How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Stone representation for Boolean algebras
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a Boolean algebra (Boolean algebra and Boolean ultrafilter) and let be its ultrafilter space with the topology generated by the sets (Stone space and clopen algebra). Then:
- the map is an isomorphism of Boolean algebras from onto , the algebra of clopen subsets of the ultrafilter space;
- is a Stone space: compact, Hausdorff, with a basis of clopen sets.
For the trivial Boolean algebra, and the clopen algebra is the one-element algebra , isomorphic to . The proof of compactness is a direct filter argument and does not use Tychonoff's theorem for products.
Facts & Assumptions
Given: AC, a Boolean algebra (possibly trivial), and .
A proper Boolean filter contains 1, omits 0, is meet-closed and upward closed; an ultrafilter is maximal among proper filters. Boolean operations satisfy the distributive, complement and absorption laws. The topology on is generated by ; clopen subsets have the set-theoretic Boolean operations. (Boolean algebra and Boolean ultrafilter, Stone space and clopen algebra).
Under AC every proper Boolean filter extends to an ultrafilter, and distinct Boolean elements are separated by an ultrafilter containing exactly one of them. (Boolean ultrafilter extension, The Axiom of Choice).
A closed subset of a compact space is compact. (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
Proof
Derive the dichotomy. Let be an ultrafilter and . If for every , then is a proper filter containing and . It contains 1 and is upward closed; if two witnesses are , their meet has witness . It omits 0 by the assumed nonzero meets. Thus it strictly extends , contradicting maximality. Hence some satisfies . Distributivity gives , so and . Both and cannot belong to a proper filter, since their meet is 0. This proves exactly one belongs, without attributing the claim to the extension interface.
Injectivity. If , [F2] supplies an ultrafilter in exactly one of , so these subsets differ. Thus is injective.
Boolean operations and basis. Meet closure and upward closure give . If but neither summand belongs to , step 1.1 puts both complements in ; their meet has zero meet with by distributivity, contradicting properness. Conversely either summand in puts their join in . Thus . Also , and . Hence the map preserves all Boolean operations and every is clopen. The generating family contains and is closed under finite intersections, so it is a basis for the generated topology.
Hausdorff separation. Distinct ultrafilters cannot be properly included in each other, by their maximality among proper filters. Thus for some exists. Step 1.1 gives , so the disjoint open sets and separate them.
Compactness for basic covers. Suppose covers but has no finite subcover. For every finite there exists an ultrafilter outside its union, so lies in a proper filter and is nonzero, using step 1.1; for this uses and the fact that failure of the empty subcover implies . The family is a proper filter: it contains 1, is upward closed, is meet-closed using , and omits 0 because every . By [F2] extend it to an ultrafilter . It contains every , hence no , contradicting the cover. No simultaneous choice of witnessing ultrafilters for the finite J is made.
General covers and clopens. Any open cover has the refinement of all basic sets contained in one of its members. This covers by step 2.1, so step 3.2 yields finitely many basic sets. For these finitely many sets choose containing original members, yielding a finite original subcover (finite choice, available under AC). Thus is compact. If is clopen, [F3] makes compact. The basic sets contained in cover it, so finitely many suffice and by step 2.1. When take the empty finite join, namely 0. Thus the Boolean homomorphism is onto all clopens.
Conclusion and trivial case. By steps 1.2, 2.1 and 4.1 the map is a bijective Boolean homomorphism; its inverse preserves the operations by applying injectivity to each homomorphism identity. By steps 2.1, 3.1 and 4.1 the space is compact Hausdorff with a clopen basis. If no proper filter can both contain 1 and omit 0, so and its only clopen is ; the asserted isomorphism is the unique map between one-element Boolean algebras. Every cover of the empty space has the empty finite subcover. The extension supplier uses AC/Zorn, and this proof uses no product-Tychonoff argument.
Depends on
Used by
- Stone duality for a power set algebra Example
- Stone duality Theorem
Dependency tree · two levels
13 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Marcus Tressl, Stone Duality for Boolean Algebras — Theorem 2.3.4, pp. 9–10; Proposition 3.2.4 and Theorem 3.2.5, pp. 11–12 (standard reference, not scraped)