A Proof Theory for Profinite Modal Algebras
Matteo De Berardinis, Silvio Ghilardi

TL;DR
This paper develops a proof-theoretic framework for profinite modal algebras, linking their algebraic properties with infinitary modal calculi and categorical regularity, advancing the understanding of their logical and algebraic structure.
Contribution
It introduces a modal calculus as a proof-theoretic presentation for profinite modal algebras and explores their categorical properties, bridging algebra, logic, and category theory.
Findings
Profinite $L$-algebras are monadic over Set.
Propositional theories in infinitary modal calculi can present profinite $L$-algebras.
Correspondences between syntactic calculus properties and categorical regularity/exactness.
Abstract
In a previous paper, we showed that profinite -algebras (where is a variety of modal algebras generated by its finite members) are monadic over . This monadicity result suggests that profinite -algebras could be presented as Lindenbaum algebras for propositional theories in infinitary versions of propositional modal calculi. In this paper we identify such calculi as modal enrichments of Maehara-Takeuti's infinitary extension of the sequent calculus . We also investigate correspondences between syntactic properties of the calculi and regularity/exactness properties of the opposite category of profinite -algebras.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Logic, Reasoning, and Knowledge · Logic, programming, and type systems
