English

Symmetric chain decompositions of B_n and Pi_n

Combinatorics 2016-09-06 v1

Abstract

We review the Green/Kleitman/Leeb interpretation of de Bruijn's symmetric chain decomposition of Bn{\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.

Keywords

Cite

@article{arxiv.math/9502224,
  title  = {Symmetric chain decompositions of B_n and Pi_n},
  author = {Erensto Damiani and Ottavio D'Antona and Daniel E. Loeb},
  journal= {arXiv preprint arXiv:math/9502224},
  year   = {2016}
}