62 research outputs found

    On the density of the odd values of the partition function

    Full text link
    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 n≤xn\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.Comment: Several changes with respect to the 2015 version. 18 pages. To appear in the Annals of Combinatoric

    Congruences for the kk dots bracelet partition functions

    Full text link
    By finding the congruent relations between the generating function of the 5 dots bracelet partitions and that of the 5-regular partitions, we get some new congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a given prime pp, we study the arithmetic properties modulo pp of the kk dots bracelet partitions.Comment: 10 page
    • …
    corecore