arXiv Analytics

Sign in

arXiv:1611.09589 [math.LO]AbstractReferencesReviewsResources

On a symmetrization of hemiimplicative semilattices

José Luis Castiglioni, Hernán Javier San Martín

Published 2016-11-29Version 1

A hemiimplicative semilattice is a bounded semilattice $(A, \wedge, 1)$ endowed with a binary operation $\to$, satisfying that for every $a, b, c \in A$, $a \leq b \to c$ implies $a \wedge b \leq c$ (that is to say, one of the conditionals satisfied by the residuum of the infimum) and the equation $a \to a = 1$. The class of hemiimplicative semilattices form a variety. These structures provide a general framework for the study of different structures of interest in algebraic logic. In any hemiimplicative semilattice it is possible to define a derived operation by $a \sim b := (a \to b) \wedge (b \to a)$. Endowing $(A, \wedge, 1)$ with the binary operation $\sim$ results again a hemiimplicative semilattice, which also satisfies the identity $a \sim b = b \sim a$. We call the elements of the subvariety of hemiimplicative semilattices satisfying $a \to b = b \to a$, a symmetric hemiimplicative semilattice. In this article, we study the correspondence assigning the symmetric hemiimplicative semilattice $(A, \wedge, \sim , 1)$ to the hemiimplicative semilattice $(A, \wedge, \to, 1)$. In particular, we characterize the image of this correspondence. We also provide many new examples of hemiimplicative semilattice structures on any bounded semillatice (possibly with bottom). Finally, we characterize congruences on the clases of hemiimplicative semilattices introduced as examples and we describe the principal congruences of hemiimplicative semilattices.

Related articles: Most relevant | Search more
arXiv:1408.2125 [math.LO] (Published 2014-08-09, updated 2015-09-23)
A Correspondence between Maximal Abelian Sub-Algebras and Linear Logic Fragments
arXiv:1512.08691 [math.LO] (Published 2015-12-29)
Correspondences between model theory and banach space theory
arXiv:2104.09215 [math.LO] (Published 2021-04-19)
On the Correspondence between Nested Calculi and Semantic Systems for Intuitionistic Logics