English

A generalization of conjugation of integer partitions

Combinatorics 2025-05-27 v2

Abstract

We exhibit, for any positive integer parameter ss, an involution on the set of integer partitions of nn. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts of a partition divisible by ss, whereas the second counts the number of cells in the Ferrers diagram of a partition whose leg length is zero and whose arm length has remainder s1s-1 when dividing by ss. In particular, for s=1s=1 this involution is just conjugation. Additionally, we provide explicit expressions for the bivariate generating functions. Our primary motivation to construct these involutions is that we know only of two other "natural" bijections on integer partitions of a given size, one of which is the Glaisher-Franklin bijection sending the set of parts divisible by ss, each divided by ss, to the set of parts occurring at least ss times.

Keywords

Cite

@article{arxiv.2407.16043,
  title  = {A generalization of conjugation of integer partitions},
  author = {Seamus Albion and Theresia Eisenkölbl and Ilse Fischer and Moritz Gangl and Hans Höngesberg and Christian Krattenthaler and Martin Rubey},
  journal= {arXiv preprint arXiv:2407.16043},
  year   = {2025}
}

Comments

AmS-LaTeX, 22 pages, minor revision, published version