Conceptual completeness for subgeometric logics
Pith reviewed 2026-07-03 02:44 UTC · model grok-4.3
The pith
Conceptual completeness for a logic fragment is equivalent to a duality between its theories and topoi.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Conceptual completeness of a fixed fragment is characterised by a duality between theories and topoi. Any fragment satisfying this duality embeds conservatively into full geometric logic. Coherent logic satisfies the duality and is therefore conceptually complete; the same holds for regular logic, disjunctive logic, and essentially algebraic logic with falsum. When the fragment is also complete with respect to set-based models, the duality coincides with the classical reconstruction of syntax from semantics.
What carries the argument
Duality between the theories of a fixed fragment and the topoi that model them
If this is right
- Conceptually complete fragments embed conservatively into full geometric logic.
- Coherent logic is conceptually complete.
- Regular logic, disjunctive logic, and essentially algebraic logic with falsum are conceptually complete.
- Under completeness with respect to set-based models the duality recovers traditional reconstruction results.
Where Pith is reading between the lines
- The conservative-embedding result supplies a uniform way to compare the deductive strength of different subgeometric fragments.
- The duality may serve as a test for whether a newly defined fragment of geometric logic is conceptually complete.
- When set-based completeness holds, the proof-theoretic and model-theoretic views of reconstruction become interchangeable for these fragments.
Load-bearing premise
The duality between theories and topoi correctly captures conceptual completeness for the fragments under consideration.
What would settle it
A concrete fragment that satisfies the duality but fails to embed conservatively into geometric logic, or a fragment that embeds conservatively yet fails the duality.
read the original abstract
We explore the notion of conceptual completeness for a fragment of geometric logic in the framework developed by the first and third author. Unlike its traditional interpretation as a reconstruction of syntax from semantics, in this paper we characterise conceptual completeness of a fixed fragment in terms of a duality between theories and topoi. We then show that conceptually complete fragments are conservatively embedded in full geometric logic, thus casting conceptual completeness in a new proof-theoretic light. We give a new proof of conceptual completeness for coherent logic, and we also show that regular, disjunctive, and essentially algebraic logic with falsum are conceptually complete. Finally, we show that our notion is equivalent to a traditional reconstruction result under the assumption of completeness with respect to set-based models: in the coherent case, we thus recover Makkai's original reconstruction theorem via ultracategories.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript characterizes conceptual completeness for fixed fragments of geometric logic (including coherent, regular, disjunctive, and essentially algebraic logics with falsum) via a duality between theories and topoi inside the authors' prior framework. It shows that conceptually complete fragments embed conservatively into full geometric logic, supplies a new proof of conceptual completeness for coherent logic, and establishes equivalence to traditional syntactic reconstruction results (recovering Makkai's ultracategory theorem for the coherent case) under the additional assumption of completeness with respect to set-based models.
Significance. If the duality characterization and conservative-embedding results hold, the work supplies a new proof-theoretic reading of conceptual completeness and extends it uniformly to several subgeometric fragments while recovering a classical reconstruction theorem as a special case. The explicit duality between theories and topoi is a potentially useful organizing principle for the area.
major comments (2)
- [Abstract and §1] Abstract and §1: the central duality characterization and the conservative-embedding theorem are carried out inside the framework introduced in the authors' earlier work; no self-contained recap of the base definitions (how fragments are identified with subcategories of topoi, how conservativity is formalized) is supplied, so any gap in the prior setup propagates directly to the new theorems for coherent, regular, disjunctive, and essentially algebraic logic.
- [Final section (equivalence result)] The equivalence to Makkai's reconstruction theorem is stated only under an additional completeness assumption w.r.t. set-based models; the manuscript does not indicate whether this assumption is necessary for the duality itself or only for the equivalence, leaving the scope of the main conceptual-completeness results unclear.
minor comments (2)
- [§2] Notation for the various fragments (coherent, regular, etc.) and for the associated topoi should be introduced once in a dedicated preliminary subsection rather than piecemeal.
- [Abstract] The abstract claims 'new proof' for coherent logic; a brief comparison paragraph with the original Makkai argument would help readers assess the novelty.
Simulated Author's Rebuttal
We thank the referee for their careful reading and constructive comments on our manuscript. We respond point-by-point to the major comments below.
read point-by-point responses
-
Referee: [Abstract and §1] Abstract and §1: the central duality characterization and the conservative-embedding theorem are carried out inside the framework introduced in the authors' earlier work; no self-contained recap of the base definitions (how fragments are identified with subcategories of topoi, how conservativity is formalized) is supplied, so any gap in the prior setup propagates directly to the new theorems for coherent, regular, disjunctive, and essentially algebraic logic.
Authors: We acknowledge that the presentation assumes familiarity with the base framework from our prior work. While the new results are formulated in terms of the established notions, we agree that a brief recap would improve accessibility. In revision we will add a short subsection in §1 summarizing the relevant definitions of fragments as subcategories of topoi and the formalization of conservativity. revision: yes
-
Referee: [Final section (equivalence result)] The equivalence to Makkai's reconstruction theorem is stated only under an additional completeness assumption w.r.t. set-based models; the manuscript does not indicate whether this assumption is necessary for the duality itself or only for the equivalence, leaving the scope of the main conceptual-completeness results unclear.
Authors: The duality characterization of conceptual completeness and the conservative-embedding theorem hold without any completeness assumption relative to set-based models; the set-based completeness hypothesis is used exclusively to obtain the equivalence with the traditional syntactic reconstruction result. We will revise the introduction and the final section to state this distinction explicitly. revision: yes
Circularity Check
Central claims depend on prior framework by the authors for the base notion of conceptual completeness
specific steps
-
self citation load bearing
[Abstract]
"We explore the notion of conceptual completeness for a fragment of geometric logic in the framework developed by the first and third author. Unlike its traditional interpretation as a reconstruction of syntax from semantics, in this paper we characterise conceptual completeness of a fixed fragment in terms of a duality between theories and topoi. We then show that conceptually complete fragments are conservatively embedded in full geometric logic, thus casting conceptual completeness in a new proof-theoretic light."
The characterization via duality, the conservative embedding into geometric logic, and the completeness results for subgeometric fragments are all carried out inside the authors' prior framework for the base notion. Any foundational choices or gaps in how fragments are identified with subcategories of topoi or how conservativity is defined in that earlier work propagate directly to the new theorems, without an independent re-derivation of the base setup indicated in the abstract.
full rationale
The paper explicitly conducts its exploration and new duality characterization inside the framework developed by the first and third author for the base notion of conceptual completeness. This makes the prior definitions load-bearing for the duality between theories and topoi, the conservative embedding results, and the specific completeness proofs for coherent/regular/disjunctive/essentially algebraic logics. However, the paper supplies new proofs, a new duality perspective, and an equivalence result under an additional set-model completeness assumption (recovering Makkai's theorem in the coherent case), giving the central claims independent mathematical content beyond the self-citation. No equations reduce by construction to fitted inputs, and no uniqueness theorems are imported solely from the authors' prior work as external facts. This is a moderate self-citation dependence rather than full circularity.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard axioms of category theory and topos theory
Reference graph
Works this paper leans on
- [1]
-
[2]
Annals of Pure and Applied Logic , volume =
Quasi Finitely Axiomatizable Totally Categorical Theories , author =. Annals of Pure and Applied Logic , volume =
-
[3]
Profunctorial Algebras , author =
-
[4]
Theory and Applications of Categories , volume =
Adjoint Functor Theorems for Lax-Idempotent Pseudomonads , author =. Theory and Applications of Categories , volume =
-
[5]
Journal of Pure and Applied Algebra , volume =
The Formal Theory of Relative Monads , author =. Journal of Pure and Applied Algebra , volume =
-
[6]
Annals of Pure and Applied Logic , volume =
First-Order Logical Duality , author =. Annals of Pure and Applied Logic , volume =
-
[7]
Relational Algebras , booktitle =
Barr, Michael , editor =. Relational Algebras , booktitle =
- [8]
-
[9]
Scheme Representation for First-Order Logic , author =
-
[10]
Denseness Conditions, Morphisms and Equivalences of Toposes , author =
-
[11]
Caramello, Olivia , year = 2018, publisher =. Theories, Sites, Toposes: Relating and Studying Mathematical Theories through Topos-Theoretic 'Bridges' , shorttitle =
work page 2018
-
[12]
Journal of Pure and Applied Algebra , volume =
Regular and Exact Completions , author =. Journal of Pure and Applied Algebra , volume =
-
[13]
ten Cate, Balder and Jung, Jean Christoph and Koopmann, Patrick and Wernhard, Christoph and Wolter, Frank , year = 2026, journal =. Theory and
work page 2026
-
[14]
Freedom in Polyadic Algebras and Two Theorems of
Daigneault, Aubert , year = 1964, journal =. Freedom in Polyadic Algebras and Two Theorems of
work page 1964
-
[15]
Journal of Pure and Applied Algebra , volume =
Categories in Which All Strong Generators Are Dense , author =. Journal of Pure and Applied Algebra , volume =
-
[16]
Journal of Pure and Applied Algebra , volume =
Accessibility and Presentability in 2-Categories , author =. Journal of Pure and Applied Algebra , volume =
-
[17]
Di Liberti, Ivan and Osmond, Axel , year = 2024, journal =. Bi-Accessible and
work page 2024
-
[18]
Di Liberti, Ivan and Ye, Lingyuan , year = 2026, number =. Craig
work page 2026
-
[19]
Mathematical Logic Quarterly , volume =
Formal Model Theory and Higher Topology , author =. Mathematical Logic Quarterly , volume =
- [20]
-
[21]
Journal of Pure and Applied Algebra , volume =
Towards Higher Topology , author =. Journal of Pure and Applied Algebra , volume =
-
[22]
Di Liberti, Ivan and Lobbia, Gabriele and Sousa, Lurdes , year = 2024, journal =
work page 2024
- [23]
-
[24]
Di Liberti, Ivan and Lobbia, Gabriele , year = 2024, number =. Sketches and
work page 2024
- [25]
-
[26]
Annals of Pure and Applied Logic , volume =
Counterexamples to a Conjecture on Relative Categoricity , author =. Annals of Pure and Applied Logic , volume =
-
[27]
Fiore, M. and Gambino, N. and Hyland, M. and Winskel, G. , year = 2018, journal =. Relative Pseudomonads,
work page 2018
-
[28]
Gabriel, Peter and Ulmer, Friedrich , year = 1971, series =. Lokal Pr\"asentierbare
work page 1971
-
[29]
Journal of Pure and Applied Algebra , series =
Ionads , author =. Journal of Pure and Applied Algebra , series =
-
[30]
Journal of Pure and Applied Algebra , volume =
Lex Colimits , author =. Journal of Pure and Applied Algebra , volume =
-
[31]
Generalised Ultracategories and Conceptual Completeness of Geometric Logic , author =
-
[32]
Categorical Logic: Two Approaches to Pretopos Completion , author =
Model Theory vs. Categorical Logic: Two Approaches to Pretopos Completion , author =. Models, Logics, and Higher-Dimensional Categories: A Tribute to the Work of Mih\'aly Makkai , volume =
- [33]
- [34]
-
[35]
Johnstone, Peter T. , year = 2002, publisher =. Sketches of an
work page 2002
- [36]
-
[37]
Loregian, Fosco , year = 2021, series =. (
work page 2021
-
[38]
Ultracategories , author =
- [39]
- [40]
-
[41]
Makkai, Michael and Reyes, Gonzalo E. , year = 1977, series =. First
work page 1977
-
[42]
Advances in Mathematics , volume =
Stone Duality for First Order Logic , author =. Advances in Mathematics , volume =
-
[43]
Annals of Pure and Applied Logic , volume =
Strong Conceptual Completeness for First-Order Logic , author =. Annals of Pure and Applied Logic , volume =
-
[44]
A Triple Theoretic Construction of Compact Algebras , booktitle =
Manes, Ernest , editor =. A Triple Theoretic Construction of Compact Algebras , booktitle =
-
[45]
Ultraproducts and Continuous Families of Models , author =
-
[46]
Pitts, Andrew M. , year = 1989, journal =. Conceptual Completeness for First-Order
work page 1989
-
[47]
Pitts, Andrew M. , year = 1986, publisher =. Interpolation and. Mathematical
work page 1986
-
[48]
Priestley, H. A. , year = 1970, journal =. Representation of
work page 1970
-
[49]
Theory and Applications of Categories , volume =
On Supercompactly and Compactly Generated Toposes , author =. Theory and Applications of Categories , volume =
-
[50]
Ultracompletions , author =
-
[51]
Extending Conceptual Completeness via Virtual Ultracategories , author =
-
[52]
Classification Theory and the Number of Non-Isomorphic Models , author =
-
[53]
Theory and Applications of Categories , volume =
Pseudocommutativity and Lax Idempotency for Relative Pseudomonads , author =. Theory and Applications of Categories , volume =
-
[54]
Stone, M. H. , year = 1936, journal =. The
work page 1936
-
[55]
Topological Representations of Distributive Lattices and
Stone, Marshall Harvey , year = 1938, journal =. Topological Representations of Distributive Lattices and
work page 1938
-
[56]
Annali di Matematica Pura ed Applicata (1923 -) , volume =
Flatness, Weakly Lex Colimits, and Free Exact Completions , author =. Annali di Matematica Pura ed Applicata (1923 -) , volume =
work page 1923
-
[57]
Journal of Pure and Applied Algebra , volume =
Toposes with Enough Points as Categories of \'Etale Spaces , author =. Journal of Pure and Applied Algebra , volume =
-
[58]
Walker, Charles , year = 2018, journal =. Yoneda Structures and
work page 2018
-
[59]
Weber, Mark , year = 2007, journal =. Yoneda
work page 2007
-
[60]
Duality Theory for Categorical Theories , author =
-
[61]
Annals of Pure and Applied Logic , volume =
Descent and Duality , author =. Annals of Pure and Applied Logic , volume =
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.