On conjugates for set partitions and integer compositions

Simple item page
dc.creatorCallan, David
dc.date2005-08-02
dc.date2005-10-11
dc.date.accessioned2026-07-07T06:42:43Z
dc.date.available2026-07-07T06:42:43Z
dc.descriptionThere 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.
dc.descriptionImproved definition of conjugate partition; noncrossing partitions considered. 7 pages
dc.identifierhttps://arxiv.org/abs/math/0508052
dc.identifierhttp://arxiv.org/abs/math/0508052
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/102148
dc.subjectCombinatorics
dc.subject05A18; 05A17
dc.titleOn conjugates for set partitions and integer compositions
dc.typetext

Files

Collections

arXiv