Symmetric chain decompositions of B_n and Pi_n

arXivmath/9502224MaRDI QIDQ6503585FDOQ6503585

Authors: Erensto Damiani, Ottavio M. D'Antona, Daniel E. Loeb 

Abstract: We review the Green/Kleitman/Leeb interpretation of de Bruijn's symmetric chain decomposition of ${calB}_n$, 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.

Mathematics Subject Classification ID

Partitions of sets (05A18) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorics of partially ordered sets (06A07)

This page was built for publication: Symmetric chain decompositions of B_n and Pi_n

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6503585)