pith. sign in

arxiv: 1609.01016 · v1 · pith:IODPVG7Inew · submitted 2016-09-05 · 🧮 math.RA · math.CO

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

classification 🧮 math.RA math.CO
keywords latticeconciseedligeneratingquasiordersrelationsresultssets
0
0 comments X
read the original abstract

By H. Strietz, 1975, and G. Cz\'edli, 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\'edli, 1996, G. Tak\'ach, 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.