Categories: Mathematics, Measure theory.

σ-algebra

In set theory, given a set Ω\Omega, a σ\sigma-algebra is a family F\mathcal{F} of subsets of Ω\Omega with these properties:

  1. The full set is included: ΩF\Omega \in \mathcal{F}.
  2. For all subsets AA, if AFA \in \mathcal{F}, then its complement Ω ⁣ ⁣AF\Omega \!-\! A \in \mathcal{F} too.
  3. If two events A,BFA, B \in \mathcal{F}, then their union ABFA \cup B \in \mathcal{F} too.

This forms a Boolean algebra: property (1) represents TRUE, (2) is NOT, and (3) is AND, and that is all we need to define all logic. For example, FALSE and OR follow from the above points:

  1. The empty set is included: F\varnothing \in \mathcal{F}.
  2. If two events A,BFA, B \in \mathcal{F}, then their intersection ABFA \cap B \in \mathcal{F} too.

For a given Ω\Omega, there are typically multiple valid F\mathcal{F}, in which case you need to specify your choice. Usually this would be the smallest F\mathcal{F} (i.e. smallest family of subsets) that contains all subsets of special interest for the topic at hand. Likewise, a sub-σ\sigma-algebra is a sub-family of a certain F\mathcal{F}, which is a valid σ\sigma-algebra in its own right.

A notable σ\sigma-algebra is the Borel algebra B(Ω)\mathcal{B}(\Omega), which is defined when Ω\Omega is a metric space, such as the real numbers R\mathbb{R}. Using that as an example, the Borel algebra B(R)\mathcal{B}(\mathbb{R}) is defined as the family of all open intervals of the real line, and all the subsets of R\mathbb{R} obtained by countable sequences of unions and intersections of those intervals. The elements of B\mathcal{B} are Borel sets.

References

  1. U.H. Thygesen, Lecture notes on diffusions and stochastic differential equations, 2021, Polyteknisk Kompendie.