We review the Green/Kleitman/Leeb interpretation of de Bruijn’s symmetric chain decomposition of Bn, and explain how it can be used to find a maximal collection of disjoint symmetric chains in the nonsymmetric lattice of partitions of a set.
Decompositions of Bn and Πn using symmetric chains / E. Damiani, O. D'Antona, D. Loeb. - In: JOURNAL OF COMBINATORIAL THEORY. SERIES A. - ISSN 0097-3165. - 65:1(1994 Jan), pp. 151-157.
Decompositions of Bn and Πn using symmetric chains
E. DamianiPrimo
;O. D'AntonaSecondo
;
1994
Abstract
We review the Green/Kleitman/Leeb interpretation of de Bruijn’s symmetric chain decomposition of Bn, and explain how it can be used to find a maximal collection of disjoint symmetric chains in the nonsymmetric lattice of partitions of a set.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Damiani.pdf
accesso aperto
Tipologia:
Pre-print (manoscritto inviato all'editore)
Dimensione
126.41 kB
Formato
Adobe PDF
|
126.41 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
