English

Mex-related partitions and relations to ordinary partition and singular overpartitions

Number Theory 2020-09-25 v1

Abstract

In a recent paper, Andrews and Newman introduced certain families of partition functions using the minimal excludant or "mex" function. In this article, we study two of the families of functions Andrews and Newman introduced, namely pt,t(n)p_{t,t}(n) and p2t,t(n)p_{2t,t}(n). We establish identities connecting the ordinary partition function p(n)p(n) to pt,t(n)p_{t,t}(n) and p2t,t(n)p_{2t,t}(n) for all t1t\geq 1. Using these identities, we prove that the Ramanujan's famous congruences for p(n)p(n) are also satisfied by pt,t(n)p_{t,t}(n) and p2t,t(n)p_{2t,t}(n) for infinitely many values of tt. Very recently, da Silva and Sellers provide complete parity characterizations of p1,1(n)p_{1,1}(n) and p3,3(n)p_{3,3}(n). We prove that pt,t(n)C4t,t(n)(mod2)p_{t,t}(n)\equiv \overline{C}_{4t,t}(n) \pmod{2} for all n0n\geq 0 and t1t\geq 1, where C4t,t(n)\overline{C}_{4t,t}(n) is the Andrews' singular overpartition function. Using this congruence, the parity characterization of p1,1(n)p_{1,1}(n) given by da Silva and Sellers follows from that of C4,1(n)\overline{C}_{4,1}(n). We also give elementary proofs of certain congruences already proved by da Silva and Sellers.

Keywords

Cite

@article{arxiv.2009.11605,
  title  = {Mex-related partitions and relations to ordinary partition and singular overpartitions},
  author = {Rupam Barman and Ajit Singh},
  journal= {arXiv preprint arXiv:2009.11605},
  year   = {2020}
}

Comments

9 pages