(1 + 1 + 2)-generated lattices of quasiorders

Ahmed Delbrin; Czédli Gábor: (1 + 1 + 2)-generated lattices of quasiorders. In: Acta scientiarum mathematicarum, (87) 3-4. pp. 415-427. (2021)

[thumbnail of math_087_numb_003-004_415-427.pdf] Cikk, tanulmány, mű
math_087_numb_003-004_415-427.pdf
Hozzáférés: Csak SZTE egyetemi hálózatról

Letöltés (294kB)

Absztrakt (kivonat)

A lattice is (1 + 1 + 2)-generated if it has a four-element generating set such that exactly two of the four generators are comparable. We prove that the lattice Quo(n) of all quasiorders (also known as preorders) of an n-element set is (1 + 1 + 2)-generated for n = 3 (trivially), n = 6 (when Quo(6) consists of 209 527 elements), n = 11, and for every natural number n ≥ 13. In 2017, the second author and J. Kulin proved that Quo(n) is (1 + 1 + 2)-generated if either n is odd and at least 13 or n is even and at least 56. Compared to the 2017 result, this paper presents twenty-four new numbers n such that Quo(n) is (1 + 1 + 2)-generated. Except for Quo(6), an extension of Zádori’s method is used.

Mű típusa: Cikk, tanulmány, mű
Rovatcím: Algebra
Befoglaló folyóirat/kiadvány címe: Acta scientiarum mathematicarum
Dátum: 2021
Kötet: 87
Szám: 3-4
ISSN: 2064-8316
Oldalak: pp. 415-427
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/75796/
DOI: 10.14232/actasm-021-303-1
Kulcsszavak: Matematika, Algebra
Megjegyzések: Bibliogr.: 427. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.01. Matematika
Feltöltés dátuma: 2022. máj. 24. 11:48
Utolsó módosítás: 2022. máj. 24. 12:58
URI: http://acta.bibl.u-szeged.hu/id/eprint/75848
Bővebben:
Tétel nézet Tétel nézet