Abstract
Let A be a weak Heyting algebra and let \({a, b \in A}\). We give a description for the congruence generated by the pair (a, b), and we use it in order to give a necessary and sufficient condition for a function \({f : A^{k} \rightarrow A}\) to be compatible with every congruence of A. We also find conditions on a not necessarily polynomial function g(a, b) in A that imply that the function \({a \mapsto {\rm min}\{b \in A : g(a, b) \leq b}\}\) is compatible when defined.
Similar content being viewed by others
References
Ardeshir M., Ruitenburg W.: Basic propositional calculus I. MLQ Math. Log. Q. 44, 317–343 (1998)
Balbes, R., Dwinger, Ph.: Distributive Lattices. University of Missouri Press (1974)
Bezhanishvili N., Gehrke M.: Finitely generated free Heyting algebras via Birkhoff duality and coalgebra. Log. Methods Comput. Sci. 7, 1–24 (2011)
Blok, W.J., Pigozzi, D.: Algebraizable logics. Mem. Amer. Math. Soc. 77, no. 396 (1989)
Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Springer, New York (1981)
Caicedo X.: Implicit connectives of algebraizable logics. Studia Logica 78, 155–170 (2004)
Caicedo X., Cignoli R.: An algebraic approach to intuitionistic connectives. J. Symbolic Logic 4, 1620–1636 (2001)
Castiglioni J.L., Menni M., Sagastume M.: Compatible operations on commutative residuated lattices. J. Appl. Non-Classical Logics 18, 413–425 (2008)
Castiglioni J.L., San Martín H.J.: Compatible operations on residuated lattices. Studia Logica 98, 219–246 (2011)
Celani S.A., Jansana R.: A closer look at some subintuitionistic logics. Notre Dame J. Formal Logic 42, 225–255 (2003)
Celani S.A., Jansana R.: Bounded distributive lattices with strict implication. MLQ Math. Log. Q. 51, 219–246 (2005)
Celani S.A., San Martín H.J.: Frontal operators in weak Heyting algebras. Studia Logica 100, 91–114 (2012)
Epstein G., Horn A.: Logics which are characterized by subresiduated lattices. Z. Math. Logik Grundlagen Math. 22, 199–210 (1976)
Ertola R., San Martín H.J.: On some compatible operations on Heyting algebras. Studia Logica 98, 331–345 (2011)
Gabbay D.M.: On some new intuitionistic propositional connectives. Studia Logica 36, 127–139 (1977)
Grätzer, G.: On Boolean functions. (Notes on lattice theory. II.) Rev. Math. Pures Appl. (Bucarest) 7, 693–697 (1962)
Kaarli, K., Pixley, A.F.: Polynomial Completeness in Algebraic Systems. Chapman & Hall/CRC (2001)
San Martín, H.J.: Compatible operations in some subvarieties of the variety of weak Heyting algebras. In: Proceedings of the 8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2013). Advances in Intelligent Systems Research, pp. 475–480. Atlantis Press (2013)
San Martín H.J.: Compatible operations on commutative weak residuated lattices. Algebra Universalis 73, 143–155 (2015)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by C. Tsinakis.
This work was partially supported by CONICET Project PIP 112-201101-00636.
Rights and permissions
About this article
Cite this article
San Martín, H.J. Principal congruences in weak Heyting algebras. Algebra Univers. 75, 405–418 (2016). https://doi.org/10.1007/s00012-016-0381-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-016-0381-4