Skip to main content
Log in

Quasiorder lattices of varieties

  • Published:
Algebra universalis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Barto, L.: Finitely related algebras in congruence distributive varieties have near unanimity terms. Can. J. Math. 65(1), 3–21 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Barto, L.: Finitely related algebras in congruence modular varieties have few subpowers. J. Eur. Math. Soc. (to appear)

  3. Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra, Graduate Texts in Mathematics, No. 78. Springer, New York (1981)

    MATH  Google Scholar 

  4. Chajda, I.: Algebraic Theory of Tolerance Relations. Univerzita Palackeho, Olomouc (1991)

    MATH  Google Scholar 

  5. Czédli, G., Lenkehegyi, A.: On classes of ordered algebras and quasiorder distributivity. Acta Sci. Math. 46, 41–54 (1983)

    MathSciNet  MATH  Google Scholar 

  6. Czédli, G., Horáth, E.K.: Congruence distributivity and modularity permit tolerances. Acta Univ. Palacki. Olomuc. 41(1), 39–42 (2002)

    MathSciNet  MATH  Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gumm, H.-P.: Congruence modularity is permutability composed with distributivity. Arch. Math. (Basel) 36, 569–576 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hobby, D., McKenzie, R.: The Structure of Finite Algebras, Memoirs of the American Mathematical Society, No. 76. American Mathematical Society, Providence (1988)

    Book  Google Scholar 

  10. Jónsson, B.: Algebras whose congruence lattices are distributive. Math. Scand. 21, 110–121 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kazda, A., Kozik, M., McKenzie, R., Moore, M.: Absorption and directed Jónsson terms. 4 Feb 2015, p. 17. arXiv:1502.01072 [math.RA]

  12. Malcev, A.I.: On the general theory of algebraic systems. Mat. Sb. (N.S.) 35, 3–20 (1954)

    MathSciNet  Google Scholar 

  13. 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)

  14. Pinus, A.G.: On lattices of quasiorders on universal algebras. Algebra Logika 34(3), 327–328 (1995)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gergő Gyenizse.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-018-0512-1

Keywords

Mathematics Subject Classification

Navigation