English

d-Fold Partition Diamonds

Number Theory 2024-05-10 v3 Combinatorics

Abstract

In this work we introduce new combinatorial objects called dd--fold partition diamonds, which generalize both the classical partition function and the partition diamonds of Andrews, Paule and Riese, and we set rd(n)r_d(n) to be their counting function. We also consider the Schmidt type dd--fold partition diamonds, which have counting function sd(n).s_d(n). Using partition analysis, we then find the generating function for both, and connect the generating functions n=0sd(n)qn\sum_{n= 0}^\infty s_d(n)q^n to Eulerian polynomials. This allows us to develop elementary proofs of infinitely many Ramanujan--like congruences satisfied by sd(n)s_d(n) for various values of dd, including the following family: for all d1d\geq 1 and all n0,n\geq 0, sd(2n+1)0(mod2d).s_d(2n+1) \equiv 0 \pmod{2^d}.

Keywords

Cite

@article{arxiv.2307.02579,
  title  = {d-Fold Partition Diamonds},
  author = {Dalen Dockery and Marie Jameson and James A. Sellers and Samuel Wilson},
  journal= {arXiv preprint arXiv:2307.02579},
  year   = {2024}
}

Comments

16 pages, 3 figures; v3: to appear in Discrete Mathematics

R2 v1 2026-06-28T11:23:05.960Z