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)

• 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
• scientific article; zbMATH DE number 5557894 (Why is no real title available?)
• \(l\)-divisibility of \(l\)-regular partition functions
• Shimura lifts of half-integral weight modular forms arising from theta functions
• The 7-regular and 13-regular partition functions modulo 3
• scientific article; zbMATH DE number 1402566 (Why is no real title available?)
• 2-ADIC PROPERTIES OF CERTAIN MODULAR FORMS AND THEIR APPLICATIONS TO ARITHMETIC FUNCTIONS
• Shimura lifting on weak Maass forms
• Congruence properties for the partition function
• A new proof of two identities involving Ramanujan's cubic continued fraction
• Partitions and McKay numbers for \(S_n\)
• A proof of Subbarao's conjecture
• The partition function modulo prime powers
• On the explicit construction of higher deformations of partition statistics
• Number theoretic properties of generating functions related to Dyson's rank for partitions into distinct parts
• Distribution of factorials modulo \(p\)
• Infinite families of infinite families of congruences for \(k\)-regular partitions
• Congruences satisfied by eta-quotients
• Inequalities for full rank differences of 2-marked Durfee symbols
• Congruences involving arithmetic progressions for weakly holomorphic modular forms
• The partition function modulo 3 in arithmetic progressions
• \(\ell\)-adic properties of the partition function. Appendix A by Nick Ramsey
• Non-Existence of Ramanujan Congruences in Modular Forms of Level Four
• Exceptional congruences for powers of the partition function
• A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
• The partition function and Hecke operators
• Computing the integer partition function
• Powers of the eta-function and Hecke operators
• 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

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)