[Math] sigma algebra generated by a set example

measure-theory

I wanted to check my understanding of this concept. The sigma algebra $M(\psi)$ generated by a set $\psi$ is the intersection of all sigma-algebras that contain $\psi$.

As an example if $X=\{1,2,\dots,6\}, \psi=\{\{2,4\},\{6\}\}$ then
$M(\psi)$ would be the sigma algebra that is the intersection of all sigma algebras that contain $\psi$. For a sigma algebra to contain $\psi$ it must (if I've calculated correctly) contain $\{\psi, \emptyset, \{2,4,6\},\}$ and then also the complements of these and the complements of $\{2,4\}$ and $\{6\}$.

Other than direct computation is there a faster way to calculate this?

Best Answer

Here is a method to compute the $\sigma$-algebra generated by two non-empty disjoint sets say $S_1$ and $S_2$ on a set $S$.

  1. Let $S_3:=S\setminus (S_1\cup S_2)$. Then $\{S_1,S_2,S_3\}$ is a partition of $S$.
  2. Let $E$ a subset of $S$. Define $E^0=\emptyset$ and $E^1=E$. Let $$A_{i_1,i_2,i_3}=S_1^{i_1}\cup S_2^{i_2}\cup S_3^{i_3}, i_1,i_2,i_3\in \{0,1\}. $$ Then $\sigma(S_1,S_2)=\{A_{i_1,i_2,i_3},i_1,i_2,i_3\in \{0,1\}\}$.

This extends readily to the $\sigma$-algebra generated by a finite collection of non-empty pairwise disjoint subsets $S_1,\dots,S_n$: let $S_{n+1}:= S\setminus \bigcup_{i=1}^nS_i$: then $$ \sigma(S_i,1\leqslant i\leqslant n)=\left\{ \bigcup_{q=1}^n S_q^{i_q},i_q\in \{0,1\} \right\}. $$