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

DOI10.14232/ACTASM-016-056-2MaRDI QIDQ4634929zbMATH OpenOpenAlexFDO

Authors Júlia Kulin, Gábor Czédli

Publication date 12 April 2018

Published in Acta Scientiarum Mathematicarum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.01016

zbMATH Keywords

four-generated latticelattice of preorderslattice of transitive relationsminimum-sized generating setquasiorder lattice

Mathematics Subject Classification ID

Structure theory of lattices (06B05)

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|leqalep{h}_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.

Recommendations

• Quasiorder lattices are five-generated
• \((1+1+2)\)-generated equivalence lattices
• Four-generated quasiorder lattices and their atoms in a four-generated sublattice
• Lattice generation of small equivalences of a countable set
• scientific article; zbMATH DE number 1006211

Cited in

(9)

• Lattice generation of small equivalences of a countable set
• \((1+1+2)\)-generated equivalence lattices
• scientific article; zbMATH DE number 942667 (Why is no real title available?)
• Four-generated quasiorder lattices and their atoms in a four-generated sublattice
• On the number of atoms in three-generated lattices
• (1+1+2)-generated lattices of quasiorders
• Quasiorder lattices are five-generated
• Generating some large filters of quasiorder lattices
• Generating Boolean lattices with few elements and exchanging session keys

This page was built for publication: A concise approach to small generating sets of lattices of quasiorders and transitive relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4634929)