k-Pairing: A Generalization of the Partition Pairing Theorems

Abstract

We extend the partition pairing theory of Andrews and Dastidar by replacing pairs with groups of k equal parts. Two weight-preserving bijections give combinatorial interpretations of the joint pairing index--width distribution and the negative-rank enumerations. The first combines conjugation with the Stockhofe--Keith correspondence and sends the k-pairing index and width to the number of parts and the largest part, respectively. Consequently, their joint distribution is independent of k and is given by a Gaussian polynomial. We also obtain finite refinements that record the residual statistics. The second bijection sends simply k-paired partitions of negative k-pairing rank to k-regular partitions with marked internal gaps. In a fixed nonzero residue class, sign cancellation leaves rectangular partitions, while gap markings correspond to overlining choices with the smallest part not overlined. This gives direct combinatorial explanations of the divisor counts and the factor 1/2 in the overpartition enumeration, extending the odd-divisor and odd-overpartition results of Andrews and Dastidar. Finally, motivated by the diagonal pairing of Andrews and Dastidar, we extend the construction to ordered tuples of k Young diagrams. Applying the two-wing transfer operation to pairs of component diagrams defines an equivalence relation on these tuples. We show that two tuples are equivalent if and only if they have the same cell-multiplicity function, and that every equivalence class contains a unique representative whose component diagrams are nested. We also determine the cardinalities of the equivalence classes and identify the nested representatives with plane partitions of rectangular shape.

The Bimetric generalization of Kastler--Kalau--Walze Type Theorems
Sining Wei, Yong Wang
arXiv8 Sep 2026PreprintarXiv licenceFull textGeometry & topologyarXiv
Asymptotics of local height pairing without Hodge conjecture
Yuta Nakayama
arXiv22 Oct 2026PreprintarXiv licenceFull textAlgebra & number theoryarXiv
Modularity in planted partition model
M. Koshelev
arXiv7 Sep 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
A new proof of two-color partition regularity of Pythagorean triples
James Leng
arXiv28 Sep 2026PreprintCC BY 4.0Full textAlgebra & number theory Combinatorics & discrete mathematicsarXiv
Geometric knowledge spaces, Attention pairing and Architectures
Shang Xu
arXiv21 Oct 2026PreprintarXiv licenceFull textAlgebra & number theory Geometry & topologyarXiv

Cite

BibTeX RIS

BibTeX

@misc{niu2026kpairing,
  title = {{$k$-Pairing: A Generalization of the Partition Pairing Theorems}},
  author = {Xiaorui Niu and Diane Y. H. Shi},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.03437},
  eprint = {2610.03437},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.03437},
  note = {CC BY 4.0},
}

RIS

TY  - UNPB
TI  - k-Pairing: A Generalization of the Partition Pairing Theorems
AU  - Xiaorui Niu
AU  - Diane Y. H. Shi
PY  - 2026
DA  - 2026/10/02
PB  - arXiv
DO  - 10.48550/arxiv.2610.03437
UR  - https://arxiv.org/abs/2610.03437
AB  - We extend the partition pairing theory of Andrews and Dastidar by replacing pairs with groups of k equal parts. Two weight-preserving bijections give combinatorial interpretations of the joint pairing index--width distribution and the negative-rank enumerations. The first combines conjugation with the Stockhofe--Keith correspondence and sends the k-pairing index and width to the number of parts and the largest part, respectively. Consequently, their joint distribution is independent of k and is given by a Gaussian polynomial. We also obtain finite refinements that record the residual statistics. The second bijection sends simply k-paired partitions of negative k-pairing rank to k-regular partitions with marked internal gaps. In a fixed nonzero residue class, sign cancellation leaves rectangular partitions, while gap markings correspond to overlining choices with the smallest part not overlined. This gives direct combinatorial explanations of the divisor counts and the factor 1/2 in the overpartition enumeration, extending the odd-divisor and odd-overpartition results of Andrews and Dastidar. Finally, motivated by the diagonal pairing of Andrews and Dastidar, we extend the construction to ordered tuples of k Young diagrams. Applying the two-wing transfer operation to pairs of component diagrams defines an equivalence relation on these tuples. We show that two tuples are equivalent if and only if they have the same cell-multiplicity function, and that every equivalence class contains a unique representative whose component diagrams are nested. We also determine the cardinalities of the equivalence classes and identify the nested representatives with plane partitions of rectangular shape.
ER  -

Abstract

Related

Cite