Notes on CD-independent subsets
It is proved in [8] that any two CD-bases in a finite distributive lattice have the same number of elements. We investigate CD-bases in posets, semilattices and lattices. It is shown that their CD-bases can be characterized as maximal chains in a related poset or lattice. We point out two known latt...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2012
|
| Sorozat: | Acta scientiarum mathematicarum
78 No. 1-2 |
| Kulcsszavak: | Matematika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/16416 |
| Tartalmi kivonat: | It is proved in [8] that any two CD-bases in a finite distributive lattice have the same number of elements. We investigate CD-bases in posets, semilattices and lattices. It is shown that their CD-bases can be characterized as maximal chains in a related poset or lattice. We point out two known lattice classes characterized by some "0-conditions" whose CD-bases satisfy the mentioned property. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 3-24 |
| ISSN: | 0001-6969 |