Twist-structures isomorphic to modal Nelson Lattices
Paula Menchón, Ricardo O. Rodriguez · 2025
Read Twist-structures isomorphic to modal Nelson Lattices by Paula Menchón, Ricardo O. Rodriguez (2025) 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-2504-08109.txt.
Introduction
Paula Menchón and Ricardo O. Rodriguez present a 2025 study in logic and algebra. Their topic is Nelson lattices, structures used to reason with statements that may lack a clear true or false value. The authors add two modal operators, which express ideas like need and chance, to these lattices. The two operators cannot be defined from each other.
To build the new system, the authors use a known way of viewing Nelson lattices as paired structures built on Heyting algebras. They define a new class of algebras and show it matches the modal Nelson lattices step for step. They then build a space-based picture of the new class. That picture in turn yields a matching picture for modal Nelson lattices themselves.
Catalog record
| CREATOR | Paula Menchón, Ricardo O. Rodriguez |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-08109
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Twist-structures isomorphic to modal Nelson Lattices Paula Menchón, Ricardo O. Rodriguez Abstract In this paper, we introduce a new variety of Heyting algebras with two unary modal operators that are not interdefinable but satisfy the weakest condition necessary to define modal operators on Nelson lattices. To achieve this, we utilize the representation of Nelson lattices as twist structures over Heyting algebras and establish a categorical equivalence. Finally, we develop a topological duality for this new variety and apply it to derive a topological duality for modal Nelson lattices. keywords Nelson lattices, modal Heyting algebras, modal logic, Twist-structures 1 Introduction It is well known that non-classical logics develop in two main directions: logics with additional operators (such as modal logics, temporal logics, and epistemic logics) and logics with non-classical implications (essentially, those in which \varphi\to\psi is not equivalent to \neg\varphi\vee\psi ). Our goal is to combine both approaches by taking an underlying logic with a non-classical implication and extending it with modal operators. In particular, since we would like the modal notions of necessity and possibility to be interdefinable, we will consider an underlying non-classical logic that accepts the law of double negation ( \neg\neg\varphi\to\varphi ) while rejecting the law of excluded middle ( \varphi\vee\neg\varphi ). This corresponds to constructive logic with strong negation, originally suggested by D. Nelson Nelson49 and A. A. Markov Markov50 . From the point of view of this kind of constructive logic, refuting a sentence \varphi by reduction ad absurdum is not equivalent to refuting it by constructing a counterexample of \varphi . The first to formalize this idea was Vorob’ev, who provided an axiomatization for this logic Vorobev52 . However, these axioms do not make the connection between strong negation and refutations by means of counterexamples immediately evident. Nevertheless, Vakarelov, in Vak77 , introduced a special class of lattices whose elements and operations can be interpreted in a way very close to the intuitive notion of a counterexample. This special class of lattices is given by a twist construction in the sense of Kalman Kalman58 . Currently, it is known as N3-lattices, and it was also studied independently by Fidel in Fidel78 . Moreover, a full representation— in fact, a categorical equivalence—was finally obtained by Sendlewski in Sendlewski . We follow this line of research and work on one of the most challenging research trends in non-classical logic: the attempt to combine different non-classical approaches, in our case, Nelson logic and modal logic. This combination provides the ability to handle modal notions such as belief, knowledge, and obligations while interacting with other aspects of reasoning that are best addressed using many-valued logics, such as vagueness, incompleteness, and uncertainty. The study we introduce could be particularly relevant from the perspective of Theoretical Computer Science and Artificial Intelligence. In order to achieve our goal, we first introduce an extension of the well-known twist structure construction for Nelson residuated lattices to the modal setting. The significance of this construction has grown in recent years in the study of algebras related to non-classical logics (see Busaniche ; Galatos2004 ; RiviOno2014 ). Unlike previous approaches in the literature, our proposed extension does not impose monotonicity with respect to modal operators (see JanRivi2014 ). This article is organized as follows. In Section 2 , we introduce the fundamental concepts of the twist construction for Nelson lattices. We also present a detailed review of the known results regarding this structure, which will serve as the foundation for the subsequent sections of the paper. In Section 3 , we introduce the variety of modal Heyting algebras, which corresponds to the algebraic semantics of the Hilbert system \textbf{IE}_{3} presented in ( Oli2020 , Section 4.2) . These algebras contain two modal operators that are not interdefinable. In Section 4 , we introduce the class of modal Nelson lattices and show that every modal Nelson lattice can be represented as a twist product over a modal Heyting algebra. We then extend this result to establish a categorical equivalence. Using this representation, in Section 5 , we study some important subvarieties of modal Nelson lattices. Finally, in Section 6 , we establish a topological duality for modal Heyting algebras and use it to derive a corresponding topological duality for modal Nelson lattices. 2 Preliminaries An algebra \mathbf{A}=\langle A,\wedge,\vee,*,\Rightarrow,\top,\bot\rangle is called a residuated lattice if and only if the following conditions hold: 1. The reduct \langle A,\wedge,\vee,\top,\bot\rangle is a bounded lattice with a maximum element \top and a minimum element \bot (with the order denoted by \leq ). 2. The reduct \langle A,*,\top\rangle forms a commutative monoid. 3. The fusion operation * (sometimes referred to as the intensional conjunction or strong conjunction ) is residuated, with \Rightarrow being its residual. That is, for all a,b,c\in A , the following condition holds: a*b\leq c\iff b\leq a\Rightarrow c. (1) In the literature, these lattices are also well-known under other names, such as integral commutative residuated monoids and \sf{FL_{ew}} -algebras Hoh95 ; JipTsi02 ; Ono03 . It is worth pointing out that the class of residuated lattices, denoted \mathsf{RL} , is a variety. In fact, the residuation condition can be replaced by the following identities Galatos07 , for all a,b,c\in A : \displaystyle(a*b)\Rightarrow c=a\Rightarrow(b\Rightarrow c), (RL1) \displaystyle(a*(a\Rightarrow b))\vee b=b, (RL2) \displaystyle(a\wedge b)\Rightarrow b=\top. (RL3) If a is an element of a residuated lattice \mathbf{A} , we define a^{1}=a and for each n\geq 1 , a^{n+1}=a^{n}*a . A derived unary operation \sim is defined by \sim a=a\Rightarrow\bot . As usual, this operation is called the negation operation, and an element a satisfying a=\sim a is called a negation fixed point. A residuated lattice is called involutive if it satisfies the double negation equation: a=\sim\sim a. A Nelson residuated lattice , or simply Nelson lattice (N3), is an involutive residuated lattice satisfying: ((a^{2}\Rightarrow b)\wedge((\sim b)^{2}\Rightarrow\sim a))\Rightarrow(a\Rightarrow b)=\top. In ( Busaniche , Theorem 2.2) , it is proved that every Nelson lattice \mathbf{A} satisfies 3-potency , i.e., for all a\in A , a^{3}=a^{2}. As a consequence of this result, we obtain the following corollary: Corollary 1 . Let \mathbf{A} be a Nelson lattice. Then, for all a,b\in A : (a) If a^{2}\Rightarrow b=\top , then a^{2}\Rightarrow b^{2}=\top . (b) (a*b)^{2}=(a\wedge b)^{2} . 2.1 Representation of Nelson lattices as twist-structures over Heyting algebras Let \mathbf{H}=\langle H,\wedge,\vee,\rightharpoonup,\top,\bot\rangle be a Heyting algebra where -a=a\rightharpoonup\bot . Then: • An element a\in H is called regular if a=--a . We denote the set of all regular elements of \mathbf{H} by \text{Reg}(\mathbf{H})=\{-a:a\in H\} . • An element a\in H is called dense if --a=\top . We denote by D(\mathbf{H}) the filter of dense elements of \mathbf{H} , i.e., D(\mathbf{H})=\{a\in H:-a=\bot\} . A filter F of \mathbf{H} is said to be Boolean if the quotient \mathbf{H}/F is a Boolean algebra. It is well known and easy to verify that a filter F of \mathbf{H} is Boolean if and only if D(\mathbf{H})\subseteq F . The Boolean filters of \mathbf{H} , ordered by inclusion, form a lattice, with the improper filter H as the greatest element and D(\mathbf{H}) as the smallest element. Theorem 1 (Sendlewski + Theorem 3.1 in Busaniche ) . Given a Heyting algebra \mathbf{H} and a Boolean filter F of \mathbf{H} , define: R(\mathbf{H},F):=\{(x,y)\in H\times H\mid x\wedge y=\bot\text{ and