English

A note on Diagonal sequences of integer partitions

Combinatorics 2024-12-11 v1

Abstract

Let P(n)\mathcal{P}(n) be the set of partitions of the positive integer nn. For α=(α1,...,αt)P(n)\alpha=(\alpha_1,...,\alpha_t) \in \mathcal{P}(n) define the diagonal sequence δ(α)=(dk(α))k1\delta(\alpha)=(d_k(\alpha))_{k \geq 1} via dk(α)={i1ik\mboxandαi+i1k}. d_k(\alpha) = \big\lvert \{ i \, \rvert \, 1 \leq i \leq k \mbox{ and } \alpha_i + i- 1\geq k \} \big\rvert. We show that the set of all partitions in P(n)\mathcal{P}(n) with the same diagonal sequence is a partially ordered set under majorization with unique maximal and minimal elements and we give an explicit formula for the number of partitions with the same diagonal sequence.

Keywords

Cite

@article{arxiv.2412.06856,
  title  = {A note on Diagonal sequences of integer partitions},
  author = {Michael Neubauer and Harmony Vargas},
  journal= {arXiv preprint arXiv:2412.06856},
  year   = {2024}
}
R2 v1 2026-06-28T20:28:27.153Z