Algebra: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 8: Line 8:
* Given a set <math>X</math>, then <math>2^X</math> and <math>\{\emptyset,X\}</math> are algebras.
* Given a set <math>X</math>, then <math>2^X</math> and <math>\{\emptyset,X\}</math> are algebras.
* Given a set <math>X</math>, the collection of all finite and cofinite (having finite complement) subsets of <math>X</math> is an algebra.
* Given a set <math>X</math>, the collection of all finite and cofinite (having finite complement) subsets of <math>X</math> is an algebra.
* A [[<math>\sigma</math>-algebra]] is a particular example of an algebra.
* A [[sigma-algebra]] is a particular example of an algebra.


==Non-examples==
==Non-examples==
* Given a topological space <math>(X,\tau)</math>, the topology <math>\tau</math> is in general not an algebra: for <math>X = \mathbb{R}</math> with the standard topology, the open interval <math>(0,1)</math> is open, but its complement <math>(0,1)^c = (-\infty,0] \cup [1,+\infty)</math> is not.
* Given a topological space <math>(X,\tau)</math>, the topology <math>\tau</math> is in general not an algebra: for <math>X = \mathbb{R}</math> with the standard topology, the open interval <math>(0,1)</math> is open, but its complement <math>(0,1)^c = (-\infty,0] \cup [1,+\infty)</math> is not.

Revision as of 18:39, 8 October 2020

Let be a nonempty set. An algebra is a nonempty collection of subsets of that is closed under finite unions and complements.

By DeMorgan's laws, an algebra is also closed under finite intersections, and also contains the empty set and itself.


Examples of -algebras

Assume that is nonempty.

  • Given a set , then and are algebras.
  • Given a set , the collection of all finite and cofinite (having finite complement) subsets of is an algebra.
  • A sigma-algebra is a particular example of an algebra.

Non-examples

  • Given a topological space , the topology is in general not an algebra: for with the standard topology, the open interval is open, but its complement is not.