English

Sequentially congruent partitions and related bijections

Number Theory 2020-06-09 v3 Combinatorics

Abstract

We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the mmth part is congruent to the (m+1)(m+1)th part modulo mm, with the smallest part congruent to zero modulo the length of the partition. It turns out these obscure-seeming objects are embedded in a natural way in partition theory. We show that sequentially congruent partitions with largest part nn are in bijection with the partitions of nn. Moreover, we show sequentially congruent partitions induce a bijection between partitions of nn and partitions of length nn whose parts obey a strict "frequency congruence" condition -- the frequency (or multiplicity) of each part is divisible by that part -- and prove families of similar bijections, connecting with G. E. Andrews's theory of partition ideals.

Keywords

Cite

@article{arxiv.1812.00566,
  title  = {Sequentially congruent partitions and related bijections},
  author = {Maxwell Schneider and Robert Schneider},
  journal= {arXiv preprint arXiv:1812.00566},
  year   = {2020}
}

Comments

11 pages

R2 v1 2026-06-23T06:28:48.231Z