# Definition:Set of Sets

## Contents

## Definition

A **set of sets** is a set, whose elements are themselves all sets.

Those elements can themselves be assumed to be subsets of some particular fixed set which is frequently referred to as the universe.

## Also known as

Many sources (perhaps still feeling the wrath of the cane from schoolteachers of English) feel uncomfortable about referring to a **set of sets** and use a synonym instead.

Thus you will find terms such as **collection of sets**, **family of sets**, **assembly of sets** - it goes on and on.

- Beware the following

Take care when you see **class of sets**, because in modern set theory a class is a subtly different object from a set.

Also note that some books on, for example, topology and analysis will use the word **family of sets** to mean **set of sets**, whereas the technically accurate definition for (indexed) family in recent times is a subtly different concept.

A **system of sets**, or a **set system**, is also defined as a set whose elements are themselves all sets, but the implication here is that the sets in question are augmented by the various operations, thus turning such sets of sets into algebraic structures.

## Examples

### Set of Arbitrary Sets

Let:

\(\displaystyle A\) | \(=\) | \(\displaystyle \set {1, 2, 3, 4}\) | |||||||||||

\(\displaystyle B\) | \(=\) | \(\displaystyle \set {a, 3, 4}\) | |||||||||||

\(\displaystyle C\) | \(=\) | \(\displaystyle \set {2, a}\) |

Let $\mathscr S = \set {A, B, C}$.

Then:

- $\mathscr S = \set {\set {1, 2, 3, 4}, \set {a, 3, 4}, \set {2, a} }$

Note that none of $a, 1, 2, 3, 4$ are elements of $S$.

### Set of Initial Segments

Let $\Z$ denote the set of integers.

Let $\map \Z n$ denote the initial segment of $\Z_{> 0}$:

- $\map \Z n = \set {1, 2, \ldots, n}$

Let $\mathscr S := \set {\map \Z n: n \in \Z_{> 0} }$

That is, $\mathscr S$ is the set of all initial segments of $\Z_{> 0}$.

Then:

- $\mathscr S := \set {\set 1, \set {1, 2}, \set {1, 2, 3}, \ldots}$

and we have that:

- $\mathscr S \subsetneq \powerset \Z$

where $\powerset \Z$ denotes the power set of $\Z$.

## Also see

### Monotone Class

Let $X$ be a set, and let $\powerset X$ be its power set.

Let $\MM \subseteq \powerset X$ be a collection of subsets of $X$.

Then $\MM$ is said to be a **monotone class (on $X$)** if and only if for every countable, nonempty, index set $I$, it holds that:

- $\displaystyle \family {A_i}_{i \mathop \in I} \in \MM \implies \bigcup_{i \mathop \in I} A_i \in \MM$
- $\displaystyle \family {A_i}_{i \mathop \in I} \in \MM \implies \bigcap_{i \mathop \in I} A_i \in \MM$

that is, if and only if $\MM$ is closed under countable unions and countable intersections.

### Semiring of Sets

A **semiring of sets** or **semi-ring of sets** is a system of sets $\SS$, subject to:

- $(1):\quad \O \in \SS$
- $(2):\quad A, B \in \SS \implies A \cap B \in \SS$; that is, $\SS$ is $\cap$-stable
- $(3):\quad$ If $A, A_1 \in \SS$ such that $A_1 \subseteq A$, then there exists a finite sequence $A_2, A_3, \ldots, A_n \in \SS$ such that:
- $(3a):\quad \displaystyle A = \bigcup_{k \mathop = 1}^n A_k$
- $(3b):\quad$ The $A_k$ are pairwise disjoint

Alternatively, criterion $(3)$ can be replaced by:

