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

Czédli Gábor and Kulin Júlia: A concise approach to small generating sets of lattices of quasiorders and transitive relations. In: Acta scientiarum mathematicarum, (83) 1-2. pp. 3-12. (2017)

[thumbnail of math_083_numb_001-002_003-012.pdf] Cikk, tanulmány, mű
math_083_numb_001-002_003-012.pdf
Restricted to: SZTE network

Download (987kB)

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 .4) < Ho, the lattice Tran(.4) 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.

Item Type: Article
Journal or Publication Title: Acta scientiarum mathematicarum
Date: 2017
Volume: 83
Number: 1-2
ISSN: 0001 6969
Page Range: pp. 3-12
Language: English
Publisher: Bolyai Institute, University of Szeged
Place of Publication: Szeged
Official URL: http://www.acta.hu
Related URLs: http://acta.bibl.u-szeged.hu/48269/
DOI: 10.14232/actasm-016-056-2
Uncontrolled Keywords: Kombinatorika
Additional Information: Bibliogr.: p. 11-12. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.01. Mathematics
Date Deposited: 2017. Jul. 10. 11:31
Last Modified: 2026. Feb. 24. 08:10
URI: http://acta.bibl.u-szeged.hu/id/eprint/48911

Actions (login required)

View Item View Item