English

On the density of the odd values of the partition function

Combinatorics 2018-08-28 v2 Commutative Algebra Number Theory

Abstract

The purpose of this note is to introduce a new approach to the study of one of the most basic and seemingly intractable problems in partition theory, namely the conjecture that the partition function p(n)p(n) is equidistributed modulo 2. Our main result will relate the densities, say δt\delta_t, of the odd values of the tt-multipartition functions pt(n)p_t(n), for several integers tt. In particular, we will show that if δt>0\delta_t>0 for some t{5,7,11,13,17,19,23,25}t\in \{5,7,11,13,17,19,23,25\}, then (assuming it exists) δ1>0\delta_1>0; that is, p(n)p(n) itself is odd with positive density. Notice that, currently, the best unconditional result does not even imply that p(n)p(n) is odd for x\sqrt{x} values of nxn\le x. In general, we conjecture that δt=1/2\delta_t=1/2 for all tt odd, i.e., that similarly to the case of p(n)p(n), all multipartition functions are in fact equidistributed modulo 2. Our arguments will employ a number of algebraic and analytic methods, ranging from an investigation modulo 2 of some classical Ramanujan identities and several other eta product results, to a unified approach that studies the parity of the Fourier coefficients of a broad class of modular form identities recently introduced by Radu.

Keywords

Cite

@article{arxiv.1511.05531,
  title  = {On the density of the odd values of the partition function},
  author = {Samuel D. Judge and William J. Keith and Fabrizio Zanello},
  journal= {arXiv preprint arXiv:1511.05531},
  year   = {2018}
}

Comments

Several changes with respect to the 2015 version. 18 pages. To appear in the Annals of Combinatorics