Abstract
Acyclic monounary algebras are characterized by the property that any compatible partial order r can be extended to a compatible linear order. In the case of rooted monounary algebras \({\cal A}=(A,f)\) we characterize the intersection of compatible linear extensions of r by several equivalent conditions and generalize these results to compatible quasiorders of \({\cal A}\). We show that the lattice \({\rm{Quord}}{\cal A}\) of compatible quasiorders is a disjoint union of semi-intervals whose maximal elements equal the intersection of their compatible quasilinear extensions. We also investigate algebraic properties of the lattices \({\rm{Quord}}{\cal A}\) and \({\rm{Con}}{\cal A}\).
Similar content being viewed by others
References
Czédli, G.: Factor lattices by tolerances. Acta Sci. Math. (Szeged) 44, 35–42 (1982)
Erné, M., Reinhold, J.: Intervals in lattices of quasiorders. Order 12(4), 375–403 (1995)
Ganter, B., Wille, R.: Formal Concept Analysis—Mathematical Foundations. Springer, Berlin, Heidelberg, New York (1999)
Grätzer, G., Schmidt, E.T.: Complete congruence lattices of complete distributive lattices. J. Algebra 171, 204–229 (1995)
Hermann, C.: S-verklebte Summen von Verbänden. Math. Z. 130, 255–274 (1973)
Hobby, D., McKenzie, R.: The structure of finite algebras, Contemporary Mathematics, vol. 76. American Mathematical Society (1988)
Jakubíková-Studenovská, D., Pócs, J.: Monounary Algebras. Faculty of Sci., Inst. Math., P.J. Šafárik Univ. Košice (2009)
Kaarli, K., Pixley, A.F.: Polynomial completeness in algebraic systems. Chapman & Hall/CRC, Boca Raton, Florida (2001)
Radeleczki, S., Szigeti, J.: Linear orders on general algebras. Order 22(4), 41–62 (2005)
Reuter, K.: The Kurosh-Ore exchange property. Acta Math. Hung. 53, 119–127 (1989)
Rubanovic, G.: Ordered unary algebras. Uč. Zap. Tartu. Gos. Univ. 281(11), 34–48 (1971)
Stern, M.: Semimodular Lattices, Theory and Applications. Cambridge University Press (1999)
Szigeti, J.: On the intersection of monotonicity preserving linear extensions. Acta Math. Hung. 55(1–2), 161–163 (1990)
Szigeti, J., Nagy, B.: Linear extensions of partial orders preserving monotonicity. Order 4, 31–35 (1987)
Szilágyi, Sz.: A characterization and the intersection of the maximal compatible extensions of a partial order. Order 25(4), 321–334 (2008)
Trotter, W.T.: Combinatorics and Partially Ordered Sets, Dimension theory. The John Hopkins University Press (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
D. Jakubíková-Studenovská was supported by Slovak VEGA grant 2/0194/10.
R. Pöschel and S. Radeleczki were supported by DFG grant 436 UNG 113/173/0-2.
Rights and permissions
About this article
Cite this article
Jakubíková-Studenovská, D., Pöschel, R. & Radeleczki, S. The Lattice of Compatible Quasiorders of Acyclic Monounary Algebras. Order 28, 481–497 (2011). https://doi.org/10.1007/s11083-010-9186-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-010-9186-9