ACTA issues

A concise approach to small generating sets of lattices of quasiorders and transitive relations

Gábor Czédli, Júlia Kulin

Acta Sci. Math. (Szeged) 83:1-2(2017), 3-12
56/2016

Abstract. By H. Strietz, 1975, and G. Czédli, 1996, the complete lattice $\Equ(A)$ of all equivalences is four-generated, provided the size $|A|$ is an accessible cardinal. Results of I. Chajda and G. Czédli, 1996, G. Takách, 1996, T. Dolgos, 2015, and J. Kulin, 2016, show that both the lattice $\Quo(A)$ of all quasiorders on $A$ and, for $|A|\leq\aleph _0$, the lattice $\Tran(A)$ of all transitive relations on $A$ have small generating sets. Based on complicated earlier constructions, we derive some new results in a concise but not self-contained way.



DOI: 10.14232/actasm-016-056-2

AMS Subject Classification (1991): 06B99

Keyword(s): quasiorder lattice, lattice of preorders, minimum-sized generating set, four-generated lattice, lattice of transitive relations


Received October 4, 2016, and in revised form October 22, 2016. (Registered under 56/2016.)