Four-generated quasiorder lattices and their atoms in a four-generated sublattice
Quasiorders, also known as preorders, on a set A form a lattice Quo(A). We prove that if A is a finite set consisting of 2, 3, 5, 7, 9, or more than 10 elements, then Quo(A) is four-generated but not three-generated. Also, if A is countably infinite, then a four-generated sublattice contains all ato...
Elmentve itt :
| Szerző: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2017
|
| Sorozat: | COMMUNICATIONS IN ALGEBRA
45 No. 9 |
| doi: | 10.1080/00927872.2016.1257710 |
| mtmt: | 3187412 |
| Online Access: | http://publicatio.bibl.u-szeged.hu/14541 |
| Tartalmi kivonat: | Quasiorders, also known as preorders, on a set A form a lattice Quo(A). We prove that if A is a finite set consisting of 2, 3, 5, 7, 9, or more than 10 elements, then Quo(A) is four-generated but not three-generated. Also, if A is countably infinite, then a four-generated sublattice contains all atoms of Quo(A). These statements improve Ivan Chajda and the present author’s 1996 result, where six generators were constructed, and Tamás Dolgos and Júlia Kulin’s recent results, where five generators were given. © 2017 Taylor & Francis |
|---|---|
| Terjedelem/Fizikai jellemzők: | 4037-4049 |
| ISSN: | 0092-7872 |