Abstract
The set \({{\mathrm{Quo}}}(\mathbf {A})\) of compatible quasiorders (reflexive and transitive relations) of an algebra \(\mathbf {A}\) forms a lattice under inclusion, and the lattice \({{\mathrm{Con}}}(\mathbf {A})\) of congruences of \(\mathbf {A}\) is a sublattice of \({{\mathrm{Quo}}}(\mathbf {A})\). We study how the shape of congruence lattices of algebras in a variety determine the shape of quasiorder lattices in the variety. In particular, we prove that a locally finite variety is congruence distributive [modular] if and only if it is quasiorder distributive [modular]. We show that the same property does not hold for meet semi-distributivity. From tame congruence theory we know that locally finite congruence meet semi-distributive varieties are characterized by having no sublattice of congruence lattices isomorphic to the lattice \(\mathbf {M}_3\). We prove that the same holds for quasiorder lattices of finite algebras in arbitrary congruence meet semi-distributive varieties, but does not hold for quasiorder lattices of infinite algebras even in the variety of semilattices.
Similar content being viewed by others
References
Barto, L.: Finitely related algebras in congruence distributive varieties have near unanimity terms. Can. J. Math. 65(1), 3–21 (2013)
Barto, L.: Finitely related algebras in congruence modular varieties have few subpowers. J. Eur. Math. Soc. (to appear)
Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra, Graduate Texts in Mathematics, No. 78. Springer, New York (1981)
Chajda, I.: Algebraic Theory of Tolerance Relations. Univerzita Palackeho, Olomouc (1991)
Czédli, G., Lenkehegyi, A.: On classes of ordered algebras and quasiorder distributivity. Acta Sci. Math. 46, 41–54 (1983)
Czédli, G., Horáth, E.K.: Congruence distributivity and modularity permit tolerances. Acta Univ. Palacki. Olomuc. 41(1), 39–42 (2002)
Czédli, G., Horáth, E.K., Radeleczki, S.: On tolerance lattices of algebras in congruence modular varieties. Acta Math. Hung. 100(1–2), 9–17 (2003)
Gumm, H.-P.: Congruence modularity is permutability composed with distributivity. Arch. Math. (Basel) 36, 569–576 (1981)
Hobby, D., McKenzie, R.: The Structure of Finite Algebras, Memoirs of the American Mathematical Society, No. 76. American Mathematical Society, Providence (1988)
Jónsson, B.: Algebras whose congruence lattices are distributive. Math. Scand. 21, 110–121 (1967)
Kazda, A., Kozik, M., McKenzie, R., Moore, M.: Absorption and directed Jónsson terms. 4 Feb 2015, p. 17. arXiv:1502.01072 [math.RA]
Malcev, A.I.: On the general theory of algebraic systems. Mat. Sb. (N.S.) 35, 3–20 (1954)
McKenzie, R., McNulty, G., Taylor, W.: Algebras, Lattices, Varieties. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey (1987)
Pinus, A.G.: On lattices of quasiorders on universal algebras. Algebra Logika 34(3), 327–328 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by E. W. Kiss.
The authors research was partially supported by the Hungarian National Foundation for Scientific Research (OTKA) Grant nos. K104251 and K115518.
Rights and permissions
About this article
Cite this article
Gyenizse, G., Maróti, M. Quasiorder lattices of varieties. Algebra Univers. 79, 38 (2018). https://doi.org/10.1007/s00012-018-0512-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-018-0512-1