First-Order Logical Duality

From a logical point of view, Stone duality for Boolean algebras relates theories in classical propositional logic and their collections of models. The theories can be seen as presentations of Boolean algebras, and the collections of models can be topologized in such a way that the theory can be recovered from its space of models. The situation can be cast as a formal duality relating two categories of syntax and semantics, mediated by homming into a common dualizing object, in this case 2. In the present work, we generalize the entire arrangement from propositional to first-order logic. Boolean algebras are replaced by Boolean categories presented by theories in first-order logic, and spaces of models are replaced by topological groupoids of models and their isomorphisms. A duality between the resulting categories of syntax and semantics, expressed first in the form of a contravariant adjunction, is established by homming into a common dualizing object, now $\Sets$, regarded once as a boolean category, and once as a groupoid equipped with an intrinsic topology. The overall framework of our investigation is provided by topos theory. Direct proofs of the main results are given, but the specialist will recognize toposophical ideas in the background. Indeed, the duality between syntax and semantics is really a manifestation of that between algebra and geometry in the two directions of the geometric morphisms that lurk behind our formal theory. Along the way, we construct the classifying topos of a decidable coherent theory out of its groupoid of models via a simplified covering theorem for coherent toposes.

💡 Research Summary

The paper presents a comprehensive generalisation of Stone duality from classical propositional logic to first‑order logic. In the classical setting, Boolean algebras serve as algebraic presentations of propositional theories, while the space of models—equipped with the Stone topology—recovers the original theory via the dualising object 2. The authors replace these ingredients with higher‑categorical analogues suitable for first‑order syntax and semantics.

First, Boolean algebras are lifted to “Boolean categories”. A Boolean category is a 2‑category whose objects are first‑order formulas, whose 1‑morphisms are logical entailments, and whose 2‑morphisms encode proof‑theoretic equivalences. This structure captures the algebraic operations of conjunction, disjunction and complement as categorical composition, product and pseudo‑inverse, thereby providing a categorical presentation of any first‑order theory.

Second, the collection of models is no longer a mere topological space but a topological groupoid. Objects of this groupoid are models of a given first‑order theory, morphisms are isomorphisms between models, and the topology records continuous variation of structures (for example, the logical topology induced by basic open sets defined by satisfaction of formulas). This groupoid can be viewed as a geometric object that refines the Stone space: it remembers not only which models exist but also how they are related by isomorphisms.

The central dualising object is the category of sets, Sets, which is simultaneously regarded as a Boolean category (via its Boolean algebra of subsets) and as a discrete groupoid equipped with the canonical topology. By “hom‑ing” into Sets, the authors obtain two contravariant functors: one sends a Boolean category (a syntactic presentation) to its groupoid of models, the other sends a topological groupoid of models back to the Boolean category that presents its theory. These functors form a contravariant adjunction, establishing a formal duality between syntax and semantics in the first‑order context.

The construction is carried out inside the framework of topos theory. The adjunction can be interpreted as a pair of geometric morphisms between the classifying topos of a theory and the topos of sheaves on its model groupoid. In particular, for a decidable coherent theory, the authors give a simplified covering theorem: the classifying topos can be built directly from the groupoid of models by covering it with a family of open subgroupoids that correspond to coherent formulas. This result streamlines the classical construction of classifying toposes and highlights the geometric nature of the duality.

Key technical contributions include:

1. Definition and basic properties of Boolean categories as categorical analogues of Boolean algebras.
2. Construction of the topological groupoid of models, together with a proof that its associated topos of sheaves classifies the original theory.
3. Proof of the contravariant adjunction between Boolean categories and model groupoids via hom‑ing into Sets.
4. A simplified covering theorem for coherent toposes, showing how decidable coherent theories can be reconstructed from their model groupoids.

The paper demonstrates that the algebra‑geometry correspondence underlying Stone duality survives the passage from propositional to first‑order logic, provided one works with the appropriate higher‑categorical structures. This opens the door to further extensions, such as applying the same methodology to higher‑order logics, dependent type theories, or even toposes equipped with additional geometric structure. The work thus bridges categorical logic, model theory, and topos theory, offering a unified perspective on the interplay between syntactic presentations and their semantic spaces.