Distribution of the partition function modulo m

DOI10.2307/121118zbMATH Open0984.11050arXivmath/0008140OpenAlexW1976204593WikidataQ29011393 ScholiaQ29011393MaRDI QIDQ1972075FDOQ1972075

Authors: Ken Ono 

Publication date: 14 May 2001

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

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).

Full work available at URL: https://arxiv.org/abs/math/0008140

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

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)

Cited In (only showing first 100 items - show all)

• Incongruences for modular forms and applications to partition functions
• Congruences of multipartition functions modulo powers of primes
• CONGRUENCES FOR ANDREWS' SMALLEST PARTS PARTITION FUNCTION AND NEW CONGRUENCES FOR DYSON'S RANK
• Congruences for 3-core cubic partitions
• The distribution of the number of parts of \(m\)-ary partitions modulo \(m\)
• Effective congruences for mock theta functions
• Congruences involving arithmetic progressions for weakly holomorphic modular forms
• The partition function modulo 3 in arithmetic progressions
• Lacunary eta-quotients modulo powers of primes
• RAMANUJAN'S CUBIC CONTINUED FRACTION AND AN ANALOG OF HIS "MOST BEAUTIFUL IDENTITY"
• Ramanujans Vermutung über Zerfällungszahlen.
• The Andrews-Sellers family of partition congruences
• Title not available (Why is that?)
• Distribution of factorials modulo \(p\)
• \(\ell\)-adic properties of partition functions
• ARITHMETIC OF ℓ-REGULAR PARTITION FUNCTIONS
• RANK AND CONGRUENCES FOR OVERPARTITION PAIRS
• Arithmetical properties of the number of \(t\)-core partitions
• \(\ell\)-adic properties of the partition function. Appendix A by Nick Ramsey
• Coefficients of half-integral weight modular forms modulo \(\ell^{ j }\)
• Distribution of the coefficients of modular forms and the partition function
• Euler’s “De Partitio Numerorum”
• Title not available (Why is that?)
• Partitions and McKay numbers for \(S_n\)
• Exceptional congruences for powers of the partition function
• Ramanujan congruences for Siegel modular forms
• On the explicit construction of higher deformations of partition statistics
• A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
• Powers of the eta-function and Hecke operators
• Parity of the partition function
• Congruences like Ramanujan's for powers of the partition function
• Shimura lifts of half-integral weight modular forms arising from theta functions
• Number theoretic properties of generating functions related to Dyson's rank for partitions into distinct parts
• On Eisenstein series in \(M_{2k}(\Gamma_{0}(N))\) and their applications
• Distribution of the partition function modulo composite integers \(M\)
• CONGRUENCES FOR DYSON'S RANKS
• 2-ADIC PROPERTIES OF CERTAIN MODULAR FORMS AND THEIR APPLICATIONS TO ARITHMETIC FUNCTIONS
• Congruences for Andrews' \((k,i)\)-singular overpartitions
• Efficient implementation of the Hardy-Ramanujan-Rademacher formula
• Coefficients of half-integral weight modular forms.
• The partition function modulo prime powers
• Ramanujan's congruences and Dyson's crank
• Dyson's ranks and Maass forms
• Conjugacy growth series for wreath product finitary symmetric groups
• Congruence relations for \(r\)-colored partitions
• Distribution of a certain partition function modulo powers of primes
• Shimura lifting on weak Maass forms
• Ramanujan type identities and congruences for partition pairs
• Ramanujan-type congruences for certain generating functions
• Partitions, Durfee symbols, and the Atkin-Garvan moments of ranks
• Arithmetic of the 13-regular partition function modulo 3
• On congruence properties of the coefficients of Gaussian polynomials
• Congruences for \(\ell\)-regular partition functions modulo 3
• Infinite families of infinite families of congruences for \(k\)-regular partitions
• Lifting cusp forms to Maass forms with an application to partitions
• On the parity of the partition function
• Arithmetic properties of non-harmonic weak Maass forms
• \(l\)-divisibility of \(l\)-regular partition functions
• Congruences and conjectures for the partition function
• The 7-regular and 13-regular partition functions modulo 3
• Congruences satisfied by eta-quotients
• Proof of a conjecture by Ahlgren and Ono on the non-existence of certain partition congruences
• Partition congruences and the Andrews-Garvan-Dyson crank
• \(M_2\)-rank of overpartitions and harmonic weak Maass forms
• The partition function and Hecke operators
• Ramanujan's cubic continued fraction and Ramanujan type congruences for a certain partition function
• Distribution of powers of the partition function modulo \(\ell ^j\)
• A proof of Subbarao's conjecture
• Non-Existence of Ramanujan Congruences in Modular Forms of Level Four
• New congruences for the partition function
• The effective Chebotarev density theorem and modular forms modulo $\mathfrak m$
• Periodicity Modulo m and Divisibility Properties of the Partition Function
• Infinite families of congruences modulo 7 for Ramanujan's general partition function
• Asymptotic distribution of the partition crank
• Inequalities for full rank differences of 2-marked Durfee symbols
• Ramanujan congruences for a class of eta quotients
• ON THE BROKEN 1-DIAMOND PARTITION
• Congruence properties for the partition function
• A new proof of two identities involving Ramanujan's cubic continued fraction
• Congruences for the Andrews spt function
• Computing the integer partition function
• The Andrews-Stanley partition function and \(p(n)\): congruences
• A problem of integer partitions and numerical semigroups
• A generalization of congruence properties for a restricted partition function
• Congruences for consecutive coefficients of Gaussian polynomials with crank statistics
• Linear incongruences for generalized eta-quotients
• The meaning of Ramanujan now and for the future
• Modular forms of half-integral weights on \(\mathrm{SL}(2,\mathbb Z)\)
• Congruences modulo prime for fractional colour partition function
• Partition values and central critical values of certain modular 𝐿-functions
• Relations among Ramanujan-type congruences II: Ramanujan-type congruences in half-integral weights
• Theta-type congruences for colored partitions
• Using periodicity to obtain partition congruences
• Ramanujan congruences for fractional partition functions
• Congruences for modular forms and applications to crank functions
• An invitation to formal power series
• A note on the restricted partition function \(p_{\mathcal{a}}(n, k)\)
• On certain McKay numbers of symmetric groups
• Nonholomorphic Ramanujan-type congruences for Hurwitz class numbers
• Congruences like Atkin’s for the partition function

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)