Sequentially congruent partitions and related bijections
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 th part is congruent to the th part modulo , 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 are in bijection with the partitions of . Moreover, we show sequentially congruent partitions induce a bijection between partitions of and partitions of length 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.
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