Sigma-algebra
A -algebra is an algebra that is closed under countable unions. Thus a -algebra is a nonempty collection A of subsets of a nonempty set X closed under countable unions and complements. [1]
-algebra Generation
The intersection of any number of -algebras on a set is a -algebra. The -algebra generated by a collection of subsets of is the smallest -algebra containing , which is unique by the above.
The -algebra generated by is denoted as Failed to parse (unknown function "\math"): {\displaystyle M(E)<\math>. If <math>E} and are subsets of and then . This result is commonly used to simplify proofs of containment in -algebras.
An important common example is the Borel -algebra on , the -algebra generated by the open sets of .
Product algebras
If is a countable set, then is the algebra generated by Failed to parse (unknown function "\Uppi"): {\displaystyle \{\Uppi_{\aplha \in A} E_{\alpha} : E_{\alpha} \in M_{\alpha}\}} . [1] This is called the product -algebra.
Other Examples of -algebras
- Given a set , then and are -algebras, called the indiscrete and discrete -algebras respectively.
- If is uncountable, the set of countable and co-countable subsets of is a -algebra.
- By Carathéodory's Theorem, if is an outer measure on , the collection of -measurable sets is a -algebra. [1]
Non-examples
- The algebra of finite and cofinite subsets of a nonempty set may no longer be a -algebra. Let , then every set of the form for is finite, but their countable union is neither finite nor cofinite.