Skip to main content
Log in

The Lattice of Convex Subsets of a Monounary Algebra

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

We deal with the lattice \(\mathrm {Co}(A,f)\) of all convex subsets of a monounary algebra (Af). Monounary algebras (Af) with the property that the lattice \(\mathrm {Co}(A,f)\) is distributive, modular, semimodular, selfdual, complemented, respectively, are characterized. For algebras possessing no cycles with more than two elements, the properties distributive, modular and selfdual are equivalent. Moreover, the lattice \(\mathrm {Co}(A,f)\) is modular iff it is selfdual, and then the distributive lattice \(\mathrm {Co}(A,f)\) is equal to the lattice \({\mathcal {P}}(A)\) (power set of A). Further, we find conditions under which a distributive (modular, etc.) lattice L is representable as the lattice \(\mathrm {Co}(A,f)\) for some monounary algebra (Af).

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. Bartol, W.: Subalgebra lattices of mono–unary algebras. Algebra Univ. 12, 66–69 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bennett, M.K.: Lattices of convex sets. Trans. AMS 345(1), 279–288 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  3. Berman, J.: On the congruence lattices of unary algebras. Proc. Am. Math. Soc. 36(1), 34–38 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  4. Birkhoff, G., Bennett, M.K.: The convexity lattice of a poset. Order 2(1), 223–242 (1985)

    MathSciNet  MATH  Google Scholar 

  5. Chvalina, J.: Functional graphs, quasi-ordered sets and commutative hypergroups. Publication of Masaryk University, Brno (1995). (in Czech)

    Google Scholar 

  6. Frucht, R.: Lattices with a given abstract group of automorphisms. Can. J. Math. 2, 417–419 (1950)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fuhrken, G.: On automorphisms of algebras with a single unary operation. Port. Math. 32, 49–52 (1973)

    MathSciNet  MATH  Google Scholar 

  8. Grätzer, G.: General lattice theory, 2nd edn, p. 663. Birkhäuser Verlag, Basel (2003)

    MATH  Google Scholar 

  9. Jakubíková-Studenovská, D.: On congruence lattices of finite partial unary algebras. Comment. Math. Univ. Carol. 22(2), 357–364 (1981)

    MathSciNet  MATH  Google Scholar 

  10. Jakubíková-Studenovská, D.: Convex subsets of partial monounary algebras. Czechoslov. Math. J. 38(4), 655–672 (1988)

    MathSciNet  MATH  Google Scholar 

  11. Jakubíková-Studenovská, D.: On the lattice of convex subsets of a partial monounary algebra. Czechoslov. Math. J. 39(3), 502–522 (1989)

    MathSciNet  MATH  Google Scholar 

  12. Jakubíková-Studenovská, D.: Lattice of quasi-orders of monounary algebras. Miskolc Math. Notes 10(1), 41–48 (2009)

    MathSciNet  MATH  Google Scholar 

  13. Jakubíková-Studenovská, D., Pócs, J.: Monounary algebras, p. 304. P. J.Šafárik University, Košice (2009)

    MATH  Google Scholar 

  14. Jónsson, B.: Topics in universal algebra, lecture notes in mathematics, vol. 250. Springer, Berlin (1972)

    Book  MATH  Google Scholar 

  15. Lihová, J.: Characterization of lattices of convex subsets of posets. Czechoslov. Math. J. 50(1), 113–119 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  16. Novotný, M.: Mono–unary algebras in the work of Czechoslovak mathematicians. Arch. Math. Brno 26(2–3), 155–164 (1990)

    MathSciNet  MATH  Google Scholar 

  17. Pinus, A.G.: On lattices of quasi-orders on universal algebras. Algebra Logic 34, 180–181 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  18. Ploščica, M.: Separation properties in congruence lattices of lattices. Colloq. Math. 83, 71–84 (2000)

    MathSciNet  MATH  Google Scholar 

  19. Plotkin, B.I.: Groups of automorphisms of algebraic systems. Wolters-Noordhoff, Groningen (1972)

    MATH  Google Scholar 

  20. Ratanaprasert, C., Thiranantanakorn, S.: Modular and distributive congruence lattices of monounary algebras. Bull. Malays. Math. Sci. Soc. 36(2), 291–298 (2013)

    MathSciNet  MATH  Google Scholar 

  21. Semenova, M., Wehrung, F.: Sublattices of lattices of order-convex sets, I. The main representation theorem. J. Algebra 277(2), 825–860 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Skornjakov, L.A.: Unars. Universal algebra, Proc. Colloq., Esztergom/Hung. 1977, Colloq. Math. Soc. Janos Bolyai 29, 735–743 (1982).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Danica Jakubíková-Studenovská.

Additional information

Communicated by Lee See Keong.

This work was supported by Grant VEGA 1/0063/14.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farkasová, Z., Jakubíková-Studenovská, D. The Lattice of Convex Subsets of a Monounary Algebra. Bull. Malays. Math. Sci. Soc. 40, 583–597 (2017). https://doi.org/10.1007/s40840-017-0456-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-017-0456-1

Keywords

Mathematics Subject Classification

Navigation