Inception Display Calculi
Andrea De Domenico, Giuseppe Greco, Alessandra Palmigiano · 2026
Read Inception Display Calculi by Andrea De Domenico, Giuseppe Greco, Alessandra Palmigiano (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-2605-17175.txt.
Introduction
De Domenico, Greco and Palmigiano extend display calculi, a uniform proof framework from Belnap, to cover axiomatic extensions whose axioms are inductive but not analytic inductive. That class covers and goes past all Sahlqvist axioms, and the new frame captures the whole acyclic part of the substructural hierarchy for any signature. Unified correspondence plus the ALBA algorithm then yields analytic rules for those extensions. The work gives proof theorists one shared tool for a broad sweep of logics.
Catalog record
| CREATOR | Andrea De Domenico, Giuseppe Greco, Alessandra Palmigiano |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 109810 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.17175
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Inception Display Calculi Andrea De Domenico, Giuseppe Greco, Alessandra Palmigiano Abstract Display calculi were introduced by Nuel Belnap in [ 3 ] as a natural extension of Gentzen’s sequent calculi, as a uniform and modular framework capable of encompassing broad classes of logics. In [ 28 ] , the properly displayable (D)LE-logics are syntactically characterized as the logics axiomatised by analytic inductive axioms for any signature. We extend the framework of proper display calculi for LE-logics to include axiomatic extensions with axioms that are inductive but not necessarily analytic inductive. This class of axioms covers and properly extends all Sahlqvist axioms. The present framework takes inspiration from Schroeder-Heister’s calculus of Higher-Level Rules [ 32 ] and captures the whole acyclic fragment of the substructural hierarchy [ 7 ] when generalized to arbitrary signatures. We apply unified correspondence theory and the algorithm ALBA to uniformly generate analytic rules for the aforementioned axiomatic extensions. Keywords: Non-distributive logics, Proper display calculi, unified correspondence, analytic extensions, inductive inequalities. 1 Introduction Display calculi are a celebrated proof-theoretic framework introduced by Belnap [ 3 ] . They extend Gentzen’s sequent calculi by enriching the language with structural connectives , that is, syntactic constructors generating well-formed structures occurring in sequents. Formulas are treated as atomic structures. In Gentzen’s original calculi, the only structural connectives are the commas separating formulas in the antecedent and consequent of sequents; display calculi generalise this idea by allowing a much richer structural language. A central design principle of display calculi is the systematic separation between logical rules and structural rules . Logical rules introduce logical connectives according to a uniform scheme determined by their arity and polarity (tonicity) in each coordinate. Moreover, each logical connective is systematically associated with suitable structural connectives, which act as its “proxies” at the structural level. In this way, logical behaviour is reflected in the architecture of the structural language. The choice of structural connectives is constrained by the requirement that the calculus satisfy the display property : for every derivable sequent s=X\vdash Y , and for every substructure Z occurring in s , there exists a sequent s^{\prime} interderivable with s such that either s^{\prime}=Z\vdash W or s^{\prime}=W\vdash Z . Thus every substructure of a derivable sequent can be “displayed” in isolation on one side of the sequent. The interderivability of s and s^{\prime} is ensured by structural rules known as display postulates , which encode adjointness or residuation conditions for each structural connective in every coordinate. Conceptually, the display property guarantees that the operational core of a rule can always be isolated, which in turn allows for a uniform formulation of logical rules and of the cut rule. This structural transparency underlies Belnap’s general cut-elimination theorem for display calculi. Different strategies exist for choosing structural connectives. In [ 3 ] , Belnap kept their number minimal. By contrast, [ 22 ] introduced a structural proxy for each logical connective. In the present paper, we follow the latter approach: for every logical connective, we introduce a corresponding structural connective and close the structural language under all adjoints or residuals in every coordinate. Structural rules manipulate only structural connectives and encode the specific features of the logic under consideration—properties that, in a Hilbert-style presentation, would typically be expressed by axioms. The class of admissible structural rules is precisely characterised so that, when added to a base display calculus enjoying cut elimination, this property is preserved. Proper display calculi, identified by Wansing [ 33 , Section 4.1] , form a subclass in which every structural rule is closed under uniform substitution. This additional constraint yields a robust meta-theory and a high degree of modularity. In [ 21 ] , it is shown that every basic LE-logic can be captured by a cut-free basic display calculus. In [ 28 ] , two open questions in the field are answered positively: (i) Let \mathbf{L} be a logic in the language \mathcal{L} and let \mathbf{D.L} be a display calculus with logical language \mathcal{L} and structural language \mathcal{L}^{\ast} , where \mathcal{L}^{\ast}\supset\mathcal{L} , \mathcal{L}^{\ast}\setminus\mathcal{L} contains only adjoints or residuals of connectives in \mathcal{L} , the operations interpreting the connectives in \mathcal{L}^{\ast} are fully residuated while those interpreting the connectives in \mathcal{L} are not, and such that \mathbf{D.L} derives all the theorems of \mathbf{L} . Then the logic of \mathbf{D.L} is a conservative extension of \mathbf{L} . (ii) Let \mathbf{L} be a logic in the language \mathcal{L} presented via a display calculus \mathbf{D.L} , and let \mathbf{L^{\prime}}=\mathbf{L}\cup\Sigma , where \Sigma is a set of analytic inductive axioms in \mathcal{L} . Then a display calculus \mathbf{D.L^{\prime}} capturing \mathbf{L^{\prime}} can be automatically generated. In [ 23 ] , these results are generalised to arbitrary LE-logics in arbitrary signatures, including semantic cut elimination. A comparison between the basic notions and terminology of gaggle theory and order theory is provided in [ 23 , Appendix B] . The algorithmic generation of analytic rules has become a central theme in structural proof theory. The methodology has been refined and extended beyond display calculi by several authors; see [ 6 ] for a comprehensive survey. Proper multi-type display calculi extend Belnap’s framework by introducing multiple types, allowing distinct structural environments to be handled separately. They retain the defining features of proper display calculi—closure under uniform substitution (relativised to each type) and modular treatment of analytic inductive axioms—while significantly increasing expressive power. Although general characterisation results limit the scope of single-type proper display calculi, the multi-type setting considerably broadens applicability. In particular, it allows one to treat logics that are not properly displayable in a single-type language, thereby expanding the range of systems that can be captured within the display-calculus framework. This includes well-known logical systems such as inquisitive logic [ 20 ] , dynamic epistemic logic, propositional dynamic logic, semi-De Morgan logic and its extensions [ 26 ] , bilattice logic [ 27 ] , non-normal and conditional logics [ 5 ] , and logics of rough algebras [ 24 , 25 ] . The methodology also provides a principled basis for designing new families of logical systems, such as those introduced in [ 4 ] . Finally, a formal connection has been established between correspondence phenomena [ 31 ] and display calculi [ 3 ] , via unified correspondence theory [ 10 ] . One important outcome is the development of proper display calculi for LE-logics [ 13 ] , together with a systematic method for transforming analytic inductive inequalities into structural rules that can be modularly added to a base calculus without compromising cut elimination [ 28 , 6 ] . As mentioned above, in previous years, a formal connection between correspondence phenomena [ 31 ] and the theory of display calculi [ 3 ] has been established, applying results and insights from unified correspondence theory [ 10 ] . One of the consequences of this connection is the development of proper display calculi for the class of LE-logics [ 13 ] , together with a method for converting a broad class of axioms (the class of analytic inductive inequalities) into rules that can be modularly added to the base calculus without disrupting the eliminability of the cut rule [ 28 , 6 ] . In this paper,