Symmetric chain decompositions of B_n and Pi_n

MaRDI QIDQ6503585arXivFDO

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

Mathematics Subject Classification ID

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

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.

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)