Sigma-algebra: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
(Syntax fixes)
m (Small typo fixing)
Line 4: Line 4:
==<math>\sigma</math>-algebra Generation==
==<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 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 this property.


The <math>\sigma</math>-algebra generated by <math>E \subseteq 2^X</math> is denoted as <math>M(E)</math>.
The <math>\sigma</math>-algebra generated by <math>E \subseteq 2^X</math> is denoted as <math>M(E)</math>.

Revision as of 22:56, 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 this property.

The -algebra generated by is denoted as .

If 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 . [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. [2]


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.

References

  1. 1.0 1.1 Gerald B. Folland, Real Analysis: Modern Techniques and Their Applications, Second Edition, §1.2
  2. Gerald B. Folland, Real Analysis: Modern Techniques and Their Applications, Second Edition, §1.4