English

Parity distribution and divisibility of Mex-related partition functions

Number Theory 2023-03-08 v1

Abstract

Andrews and Newman introduced the mex-function mexA,a(λ)\text{mex}_{A,a}(\lambda) for an integer partition λ\lambda of a positive integer nn as the smallest positive integer congruent to aa modulo AA that is not a part of λ\lambda. They then defined pA,a(n)p_{A,a}(n) to be the number of partitions λ\lambda of nn satisfying mexA,a(λ)a(mod2A)\text{mex}_{A,a}(\lambda)\equiv a\pmod{2A}. They found the generating function for pt,t(n)p_{t,t}(n) and p2t,t(n)p_{2t,t}(n) for any positive integer tt, and studied their arithmetic properties for some small values of tt. In this article, we study the partition function pmt,t(n)p_{mt,t}(n) for all positive integers mm and tt. We show that for sufficiently large XX, the number of all positive integer nXn\leq X such that pmt,t(n)p_{mt,t}(n) is an even number is at least O(X/3)\mathcal{O}(\sqrt{X/3}) for all positive integers mm and tt. We also prove that for sufficiently large XX, the number of all positive integer nXn\leq X such that pmp,p(n)p_{mp,p}(n) is an odd number is at least O(loglogX)\mathcal{O}(\log \log X) for all m≢0(mod3)m\not \equiv 0\pmod{3} and all primes p1(mod3)p\equiv 1\pmod{3}. Finally, we establish identities connecting the ordinary partition function to pmt,t(n)p_{mt,t}(n).

Keywords

Cite

@article{arxiv.2303.03647,
  title  = {Parity distribution and divisibility of Mex-related partition functions},
  author = {Subhrajyoti Bhattacharyya and Rupam Barman and Ajit Singh and Apu Kumar Saha},
  journal= {arXiv preprint arXiv:2303.03647},
  year   = {2023}
}

Comments

9 pages