English

Sequentially congruent partitions and partitions into squares

Number Theory 2024-05-31 v2 Combinatorics

Abstract

In recent work, M. Schneider and the first author studied a curious class of integer partitions called "sequentially congruent" partitions: the mmth part is congruent to the (m+1)(m+1)th part modulo mm, with the smallest part congruent to zero modulo the number of parts. Let pS(n)p_{\mathcal S}(n) be the number of sequentially congruent partitions of n,n, and let p(n)p_{\square}(n) be the number of partitions of nn wherein all parts are squares. In this note we prove bijectively, for all n1,n\geq 1, that pS(n)=p(n).p_{\mathcal S}(n) = p_{\square}(n). Our proof naturally extends to show other exotic classes of partitions of nn are in bijection with certain partitions of nn into kkth powers.

Keywords

Cite

@article{arxiv.1911.10236,
  title  = {Sequentially congruent partitions and partitions into squares},
  author = {Robert Schneider and James A. Sellers and Ian Wagner},
  journal= {arXiv preprint arXiv:1911.10236},
  year   = {2024}
}

Comments

5 pages, accepted for publication in The Ramanujan Journal

R2 v1 2026-06-23T12:24:55.811Z