English

Beck-type identities: new combinatorial proofs and a theorem for parts congruent to $t$ mod $r$

Combinatorics 2020-11-18 v1 Number Theory

Abstract

Let Or(n)\mathcal O_r(n) be the set of rr-regular partitions of nn, Dr(n)\mathcal D_r(n) the set of partitions of nn with parts repeated at most r1r-1 times, O1,r(n)\mathcal O_{1,r}(n) the set of partitions with exactly one part (possibly repeated) divisible by rr, and let D1,r(n)\mathcal D_{1,r}(n) be the set of partitions in which exactly one part appears at least rr times. If Er,t(n)E_{r, t}(n) is the excess in the number of parts congruent to t(modr)t \pmod r in all partitions in Or(n)\mathcal O_r(n) over the number of different parts appearing at least tt times in all partitions in Dr(n)\mathcal D_r(n), then Er,t(n)=O1,r(n)=D1,r(n)E_{r, t}(n) = |\mathcal O_{1,r}(n)| = |\mathcal D_{1,r}(n)|. We prove this analytically and combinatorially using a bijection due to Xiong and Keith. As a corollary, we obtain the first Beck-type identity, i.e., the excess in the number of parts in all partitions in Or(n)\mathcal{O}_r(n) over the number of parts in all partitions in Dr(n)\mathcal{D}_r(n) equals (r1)O1,r(n)(r - 1)|\mathcal{O}_{1,r}(n)| and also (r1)D1,r(n)(r - 1)|\mathcal{D}_{1,r}(n)|. Our work provides a new combinatorial proof of this result that does not use Glaisher's bijection. We also give a new combinatorial proof based of the Xiong-Keith bijection for a second Beck-Type identity that has been proved previously using Glaisher's bijection.

Keywords

Cite

@article{arxiv.2011.08220,
  title  = {Beck-type identities: new combinatorial proofs and a theorem for parts congruent to $t$ mod $r$},
  author = {Cristina Ballantine and Amanda Welch},
  journal= {arXiv preprint arXiv:2011.08220},
  year   = {2020}
}

Comments

12 pages