Distribution of the partition function modulo m

DOI10.2307/121118MaRDI QIDQ1972075zbMATH OpenOpenAlexWikidataFDO

Authors Ken Ono

Publication date 14 May 2001

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0008140, https://eudml.org/doc/121766, http://www.math.princeton.edu/~annals/issues/2000/151_1.html

zbMATH Keywords

partitionscongruenceshalf-integral weight cusp formsNewman's conjecturedistribution of the partition functionRamanujan cyclesRamanujan-like congruencesconjecture of Erdős

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Holomorphic modular forms of integral weight (11F11) Partitions; congruences and congruential restrictions (11P83)

Abstract: Ramanujan (and others) proved that the partition function satisfies a number of striking congruences modulo powers of 5, 7 and 11. A number of further congruences were shown by the works of Atkin, O'Brien, and Newman. In this paper we prove that there are infinitely many such congruences for every prime modulus exceeding 3. In addition, we provide a simple criterion guaranteeing the truth of Newman's conjecture for any prime modulus exceeding 3 (recall that Newman's conjecture asserts that the partition function hits every residue class modulo a given integer M infinitely often).

Recommendations

• Distribution of the partition function modulo composite integers \(M\)
• Arithmetic properties of the partition function
• Congruences and conjectures for the partition function
• Congruences of the partition function
• Congruences like Ramanujan's for powers of the partition function

Cited in

(only showing first 100 items - show all)

• Generalized congruence properties of the restricted partition function \(p(n,m)\)
• A note on the restricted partition function \(p_{\mathcal{a}}(n, k)\)
• Mock theta functions and weakly holomorphic modular forms modulo 2 and 3
• Relations among Ramanujan-type congruences II: Ramanujan-type congruences in half-integral weights
• Extension of a proof of the Ramanujan congruences for multipartitions
• Scarcity of congruences for the partition function
• Eta-quotients of prime or semiprime level and elliptic curves
• Proofs of some conjectures on the reciprocals of the Ramanujan-Gordon identities
• Explicit families of congruences for the overpartition function
• Jean-Louis Nicolas and the partitions
• Relations among Ramanujan-type congruences. I
• Unimodality of the Andrews-Garvan-Dyson cranks of partitions
• On the density of the odd values of the partition function
• Extension of a theorem of Kiming and Olsson for the partition function
• Modular forms of half-integral weights on \(\mathrm{SL}(2,\mathbb Z)\)
• Congruences modulo prime for fractional colour partition function
• On congruence properties of the restricted partition functions \(p_{\omega}(n,k)\) and \(p_{\nu}(n,k)\)
• Congruences for modular forms and applications to crank functions
• A rank of partitions with overline designated summands
• Congruences for consecutive coefficients of Gaussian polynomials with crank statistics
• On certain McKay numbers of symmetric groups
• Linear incongruences for generalized eta-quotients
• Theta-type congruences for colored partitions
• Classification of congruences for mock theta functions and weakly holomorphic modular forms
• Congruences like Atkin’s for the partition function
• Congruence restricted modular forms
• On the density of the odd values of the partition function. II: An infinite conjectural framework
• The meaning of Ramanujan now and for the future
• Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
• Ramanujan congruences for fractional partition functions
• Double coset operators and eta-quotients
• A problem of integer partitions and numerical semigroups
• Partition function congruences: Some flowers and seeds from `Ramanujan's Garden'
• Equal values of certain partition functions via Diophantine equations
• Computer-assisted proofs of congruences for multipartitions and divisor function convolutions, based on methods of differential algebra
• Congruence properties of \(p_k(n)\)
• \(\ell\)-adic properties and congruences of \(\ell\)-regular partition functions
• A generalization of congruence properties for a restricted partition function
• The Andrews-Stanley partition function and \(p(n)\): congruences
• Using periodicity to obtain partition congruences
• Partition values and central critical values of certain modular 𝐿-functions
• Nonholomorphic Ramanujan-type congruences for Hurwitz class numbers
• An invitation to formal power series
• General congruences modulo 5 and 7 for colour partitions
• Divisibility of sums of partition numbers by multiples of 2 and 3
• Infinite families of crank functions, Stanton-type conjectures, and unimodality
• Mock theta functions, ranks, and Maass forms
• New congruences for the partition function
• Congruences for Andrews' \((k,i)\)-singular overpartitions
• Proof of a conjecture by Ahlgren and Ono on the non-existence of certain partition congruences
• Ramanujan's congruences and Dyson's crank
• On congruence properties of the coefficients of Gaussian polynomials
• \(\ell\)-adic properties of partition functions
• On the parity of the partition function
• Dyson's ranks and Maass forms
• Conjugacy growth series for wreath product finitary symmetric groups
• On Eisenstein series in \(M_{2k}(\Gamma_{0}(N))\) and their applications
• Congruence relations for \(r\)-colored partitions
• Incongruences for modular forms and applications to partition functions
• Coefficients of half-integral weight modular forms modulo \(\ell^{ j }\)
• Arithmetic properties of non-harmonic weak Maass forms
• Lacunary eta-quotients modulo powers of primes
• Congruences for 3-core cubic partitions
• The effective Chebotarev density theorem and modular forms modulo $\mathfrak m$
• The Andrews-Sellers family of partition congruences
• Congruences for \(\ell\)-regular partition functions modulo 3
• Ramanujans Vermutung über Zerfällungszahlen.
• Asymptotic distribution of the partition crank
• Partition congruences and the Andrews-Garvan-Dyson crank
• Congruences of multipartition functions modulo powers of primes
• Congruences like Ramanujan's for powers of the partition function
• Ramanujan's cubic continued fraction and Ramanujan type congruences for a certain partition function
• Ramanujan congruences for a class of eta quotients
• Distribution of the coefficients of modular forms and the partition function
• ON THE BROKEN 1-DIAMOND PARTITION
• The distribution of the number of parts of \(m\)-ary partitions modulo \(m\)
• RAMANUJAN'S CUBIC CONTINUED FRACTION AND AN ANALOG OF HIS "MOST BEAUTIFUL IDENTITY"
• Periodicity Modulo m and Divisibility Properties of the Partition Function
• \(M_2\)-rank of overpartitions and harmonic weak Maass forms
• Arithmetic of the 13-regular partition function modulo 3
• Effective congruences for mock theta functions
• Ramanujan type identities and congruences for partition pairs
• Distribution of powers of the partition function modulo \(\ell ^j\)
• Distribution of the partition function modulo composite integers \(M\)
• Efficient implementation of the Hardy-Ramanujan-Rademacher formula
• Parity of the partition function
• Distribution of a certain partition function modulo powers of primes
• Ramanujan-type congruences for certain generating functions
• Ramanujan congruences for Siegel modular forms
• Coefficients of half-integral weight modular forms.
• Euler’s “De Partitio Numerorum”
• ARITHMETIC OF ℓ-REGULAR PARTITION FUNCTIONS
• RANK AND CONGRUENCES FOR OVERPARTITION PAIRS
• Congruences for the Andrews spt function
• Lifting cusp forms to Maass forms with an application to partitions
• Partitions, Durfee symbols, and the Atkin-Garvan moments of ranks
• CONGRUENCES FOR DYSON'S RANKS
• Arithmetical properties of the number of \(t\)-core partitions
• Congruences and conjectures for the partition function
• CONGRUENCES FOR ANDREWS' SMALLEST PARTS PARTITION FUNCTION AND NEW CONGRUENCES FOR DYSON'S RANK

This page was built for publication: Distribution of the partition function modulo \(m\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1972075)