On duality and model theory for polyadic spaces
Authors:
- Sam van GoolSGSam van Gool
- Jérémie MarquèsJMJérémie Marquès
Preprint
Abstract
This paper is a study of first-order coherent logic from the point of view of duality and categorical logic. We prove a duality theorem between coherent hyperdoctrines and open polyadic Priestley spaces, which we subsequently apply to prove completeness, omitting types, and Craig interpolation theorems for coherent or intuitionistic logic. Our approach emphasizes the role of interpolation and openness properties, and allows for a modular, syntax-free treatment of these model-theoretic results. As further applications of the same method, we prove completeness theorems for constant domain and G\"odel-Dummett intuitionistic predicate logics.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Stone Duality for Relations2023
- Polyadic sets and homomorphism countingAdvances in Mathematics, 2022
- On the Axiomatisability of the Dual of Compact Ordered SpacesApplied Categorical Structures, 2020
- The History of Categorical Logic: 1963–19772012
- A 2-Categories Companion2009
- Completeness theorem for dummett's LC quantified and some of its extensionsStudia Logica, 1992
- Ordered sets R and Q as bases of Kripke modelsStudia Logica, 1987
- An application of open maps to categorical logicJournal of Pure and Applied Algebra, 1983
- Amalgamation and interpolation in the category of heyting algebrasJournal of Pure and Applied Algebra, 1983
- HYPERDOCTRINES, NATURAL DEDUCTION AND THE BECK CONDITIONMathematical Logic Quarterly, 1983