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. Damiani
Primo
;
O. D'Antona
Secondo
;
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.
Settore INF/01 - Informatica
Article (author)
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

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/141611
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact