Sigma algebra: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Ragnar Schroder
m (Rephrasing.)
imported>Richard Pinch
 
(23 intermediate revisions by 5 users not shown)
Line 1: Line 1:
A '''sigma algebra'''  is an advanced mathematical concept.  It refers to a [[mathematical structure|formal mathematical structure]] intended among other things to provide a rigid basis for [[axiomatic probability theory]].
{{subpages}}
In [[mathematics]],  a '''sigma algebra'''  is a [[mathematical structure|formal mathematical structure]] intended among other things to provide a rigid basis for [[measure theory]] and axiomatic [[probability theory]]. In essence it is a collection of subsets of an arbitrary set <math>\scriptstyle \Omega</math> that contains <math>\scriptstyle \Omega</math> itself and which is closed under the taking of complements (with respect to <math>\scriptstyle \Omega</math>) and countable unions. It is found to be just the right structure that allows construction of non-trivial and useful [[measure (mathematics)|measures]] on which a rich theory of [[Lebesgue integral|(Lebesgue) integration]] can be developed which is much more general than [[Riemann integral|Riemann integration]]. 


==Formal definition==
==Formal definition==
Given a set <math>\scriptstyle \Omega</math>, let <math>\scriptstyle P\,=\, 2^\Omega</math> be its [[power set]], i.e. set of all [[subset]]s of <math>\Omega</math>.
Then a subset ''F'' &sube; ''P'' (i.e., ''F'' is a collection of subset of <math>\scriptstyle \Omega</math>) is a sigma algebra if it satisfies all the following conditions or axioms:
# <math>\scriptstyle \Omega \,\in\, F.</math>
# If <math>\scriptstyle A\,\in\, F </math> then the [[complement (set theory)|complement]] <math>\scriptstyle  A^c \in F</math>
# If <math>\scriptstyle G_i \,\in\, F</math> for <math>\scriptstyle i \,=\, 1,2,3,\dots</math> then  <math>\scriptstyle \bigcup_{i=1}^{\infty} G_{i} \in F </math>


== Examples ==
* For any set ''S'', the power set 2<sup>''S''</sup> itself is a &sigma; algebra.
* The set of all [[Borel set|Borel subsets]] of the [[real number|real line]] is a sigma-algebra.
* Given the set <math>\scriptstyle \Omega</math> = {Red, Yellow, Green}, the subset ''F'' = {{}, {Green}, {Red, Yellow}, {Red, Yellow, Green}} of <math>\scriptstyle 2^\Omega</math> is a &sigma; algebra.


== See also ==
[[Set]]


==Example==
[[Set theory]]
Given the set <math>\Omega</math>={Red,Yellow,Green}
 
The [[power set]] <math>2^\Omega</math> is {A0,A1,A2,A3,A4,A5,A6,A7},  with
*A0={} (The empty set}
*A1={Green}
*A2={Yellow}
*A3={Yellow, Green}
*A4={Red}
*A5={Red, Green}
*A6={Red, Yellow}
*A7={Red, Yellow, Green} (the whole set \Omega)
 
Let F={A0, A1, A4, A5, A7}, a subset of <math>2^\Omega</math>.
 
Notice that the following is satisfied:
#The empty set is in F.
#The original set <math>\Omega</math> is in F.
#For any set in F,  you'll find it's [[complimentary set|complement]] in F as well.
#For any subset of F,  the union of the sets therein will also be in F.  For example,  the union of all elements in the subset {A0,A1,A4} of F is A0 U A1 U A4 = A5.
 
Thus F is a '''sigma algebra''' over <math>\Omega</math>.
 


[[Borel set]]


== See also ==
[[Measure theory]]
 
 
== References==


[[Measure (mathematics)|Measure]]


== External links ==
== External links ==
*[http://www.probability.net/WEBdynkin.pdf| tutorial on www.probability.net]
* [http://www.probability.net/WEBdynkin.pdf Tutorial] on sigma algebra at probability.net
 
[[Category:Mathematics Workgroup]]

Latest revision as of 16:35, 27 November 2008

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

In mathematics, a sigma algebra is a formal mathematical structure intended among other things to provide a rigid basis for measure theory and axiomatic probability theory. In essence it is a collection of subsets of an arbitrary set that contains itself and which is closed under the taking of complements (with respect to ) and countable unions. It is found to be just the right structure that allows construction of non-trivial and useful measures on which a rich theory of (Lebesgue) integration can be developed which is much more general than Riemann integration.

Formal definition

Given a set , let be its power set, i.e. set of all subsets of . Then a subset FP (i.e., F is a collection of subset of ) is a sigma algebra if it satisfies all the following conditions or axioms:

  1. If then the complement
  2. If for then

Examples

  • For any set S, the power set 2S itself is a σ algebra.
  • The set of all Borel subsets of the real line is a sigma-algebra.
  • Given the set = {Red, Yellow, Green}, the subset F = {{}, {Green}, {Red, Yellow}, {Red, Yellow, Green}} of is a σ algebra.

See also

Set

Set theory

Borel set

Measure theory

Measure

External links

  • Tutorial on sigma algebra at probability.net