Hemi-Nelson algebras

Noemí Lubomirsky, Paula Menchón and Hernán Javier San Martín · 2026

Read Hemi-Nelson algebras by Noemí Lubomirsky, Paula Menchón and Hernán Javier San Martín (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-01000.txt.

Introduction

Noemí Lubomirsky and two co-authors wrote a 2026 math paper that widens a classic bridge between two kinds of algebra. One kind, Heyting algebras, codes the logic of constructive proof. The other, Nelson algebras, codes a logic that can hold gaps in truth. In the late 1970s, Fidel and Vakarelov showed the two kinds mirror each other. The bridge was built for a narrower class of lattices, though.

The authors work in a wider class, lattices with a halved form of implication. They define a new family, the hemi-Nelson algebras, to serve as the mirror image there. They describe the congruence classes of such an algebra through special filters. A congruence says which elements the algebra treats as the same. Last, they prove the two categories match: each side can be rebuilt from the other. The result carries a fifty-year-old bridge onto broader ground.

Catalog record

CREATORNoemí Lubomirsky, Paula Menchón and Hernán Javier San Martín
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-01000

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Hemi-Nelson algebras Noemí Lubomirsky, Paula Menchón and Hernán Javier San Martín Abstract The aim of this paper is to generalize the link between Heyting algebras and Nelson algebras, established independently by Fidel and Vakarelov at the end of the 1970s, in the framework of bounded distributive hemi-implicative lattices. For this purpose, we introduce the variety of hemi-Nelson algebras. Moreover, we characterize the lattice of congruences of a hemi-Nelson algebra in terms of certain implicative filters. We also establish an equivalence between the algebraic category of bounded distributive hemi-implicative lattices and the one of centered hemi-Nelson algebras. 1 Introduction In this paper we focus on unifying ideas derived from several algebraic varieties connected to intuitionistic logics, as for instance Heyting algebras [ 1 ] , semi-Heyting algebras [ 19 ] , subresiduated lattices [ 10 ] , Nelson algebras [ 22 ] , semi-Nelson algebras [ 8 ] and subresiduated Nelson algebras [ 14 ] . Hemi-implicative lattices [ 5 ] are defined as lattices with a greatest element, which will be denoted by 1 , endowed with a binary operation \rightarrow satisfying the equation x\rightarrow x=1 and the inequality x\wedge(x\rightarrow y)\leq y . The previous inequality can be replaced by the following quasi-equation: \text{If}\;z\leq x\rightarrow y\;\text{then}\;z\wedge x\leq y. A bounded distributive hemi-implicative lattice is defined as a hemi-implicative lattice whose underlying lattice is distributive and has a least element 1 1 1 Bounded distributive hemi-implicative lattices were introduced and studied in [ 20 ] under the name of weak implicative lattices. . Many varieties of interest for algebraic logic are subvarieties of the variety of bounded distributive hemi-implicative lattices. Some relevant examples of these algebras are Heyting algebras, subresiduated lattices, RWH-algebras [ 6 ] , semi-Heyting algebras and Hilbert bounded distributive lattices (i.e., Hilbert algebras [ 3 , 9 ] whose natural order defines a bounded distributive lattice). Nelson’s constructive logic with strong negation, which was introduced and studied in [ 17 ] (see also [ 18 , 21 , 22 ] ), is a non-classical logic that combines the constructive approach of positive intuitionistic logic with a classical (i.e. De Morgan) negation. The algebraic models of this logic are called Nelson algebras. The class of Nelson algebras, which is a variety, has been studied since at least the late 1950’s (firstly by Rasiowa; see [ 18 ] and references therein). In the the end of the 1970’s it was proved, independently by Fidel and Vakarelov, that every Nelson algebra can be represented as a special binary product (here called a twist structure) of a Heyting algebra. The main goal of the present manuscript is to extend the twist construction in the framework of bounded distributive hemi-implicative lattices, thus obtaining a new variety, whose members will be called hemi-Nelson algebras. More precisely, we show that every hemi-Nelson algebra can be represented as a twist structure of a bounded distributive hemi-implicative lattice. Hemi-Nelson algebras are an extension of Kleene algebras, together with a hemi-implication. These structures serve as an algebraic framework for non-classical logics, specifically those that seek to balance the properties of constructive logic with the involutive negation found in Kleene’s systems. In this context, the logic of Kleene algebras was thoroughly studied and characterized in [ 13 ] , where a formalization of its properties is provided. The paper is organized as follows. In Section 2 we recall the definition of Nelson algebra and sketch the main constructions linking Heyting algebras with Nelson algebras. Moreover, we recall the definition of bounded distributive hemi-implicative lattice and we give some of its properties. In Section 3 we introduce hemi-Nelson algebras and show that every hemi-Nelson algebra can be represented as a twist structure over a bounded distributive hemi-implicative lattice. In Section 4 we prove that given an arbitrary hemi-Nelson algebra, there exists an order isomorphism between the lattice of its congruences and the lattice of its h-implicative filters (which are a kind of implicative filters). In Section 5 we characterize those hemi-Nelson algebras that can be represented as a twist structure of a bounded distributive hemi-implicative lattice and we also prove that there exists an equivalence between the algebraic category of bounded distributive hemi-implicative lattices and the algebraic category of centered hemi-Nelson algebras, where a centered hemi-Nelson algebra is defined as a hemi-Nelson algebra endowed with a center, i.e., a fixed element with respect to the involution (this element is necessarily unique). Finally, in Section 6 we applied some results developed throughout the present paper in order to investigate certain aspects of semi-Nelson algebras and subresiduated Nelson algebras respectively. 2 Basic results In this section we recall the definition of Nelson algebra [ 2 , 7 , 23 ] and some links between Heyting algebras and Nelson algebras [ 22 ] . Finally we recall the definition of bounded distributive hemi-implicative lattices and some of their properties [ 20 ] . Recall that a Kleene algebra [ 2 , 7 , 12 ] is a bounded distributive lattice endowed with a unary operation \sim which satisfies the following equations: Ne1) \sim\sim x=x , Ne2) \sim(x\wedge y)=\sim x\vee\sim y , Ne3) (x\wedge\sim x)\wedge(y\vee\sim y)=x\wedge\sim x . Definition 1 . An algebra \langle T,\wedge,\vee,\rightarrow,\sim,0,1\rangle of type (2,2,2,1,0,0) is called a Nelson algebra if \langle T,\wedge,\vee,\sim,0,1\rangle is a Kleene algebra and for every x,y,z\in T the following equations are satisfied: Ne4) x\rightarrow x=1 , Ne5) x\rightarrow(y\rightarrow z)=(x\wedge y)\rightarrow z , Ne6) x\wedge(x\rightarrow y)=x\wedge(\sim x\vee y) , Ne7) \sim x\vee y\leq x\rightarrow y , Ne8) x\rightarrow(y\wedge z)=(x\rightarrow y)\wedge(x\rightarrow z) . Let \langle T,\wedge,\vee,\rightarrow,\sim,0,1\rangle be an algebra of type (2,2,2,1,0,0) . Assume that \langle T,\wedge,\vee,0,1\rangle is a bounded distributive lattice and that condition Ne6) holds. Then conditions Ne7) and Ne8) also hold [ 15 , 16 ] . We write \mathsf{NA} for the variety of Nelson algebras. There are two key constructions that relate Heyting algebras with Nelson algebras. Given a Heyting algebra A , we define the set \mathrm{K}(A)=\{(a,b)\in A\times A:a\wedge b=0\} (1) and then endow it with the following operations: • (a,b)\wedge(c,d)=(a\wedge c,b\vee d) , • (a,b)\vee(c,d)=(a\vee c,b\wedge d) , • \sim(a,b)=(b,a) , • (a,b)\Rightarrow(c,d)=(a\rightarrow c,a\wedge d) , • \perp=(0,1) , • \top=(1,0) . Then \langle\mathrm{K}(A),\wedge,\vee,\Rightarrow,\perp,\top\rangle\in\mathsf{NA} [ 22 ] . In the same manuscript, Vakarelov proves that if T\in\mathsf{NA} , then the relation \theta defined by x\theta y\;\text{if and only if}\;x\rightarrow y=1\;\text{and}\;y\rightarrow x=1 (2) is an equivalence relation such that \langle T/\theta,\wedge,\vee,\rightarrow,0,1\rangle is a Heyting algebra with the operations defined by • x/\theta\wedge y/\theta:=x\wedge y/\theta , • x/\theta\vee y/\theta:=x\vee y/\theta , • x/\theta\rightarrow y/\theta:=x\rightarrow y/\theta , • 0:=0/\theta , • 1:=1/\theta . Now we recall the definition of bounded distributive hemi-implicative lattice. Definition 2 . An algebra \langle A,\wedge,\vee,\rightarrow,0,1\rangle of type (2,2,2,0,0) is said to be a bounded distributive hemi-implicative lattice (h-lattice for short) if the algebra (A,\wedge,\vee,\rightarrow,0,1) is a bounded distributive lattice and the following two conditions are satisfied for every a,b\in A : 1) a\rightarrow a=1 , 2) a\wedge(a\rightarrow b)\leq b . We write \mathsf{hIL} for the variety whose members are h-lattices. Given A\in\mathsf{hIL} and a,b\in A , we define a\leftrightarrow b=(a\rightarrow b)\wedge(b\rightarrow a) . Lemma 3 . Let A\in\mathsf{hIL} and a,b\in A . Then the following conditions are satisfied: 1) If a\rightarrow b=1 , then a\leq b , 2) a\rightarrow b=1

Read the complete text