A categorical equivalence for monadic algebras of first-order substructural logics motivated by Kalman’s construction Journal: Studia Logica
Juntao Wang a , Mei Wang b,∗ , William Zuluaga Botero c · 2026
Read A categorical equivalence for monadic algebras of first-order substructural logics motivated by Kalman’s construction Journal: Studia Logica by Juntao Wang a , Mei Wang b,∗ , William Zuluaga Botero c (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-22023.txt.
Introduction
Juntao Wang, Mei Wang, and William Zuluaga Botero prove an equivalence between two categories in mathematical logic. One category holds certain c-differential residuated distributive lattices that satisfy a condition called CK. These lattices are algebraic models of substructural logics, systems that drop some usual rules about reusing assumptions.
The other category holds plain residuated distributive lattices. The authors show an exact match. The first category is the image of the second under Kalman's equivalence. That classic construction is adapted here to first-order substructural logics. Equivalences like this let results proved on one side transfer to the other. Their 2026 preprint extends the reach of a powerful method in algebraic logic.
Catalog record
| CREATOR | Juntao Wang a , Mei Wang b,∗ , William Zuluaga Botero c |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-22023
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A categorical equivalence for monadic algebras of first-order substructural logics motivated by Kalman’s construction Journal: Studia Logica Juntao Wang a , Mei Wang b,∗ , William Zuluaga Botero c Abstract The category 𝔻 ℝ 𝔻 𝕃 ′ \mathbb{DRDL^{\prime}} , whose objects are c-differential residuated distributive lattices that satisfy the condition 𝐂𝐊 \mathbf{CK} , is the image of the category ℝ 𝔻 𝕃 \mathbb{RDL} , whose objects are residuated distributive lattices, under the categorical equivalence (Kalman functor) 𝐊 \mathbf{K} . The main goal of this paper is to lift this equivalence 𝐊 \mathbf{K} to the category 𝕄 ℝ 𝔻 𝕃 \mathbb{MRDL} , whose objects are monadic residuated distributive lattices, and the category 𝕄 𝔻 ℝ 𝔻 𝕃 ′ \mathbb{MDRDL^{\prime}} , whose objects are pairs formed by an object of 𝔻 ℝ 𝔻 𝕃 ′ \mathbb{DRDL^{\prime}} and a center universal quantifier. Firstly, based on the variety of monadic FL e {}_{\textrm{e}} -algebras, we introduce the concept of monadic residuated lattices and study some of their further algebraic properties, proving the classes of monadic residuated distributive lattices and monadic c-differential residuated distributive lattices are in one-to-one correspondence. Subsequently, based on this corresponding relation, we prove that there exists a categorical equivalence between the categories 𝕄 ℝ 𝔻 𝕃 \mathbb{MRDL} and 𝕄 𝔻 ℝ 𝔻 𝕃 ′ \mathbb{MDRDL^{\prime}} . The results of this paper not only generalizes the works of Sagastume and San Martín in [Mathematical Logic Quarterly, 60 (2014), 375–388], but also addresses and overcomes the limitations identified in the works of [Studia Logica, 111 (2023), 361–390]. Finally, this paper concludes with some applications regarding descriptions of a 2-contextual translation. 2010 MSC 03B47, 06B05 1 Introduction Substructural logics form a wide family of nonclassical logics that can be roughly defined as those logic systems such that, when presented by means of a Gentzen-style calculus, lack some of the structural rules (exchange, contraction and weakening), which occur in standard sequent systems of classical and intuitionistic logics Galatos . As such they encompass a variety of systems independently developed since mid 20th century, including relevant logics or many-valued logics like monoidal logic (not satisfying contraction), linear logic (which, besides the former two, does not satisfy exchange either). The Gentzen system \mathbf{FL} of full Lambek calculus, the weakest logic considered in substructural logics, is obtained from the Gentzen system \mathbf{LJ} for intuitionistic propositional logic by removing three structural rules. As a very important extension of \mathbf{FL} , the sequent calculus \mathbf{FL_{ew}} is also obtained from the intuitionistic logic by only deleting the contraction rule. Researchers always call substructural logics over \mathbf{FL_{ew}} or logics without contraction rule Ono , although the contraction rule holds in some of them. The class of logics without the contraction rule contains intermediate logics, Łukasiewicz’s many-valued logics Chang and fuzzy logics in the sense of Hájek Hajeka . Our main technical tool is algebraic in nature and is based on close connections between logics over \mathbf{FL_{ew}} and the variety of residuated lattices Blount , Metcalfe , Cintulab , Galatosc , Galatosd , Galatose . Constructive logic with strong negation Rasiowa was created for logical reasons: the intuitionistic negation does not have good constructive properties. From the beginning, constructive logic with strong negation was closely related to intuitionistic logic. The algebraic counterpart of that logic was first studied by Rasiowa, and further defined as a variety by Brignole and Monteiro Brignolea , Brignoleb . They call the algebraic models Nelson algebras. The algebraic approach of the relationship between intuitionism and constructive logic with strong negation appears: a characterization of Nelson algebras as pairs of disjoint elements of Heyting algebras Vakarelov . Cignoli Cignoli also shows that this characterization can be formalized from a categorical point of view as an adjunction between the categories of Heyting algebras and Nelson algebras, which restricted to centered Nelson algebras becomes an equivalence that is induced by the Kalman functor. Furthermore, Castiglioni, Menni and Sagastume proved in Castiglionib that the functor \mathbf{K} , motivated by a construction due to Kalman, can be extended to an equivalence between the category \mathbb{RDL} of residuated distributive lattices and the category \mathbb{DRDL^{\prime}} of c-differential residuated distributive lattices that satisfy the condition \mathbf{CK} . More recently, Castiglioni, Lewin and Sagastume proved in Castiglionic , Sagastume1 that the category \mathbf{MV^{\bullet}} , whose objects are monadic MV-algebras, is the image of \mathbf{MV} , whose objects are MV-algebras, by the equivalence \mathbf{K} and extended the construction to \ell -groups introducing the new category of monadic \ell -groups. Monadic (Boolean) algebra (L,\lozenge) , in the sense of Halmos Halmos , is a Boolean algebra equipped with a closure operator \lozenge , which abstracts algebraic properties of the standard existential quantifier “for some". The name “monadic" comes from the connection with predicate logics for languages having one placed predicates and a single quantifier. Subsequently, monadic MV-algebras, the algebraic counterpart of monadic Łukasiewicz predicate logic \mathbf{M{\L}PC} , were introduced and studied in Belluce , Cimadamore , Nola , Rachuneka , Rutledge ; monadic Heyting algebras, the algebraic models of Prior’s intuitionistic modal logic \mathbf{MIPC} , have been introduced and studied in Bezhanishvilia , Bezhanishvilib , Bezhanishvilic ; monadic BL-algebras, the algebraic semantics of monadic fragment of basic fuzzy predicate logic \mathbf{mBL\forall} , have been introduced and studied in Castano , Castano1 , Castano 2 . Meanwhile, Tuyt introduced and studied the variety of monadic FL {}_{\textrm{e}} -algebras and their corresponding subvarieties, and showed they are indeed the algebraic semantics for one-variable (monadic) fragments of various first-order substructural logics Tuyt . On this basis, Cintula, Metcalfe and Tokuda reached several more interesting and insightful conclusions, and established a general criterion for axiomatizing the one-variable fragments of various first-order logics using superamalgamation, offering an alternative proof-theoretic method for substructural logics with cut-free calculi Cintula . It should be noted here that the author of the present paper was the first to integrate monadic algebras with the Kalman functor in an effort to give some representations of these algebras. More specifically, the paper Wang4 provided a first attempt to relate the category \mathbb{WMRDL} of weak monadic residuated distributive lattices to that the category \mathbb{WMDRDL^{\prime}} of c-differential residuated distributive lattices with weak universal quantifiers via the Kalman functor \mathbf{K} , and to give some representations of weak monadic residuated distributive lattices. However, two aspects of this work could be strengthened. On one hand, the variety of weak monadic residuated lattices lacks a logical foundation from the perspective of algebraic logic. In order to address this, we replace it with the variety of monadic residuated lattices in the sense of Tuyt, which has been proven to form the algebraic semantics for the monadic fragments of first-order substructural logics. On the other hand, the categorical equivalence between the categories \mathbb{WMRDL} and \mathbb{WMDRDL^{\prime}} is proved by relying on the isomorphisms \alpha and \beta (see Theorem 6.3 in Wang4 ), where \alpha(x)=(x,{\sim}x) and \beta(x)=(\lambda(x),\lambda({\sim}x)) . Nevertheless, it would be more appropriate to prove this key result by using the isomorphisms \phi and \psi (see Lemma 7.6 in Castiglionib ), where \phi(x)=(x,0) and \psi(x)=(x\cup c,{\sim}x\cup c) , since \alpha and \beta are applicable only to the