vix.ing · top · new · best · stats · spec

CHOICE-FREE STONE DUALITY

2019/08/29 by Nick Bezhanishvili, Wesley H. Holliday
Computer Science · Mathematics · #Advanced Algebra and Logic #Advanced Topology and Set Theory #Algebra over a field #Algebra representation #Boolean algebra #Boolean algebras canonically defined #Combinatorics #Complete Boolean algebra #Discrete mathematics #Division algebra #Duality (order theory) #Free Boolean algebra #Hyperspace #Ideal (ethics) #Interior algebra #Logic, Reasoning, and Knowledge #Mathematics #Pure mathematics #Stone's representation theorem for Boolean algebras #Topological space #Topology (electrical circuits) #Two-element Boolean algebra #acm:03E25 #acm:03G05 #acm:06D22 #acm:06E15 #math.CT #math.LO #msc:03E25 #msc:03G05 #msc:06D22 #msc:06E15

paper · pdf · doi:10.1017/jsl.2019.11

published as The Journal of Symbolic Logic, Volume 85, Issue 1, March 2020, pp. 109-148 · Postprint with minor updates described in footnote on page 1

openalex publication_date 2019/08/29 · arxiv created 2021/12/13 · arxiv updated 2021/12/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

Abstract The standard topological representation of a Boolean algebra via the clopen sets of a Stone space requires a nonconstructive choice principle, equivalent to the Boolean Prime Ideal Theorem. In this article, we describe a choice-free topological representation of Boolean algebras. This representation uses a subclass of the spectral spaces that Stone used in his representation of distributive lattices via compact open sets. It also takes advantage of Tarski’s observation that the regular open sets of any topological space form a Boolean algebra. We prove without choice principles that any Boolean algebra arises from a special spectral space X via the compact regular open sets of X ; these sets may also be described as those that are both compact open in X and regular open in the upset topology of the specialization order of X , allowing one to apply to an arbitrary Boolean algebra simple reasoning about regular opens of a separative poset. Our representation is therefore a mix of Stone and Tarski, with the two connected by Vietoris: the relevant spectral spaces also arise as the hyperspace of nonempty closed sets of a Stone space endowed with the upper Vietoris topology. This connection makes clear the relation between our point-set topological approach to choice-free Stone duality, which may be called the hyperspace approach, and a point-free approach to choice-free Stone duality using Stone locales. Unlike Stone’s representation of Boolean algebras via Stone spaces, our choice-free topological representation of Boolean algebras does not show that every Boolean algebra can be represented as a field of sets; but like Stone’s representation, it provides the benefit of a topological perspective on Boolean algebras, only now without choice. In addition to representation, we establish a choice-free dual equivalence between the category of Boolean algebras with Boolean homomorphisms and a subcategory of the category of spectral spaces with spectral maps. We show how this duality can be used to prove some basic facts about Boolean algebras.

Citations