English

A combinatorial proof of a partition perimeter inequality

Combinatorics 2023-09-06 v2

Abstract

The partition perimeter is a statistic defined to be one less than the sum of the number of parts and the largest part. Recently, Amdeberhan, Andrews, and Ballantine proved the following analog of Glaisher's theorem: for all m2m \geq 2 and n1n \geq 1, there are at least as many partitions with perimeter nn and parts ≢0(modm)\not \equiv 0 \pmod{m} as partitions with perimeter nn and parts repeating fewer than mm times. In this work, we provide a combinatorial proof of their theorem by relating the combinatorics of the partition perimeter to that of compositions. Using this technique, we also show that a composition theorem of Huang implies a refinement of another perimeter theorem of Fu and Tang.

Keywords

Cite

@article{arxiv.2302.00645,
  title  = {A combinatorial proof of a partition perimeter inequality},
  author = {Hunter Waldron},
  journal= {arXiv preprint arXiv:2302.00645},
  year   = {2023}
}

Comments

version to be submitted

R2 v1 2026-06-28T08:29:24.923Z