-
Tense logics based on posets
Authors:
Ivan Chajda,
Helmut Länger,
Antonio Ledda,
Jan Paseka,
Gandolfo Vergottini
Abstract:
Not all logical systems can be captured using algebras. We see this in classical logic (formalized by Boolean algebras) and many-valued logics (like Lukasiewicz logic with MV-algebras). Even quantum mechanics, initially formalized with orthomodular lattices, benefits from a simpler approach using just partially ordered sets (posets). This paper explores how logical connectives are introduced in po…
▽ More
Not all logical systems can be captured using algebras. We see this in classical logic (formalized by Boolean algebras) and many-valued logics (like Lukasiewicz logic with MV-algebras). Even quantum mechanics, initially formalized with orthomodular lattices, benefits from a simpler approach using just partially ordered sets (posets). This paper explores how logical connectives are introduced in poset-based logics. Building on prior work by the authors, we delve deeper into "dynamic" logics where truth values can change over time. We consider time sets with a preference relation and propositions whose truth depends on time. Tense operators, introduced by J.Burgess and extended for various logics, become a valuable tool. This paper proposes several approaches to this topic, aiming to inspire a further stream of research.
△ Less
Submitted 28 June, 2024;
originally announced June 2024.
-
Implication in sharply paraorthomodular and relatively paraorthomodular posets
Authors:
Ivan Chajda,
Davide Fazio,
Helmut Länger,
Antonio Ledda,
Jan Paseka
Abstract:
In this paper we show that several classes of partially ordered structures having paraorthomodular reducts, or whose sections may be regarded as paraorthomodular posets, admit a quite natural notion of implication, that admits a suitable notion of adjointness. Within this framework, we propose a smooth generalization of celebrated Greechie's theorems on amalgams of finite Boolean algebras to the r…
▽ More
In this paper we show that several classes of partially ordered structures having paraorthomodular reducts, or whose sections may be regarded as paraorthomodular posets, admit a quite natural notion of implication, that admits a suitable notion of adjointness. Within this framework, we propose a smooth generalization of celebrated Greechie's theorems on amalgams of finite Boolean algebras to the realm of Kleene lattices.
△ Less
Submitted 23 January, 2023;
originally announced January 2023.
-
Intuitionistic Logic is a Connexive Logic
Authors:
Davide Fazio,
Antonio Ledda,
Francesco Paoli
Abstract:
We show that intuitionistic logic is deductively equivalent to Connexive Heyting Logic (CHL), hereby introduced as an example of a strong connexive logic with intuitive semantics. We use the reverse algebraisation paradigm: CHL is presented as the assertional logic of a point regular variety (whose structure theory is examined in detail) that turns out to be term equivalent to the variety of Heyti…
▽ More
We show that intuitionistic logic is deductively equivalent to Connexive Heyting Logic (CHL), hereby introduced as an example of a strong connexive logic with intuitive semantics. We use the reverse algebraisation paradigm: CHL is presented as the assertional logic of a point regular variety (whose structure theory is examined in detail) that turns out to be term equivalent to the variety of Heyting algebras. We provide Hilbert-style and Gentzen-style proof systems for CHL; moreover, we suggest a possible computational interpretation of its connexive conditional, and we revisit Kapsner's idea of superconnexivity.
△ Less
Submitted 31 August, 2022;
originally announced August 2022.
-
An algebraic analysis of implication in non-distributive logics
Authors:
Ivan Chajda,
Kadir Emir,
Davide Fazio,
Helmut Länger,
Antonio Ledda,
Jan Paseka
Abstract:
In this paper, we introduce the concept of a (lattice) skew Hilbert algebra as a natural generalization of Hilbert algebras. This notion allows a unified treatment of several structures of prominent importance for mathematical logic, e.g. (generalized) orthomodular lattices, and MV-algebras, which admit a natural notion of implication. In fact, it turns out that skew Hilbert algebras play a simila…
▽ More
In this paper, we introduce the concept of a (lattice) skew Hilbert algebra as a natural generalization of Hilbert algebras. This notion allows a unified treatment of several structures of prominent importance for mathematical logic, e.g. (generalized) orthomodular lattices, and MV-algebras, which admit a natural notion of implication. In fact, it turns out that skew Hilbert algebras play a similar role for (strongly) sectionally pseudocomplemented posets as Hilbert algebras do for relatively pseudocomplemented ones. We will discuss basic properties of closed, dense, and weakly dense elements of skew Hilbert algebras, their applications, and we will provide some basic results on their structure theory.
△ Less
Submitted 18 May, 2021;
originally announced May 2021.
-
Algebraic properties of paraorthomodular posets
Authors:
Ivan Chajda,
Davide Fazio,
Helmut Länger,
Antonio Ledda,
Jan Paseka
Abstract:
Paraorthomodular posets are bounded partially ordered set with an antitone involution induced by quantum structures arising from the logico-algebraic approach to quantum mechanics. The aim of the present work is starting a systematic inquiry into paraorthomodular posets theory both from an algebraic and order-theoretic perspective. On the one hand, we show that paraorthomodular posets are amenable…
▽ More
Paraorthomodular posets are bounded partially ordered set with an antitone involution induced by quantum structures arising from the logico-algebraic approach to quantum mechanics. The aim of the present work is starting a systematic inquiry into paraorthomodular posets theory both from an algebraic and order-theoretic perspective. On the one hand, we show that paraorthomodular posets are amenable of an algebraic treatment by means of a smooth representation in terms of bounded directoids with antitone involution. On the other, we investigate their order-theoretical features in terms of forbidden configurations. Moreover, sufficient and necessary conditions characterizing bounded posets with an antitone involution whose Dedekind-MacNeille completion is paraorthomodular are provided.
△ Less
Submitted 25 November, 2020;
originally announced November 2020.
-
Representing quantum structures as near semirings
Authors:
Stefano Bonzio,
Ivan Chajda,
Antonio Ledda
Abstract:
In this paper we introduce the notion of near semiring with involution. Generalizing the theory of semirings we aim at represent quantum structures, such as basic algebras and orthomodular lattices, in terms of near semirings with involution. In particular, after discussing several properties of near semirings, we introduce the so-called Łukasiewicz near semirings, as a particular case of near sem…
▽ More
In this paper we introduce the notion of near semiring with involution. Generalizing the theory of semirings we aim at represent quantum structures, such as basic algebras and orthomodular lattices, in terms of near semirings with involution. In particular, after discussing several properties of near semirings, we introduce the so-called Łukasiewicz near semirings, as a particular case of near semirings, and we show that every basic algebra is representable as (precisely, it is term equivalent to) a near semiring. In the particular case in which a Łukasiewicz near semiring is also a semiring, we obtain as a corollary a representation of MV-algebras as semirings. Analogously, by introducing a particular subclass of Łukasiewicz near semirings, that we termed orthomodular near semirings, we obtain a representation of orthomodular lattices. In the second part of the paper, we discuss several universal algebraic properties of Łukasiewicz near semirings and we show that the variety of involutive integral near semirings is a Church variety. This yields a neat equational characterization of central elements of this variety. As a byproduct of such, we obtain several direct decomposition theorems for this class of algebras.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.
-
Orthogonal relational systems
Authors:
Stefano Bonzio,
Ivan Chajda,
Antonio Ledda
Abstract:
In this paper we discuss the concept of relational system with involution. This system is called orthogonal if, for every pair of non-zero orthogonal elements, there exists a supremal element in their upper cone and the upper cone of orthogonal elements $x,\,x'$ is a singleton (i.e. $x,\,x'$ are complements each other). To every orthogonal relational system can be assigned a groupoid with involuti…
▽ More
In this paper we discuss the concept of relational system with involution. This system is called orthogonal if, for every pair of non-zero orthogonal elements, there exists a supremal element in their upper cone and the upper cone of orthogonal elements $x,\,x'$ is a singleton (i.e. $x,\,x'$ are complements each other). To every orthogonal relational system can be assigned a groupoid with involution. The conditions under which a groupoid is assigned to an orthogonal relational systems are investigated. We will see that many properties of the relational system can be captured by the associated groupoid. Moreover, these structures enjoy several desirable algebraic features such as, e.g., a direct decomposition representation and the strong amalgamation property.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.
-
On some properties of PBZ*-lattices
Authors:
Roberto Giuntini,
Antonio Ledda,
Francesco Paoli
Abstract:
We continue the algebraic investigation of PBZ*-lattices, a notion introduced in [12] in order to obtain insights into the structure of certain algebras of effects of a Hilbert space, lattice-ordered under the spectral ordering.
We continue the algebraic investigation of PBZ*-lattices, a notion introduced in [12] in order to obtain insights into the structure of certain algebras of effects of a Hilbert space, lattice-ordered under the spectral ordering.
△ Less
Submitted 18 March, 2018;
originally announced March 2018.
-
Stone-type representations and dualities for varieties of bisemilattices
Authors:
Antonio Ledda
Abstract:
In this article we will focus our attention on the variety of distributive bisemilattices and some linguistic expansions thereof: bounded, De Morgan, and involutive bisemilattices. After extending Balbes' representation theorem to bounded, De Morgan, and involutive bisemilattices, we make use of Hartonas-Dunn duality and introduce the categories of 2spaces and 2spaces$^{\star}$. The categories of…
▽ More
In this article we will focus our attention on the variety of distributive bisemilattices and some linguistic expansions thereof: bounded, De Morgan, and involutive bisemilattices. After extending Balbes' representation theorem to bounded, De Morgan, and involutive bisemilattices, we make use of Hartonas-Dunn duality and introduce the categories of 2spaces and 2spaces$^{\star}$. The categories of 2spaces and 2spaces$^{\star}$ will play with respect to the categories of distributive bisemilattices and De Morgan bisemilattices, respectively, a role analogous to the category of Stone spaces with respect to the category of Boolean algebras. Actually, the aim of this work is to show that these categories are, in fact, dually equivalent.
△ Less
Submitted 18 March, 2018;
originally announced March 2018.
-
On the structure theory of Łukasiewicz near semirings
Authors:
Ivan Chajda. Davide Fazio,
Antonio Ledda
Abstract:
In a previous article by two of the present authors and S. Bonzio, Łukasiewicz near semirings were introduced and it was proven that basic algebras can be represented (precisely, are term equivalent to) as near semirings. In the same work it has been shown that the variety of Łukasiewicz near semirings is congruence regular. In other words, every congruence is uniquely determined by its $0$-coset.…
▽ More
In a previous article by two of the present authors and S. Bonzio, Łukasiewicz near semirings were introduced and it was proven that basic algebras can be represented (precisely, are term equivalent to) as near semirings. In the same work it has been shown that the variety of Łukasiewicz near semirings is congruence regular. In other words, every congruence is uniquely determined by its $0$-coset. Thus, it seems natural to wonder wether it could be possible to provide a set-theoretical characterization of these cosets. This article addresses this question and shows that kernels can be neatly described in terms of two simple conditions. As an application, we obtain a concise characterization of ideals in Łukasiewicz semirings. Finally, we close this article with a rather general Cantor-Bernstein type theorem for the variety of involutive idempotent integral near semirings.
△ Less
Submitted 14 March, 2018;
originally announced March 2018.