Sigma-algebra: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
No edit summary
(Major content update to the page, reflecting new material learned and polishing of old.)
Line 1: Line 1:
This page is under construction.
A '''<math>\sigma</math>-algebra''' is an [[algebra]] that is closed under countable unions. Thus a <math>\sigma</math>-algebra is a nonempty collection ''A'' of subsets of a nonempty set ''X'' closed under countable unions and complements.
<ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, Second Edition'', §1.2 </ref>


A '''<math>\sigma</math>-algebra''' is an [[algebra]] that is closed under countable unions. Thus a <math>\sigma</math>-algebra is a nonempty collection ''A'' of subsets of a nonempty set ''X'' closed under countable unions and complements.
==<math>\sigma</math>-algebra Generation==
 
The intersection of any number of <math>\sigma</math>-algebras on a set <math>X</math> is a <math>\sigma</math>-algebra. The <math>\sigma</math>-algebra generated by a collection of subsets of <math>X</math> is the smallest <math>\sigma</math>-algebra containing <math>X</math>, which is unique by the above.
 
The <math>\sigma</math>-algebra generated by <math>E \subseteq 2^X</math> is denoted as <math>M(E)<\math>.
 
If <math>E</math> and <math>F</math> are subsets of <math>2^X</math> and <math>E \subseteq M(F)</math> then <math>M(E) \subseteq M(F)</math>. This result is commonly used to simplify proofs of containment in <math>\sigma</math>-algebras.
 
 
An important common example is the Borel <math>\sigma</math>-algebra on <math>X</math>, the <math>\sigma</math>-algebra generated by the open sets of <math>X</math>.
 
 
 
==Product <math>\sigma</math>algebras==
 
If <math>A</math> is a countable set, then <math>\otimes_{\alpha \in A} M_{\alpha}</math> is the <math>\sigma</math>algebra generated by <math>\{\Uppi_{\aplha \in A} E_{\alpha} : E_{\alpha} \in M_{\alpha}\}</math>.
<ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, Second Edition'', §1.2 </ref> This is called the product <math>\sigma</math>-algebra.
 
 
 
==Other Examples of <math>\sigma</math>-algebras==
* Given a set <math>X</math>, then <math>2^X</math> and <math>\{\emptyset,X\}</math> are <math>\sigma</math>-algebras, called the indiscrete and discrete <math>\sigma</math>-algebras respectively.
 
*If <math>X</math> is uncountable, the set of countable and co-countable subsets of <math>X</math> is a <math>\sigma</math>-algebra.
 
*By Carathéodory's Theorem, if <math>\mu^*</math> is an outer measure on <math>X</math>, the collection of <math>\mu^*</math>-measurable sets is a <math>\sigma</math>-algebra. <ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, Second Edition'', §1.4 </ref>


==Examples of <math>\sigma</math>-algebras==
* Given a set <math>X</math>, then <math>2^X</math> and <math>\{\emptyset,X\}</math> are <math>\sigma</math>-algebras.


==Non-examples==
==Non-examples==
* The algebra of finite and cofinite subsets of a nonempty set <math>X</math> may no longer be a <math>\sigma</math>-algebra. Let <math>X = \mathbb{Z}</math>, then every set of the form <math>\{ 2n \}</math> for <math>n \in \mathbb{Z}</math> is finite, but their countable union <math>\bigcup\limits_{n \in \mathbb{Z}} \{ 2n \} = 2\mathbb{Z}</math> is neither finite nor cofinite.
* The algebra of finite and cofinite subsets of a nonempty set <math>X</math> may no longer be a <math>\sigma</math>-algebra. Let <math>X = \mathbb{Z}</math>, then every set of the form <math>\{ 2n \}</math> for <math>n \in \mathbb{Z}</math> is finite, but their countable union <math>\bigcup\limits_{n \in \mathbb{Z}} \{ 2n \} = 2\mathbb{Z}</math> is neither finite nor cofinite.

Revision as of 22:44, 13 November 2020

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.
  1. 1.0 1.1 1.2 Gerald B. Folland, Real Analysis: Modern Techniques and Their Applications, Second Edition, §1.2 Cite error: Invalid <ref> tag; name "Folland" defined multiple times with different content