Symmetric chain decompositions of B_n and Pi_n
Abstract
We review the Green/Kleitman/Leeb interpretation of de Bruijn's symmetric chain decomposition of ${\cal B}_{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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 1995
- DOI:
- 10.48550/arXiv.math/9502224
- arXiv:
- arXiv:math/9502224
- Bibcode:
- 1995math......2224D
- Keywords:
-
- Mathematics - Combinatorics;
- 06A07 05A18 05A10