On conjugates for set partitions and integer compositions
Abstract
There is a familiar conjugate for integer partitions: transpose the Ferrers diagram, and a conjugate for integer compositions: transpose a Ferrers-like diagram. Here we propose a conjugate for set partitions and show that it interchanges # singletons and # adjacencies. Its restriction to noncrossing partitions cropped up in a 1972 paper of Kreweras. We also exhibit an analogous pairs of statistics interchanged by the composition conjugate.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2005
- DOI:
- 10.48550/arXiv.math/0508052
- arXiv:
- arXiv:math/0508052
- Bibcode:
- 2005math......8052C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A18;
- 05A17
- E-Print:
- Improved definition of conjugate partition