Math 2.0

Order, lattices, ordered algebraic structures Boolean algebras Theorem

Stone's representation theorem for Boolean algebras

Builds on Boolean algebraUltrafilter on a Boolean algebraStone spaceClopen setAlgebra of sets

Statement

Let BB be a Boolean algebra, and let S(B)S(B) be the set of ultrafilters of BB. Give S(B)S(B) the topology with basis the sets a^={U∈S(B):a∈U}\hat a = \set{U \in S(B) : a \in U} for a∈Ba \in B. Then S(B)S(B) is a Stone space. The map a↦a^a \mapsto \hat a is an isomorphism from BB onto the Boolean algebra of clopen subsets of S(B)S(B). In particular, every Boolean algebra is isomorphic to a field of sets.

Remarks

The map a↦a^a \mapsto \hat a preserves the operations because an ultrafilter contains a∧ba \wedge b exactly when it contains aa and bb, and contains ¬a\neg a exactly when it does not contain aa. It is injective by the ultrafilter lemma: if a≠ba \ne b, then a∧¬b≠0a \wedge \neg b \ne 0 or ¬a∧b≠0\neg a \wedge b \ne 0, and an ultrafilter containing that element separates aa and bb. Compactness of S(B)S(B) also uses the ultrafilter lemma, and surjectivity onto the clopen sets follows from compactness, since a clopen set is a finite union of basic sets a^\hat a. The ultrafilter lemma cannot be dropped: over ZF, the theorem implies it.

Example: let BB be the algebra of finite and cofinite subsets of ℕ\N. Its ultrafilters are the principal ones and one more, made of the cofinite sets, and S(B)S(B) is the one-point compactification of ℕ\N. For a finite Boolean algebra the space is finite and discrete, which gives Stone's representation theorem for finite Boolean algebras.

Going deeper

For a student

The theorem is the object part of Stone duality, which also matches homomorphisms with continuous maps. It implies that an equation holds in all Boolean algebras as soon as it holds in the two-element algebra. This is the completeness theorem for classical propositional logic in algebraic form. The same idea, with prime filters instead of ultrafilters, gives Priestley duality for distributive lattices.

Reading path

To understand this page from the ground up, read these 6 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Algebra of sets concept
  2. Boolean algebra concept
  3. Clopen set concept
  4. Stone space concept
  5. Ultrafilter on a Boolean algebra concept
  6. Stone's representation theorem for Boolean algebras statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Stone%27s_representation_theorem_for_Boolean_algebras
About this page
TagS4QJ395PA5
URIm2://S4QJ395PA5
Kindstatement, theorem
WritingW0 stub
MSC06E15, 06E05
StatusThis copy of the site has no build data. Run m2 status S4QJ395PA5.
AboutBoolean algebra, Stone space
UsesBoolean algebra, Ultrafilter on a Boolean algebra, Stone space, Clopen set, Algebra of sets
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by