- $(3'):\quad$ If $A, B \in \SS$, then there exists a finite sequence of pairwise disjoint sets $A_1, A_2, \ldots, A_n \in \SS$ such that $\displaystyle A \setminus B = \bigcup_{k \mathop = 1}^n A_k$.

### Ring of Sets

A **ring of sets** $\RR$ is a system of sets with the following properties:

\((\text {RS} 1_1)\) | $:$ | Non-Empty: | \(\displaystyle \RR \ne \O \) | |||||

\((\text {RS} 2_1)\) | $:$ | Closure under Intersection: | \(\displaystyle \forall A, B \in \RR:\) | \(\displaystyle A \cap B \in \RR \) | ||||

\((\text {RS} 3_1)\) | $:$ | Closure under Symmetric Difference: | \(\displaystyle \forall A, B \in \RR:\) | \(\displaystyle A * B \in \RR \) |

### Algebra of Sets

Let $X$ be a set.

Let $\powerset X$ be the power set of $X$.

Let $\RR \subseteq \powerset X$ be a set of subsets of $X$.

Then $\RR$ is an **algebra of sets over $X$** if and only if the following conditions hold:

\((\text {AS} 1)\) | $:$ | Unit: | \(\displaystyle X \in \RR \) | |||||

\((\text {AS} 2)\) | $:$ | Closure under Union: | \(\displaystyle \forall A, B \in \RR:\) | \(\displaystyle A \cup B \in \RR \) | ||||

\((\text {AS} 3)\) | $:$ | Closure under Complement Relative to $X$: | \(\displaystyle \forall A \in \RR:\) | \(\displaystyle \relcomp X A \in \RR \) |

### Sigma-Ring

A **$\sigma$-ring** is a ring of sets which is closed under countable unions.

That is, a ring of sets $\Sigma$ is a **$\sigma$-ring** if and only if:

- $\ds A_1, A_2, \ldots \in \Sigma \implies \bigcup_{n \mathop = 1}^\infty A_n \in \Sigma$

### Delta-Ring

A **delta-ring** (which can conveniently be written **$\delta$-ring**) is a ring of sets which is closed under countable intersections.

That is, a ring of sets $\RR$ is a **delta-ring** if and only if:

- $\displaystyle A_1, A_2, \ldots \in \RR \implies \bigcap_{n \mathop = 1}^\infty A_n \in \RR$

### Sigma-Algebra

Let $X$ be a set.

A **$\sigma$-algebra** $\Sigma$ over $X$ is a system of subsets of $X$ with the following properties:

\((\text {SA} 1)\) | $:$ | Unit: | \(\displaystyle X \in \Sigma \) | |||||

\((\text {SA} 2)\) | $:$ | Closure under Complement: | \(\displaystyle \forall A \in \Sigma:\) | \(\displaystyle \relcomp X A \in \Sigma \) | ||||

\((\text {SA} 3)\) | $:$ | Closure under Countable Unions: | \(\displaystyle \forall A_n \in \Sigma: n = 1, 2, \ldots:\) | \(\displaystyle \bigcup_{n \mathop = 1}^\infty A_n \in \Sigma \) |

### Delta-Algebra

A **delta-algebra** is a delta-ring with a unit.

Thus, a **delta-algebra** is an algebra of sets which is closed under countable intersections.

### Borel Algebra

A **Borel algebra** is sometimes used as another name for a $\sigma$-algebra or $\delta$-algebra.

Can be confused with Borel $\sigma$-Algebra, which is a specific kind of $\sigma$-algebra.

## Sources

- 1965: Claude Berge and A. Ghouila-Houri:
*Programming, Games and Transportation Networks*... (previous) ... (next): $1$. Preliminary ideas; sets, vector spaces: $1.1$. Sets - 1965: J.A. Green:
*Sets and Groups*... (previous) ... (next): $\S 1.8$. Sets of sets - 1968: Ian D. Macdonald:
*The Theory of Groups*... (previous) ... (next): Appendix: Elementary set and number theory - 1975: T.S. Blyth:
*Set Theory and Abstract Algebra*... (previous) ... (next): $\S 2$. Sets of sets - 1999: András Hajnal and Peter Hamburger:
*Set Theory*... (previous) ... (next): $1$. Notation, Conventions: $7$ - 2000: James R. Munkres:
*Topology*(2nd ed.) ... (previous) ... (next): $1$: Set Theory and Logic: $\S 1$: Fundamental Concepts