English

On Kalman's functor for bounded hemi-implicative semilattices and hemi-implicative lattices

Logic 2017-09-01 v1

Abstract

Hemi-implicative semilattices (lattices), originally defined under the name of weak implicative semilattices (lattices), were introduced by the second author of the present paper. A hemi-implicative semilattice is an algebra (H,,,1)(H,\wedge,\rightarrow,1) of type (2,2,0)(2,2,0) such that (H,)(H,\wedge) is a meet semilattice, 11 is the greatest element with respect to the order, aa=1a\rightarrow a = 1 for every aHa\in H and for every aa, bb, cHc\in H, if abca\leq b\rightarrow c then abca\wedge b \leq c. A bounded hemi-implicative semilattice is an algebra (H,,,0,1)(H,\wedge,\rightarrow,0,1) of type (2,2,0,0)(2,2,0,0) such that (H,,,1)(H,\wedge,\rightarrow,1) is a hemi-implicative semilattice and 00 is the first element with respect to the order. A hemi-implicative lattice is an algebra (H,,,,0,1)(H,\wedge,\vee,\rightarrow,0,1) of type (2,2,2,0,0)(2,2,2,0,0) such that (H,,,0,1)(H,\wedge,\vee,0,1) is a bounded distributive lattice and the reduct algebra (H,,,1)(H,\wedge,\rightarrow,1) is a hemi-implicative semilattice. In this paper we introduce an equivalence for the categories of bounded hemi-implicative semilattices and hemi-implicative lattices, respectively, which is motivated by an old construction due J. Kalman that relates bounded distributive lattices and Kleene algebras.

Keywords

Cite

@article{arxiv.1708.09490,
  title  = {On Kalman's functor for bounded hemi-implicative semilattices and hemi-implicative lattices},
  author = {Ramon Jansana and Hernán Javier San Martín},
  journal= {arXiv preprint arXiv:1708.09490},
  year   = {2017}
}