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)

• Periodicity Modulo m and Divisibility Properties of the Partition Function
• New congruences for the partition function
• 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
• Generalized congruence properties of the restricted partition function \(p(n,m)\)
• Asymptotic distribution of the partition crank
• Partition function congruences: Some flowers and seeds from `Ramanujan's Garden'
• Inequalities for full rank differences of 2-marked Durfee symbols
• Extension of a theorem of Kiming and Olsson for the partition function
• Extension of a proof of the Ramanujan congruences for multipartitions
• Divisibility of sums of partition numbers by multiples of 2 and 3
• Scarcity of congruences for the partition function
• Infinite families of crank functions, Stanton-type conjectures, and unimodality
• Jean-Louis Nicolas and the partitions
• Ramanujan congruences for a class of eta quotients
• Double coset operators and eta-quotients
• Relations among Ramanujan-type congruences. I
• Congruence properties of \(p_k(n)\)
• On congruence properties of the restricted partition functions \(p_{\omega}(n,k)\) and \(p_{\nu}(n,k)\)
• On the density of the odd values of the partition function. II: An infinite conjectural framework
• ON THE BROKEN 1-DIAMOND PARTITION
• A new proof of two identities involving Ramanujan's cubic continued fraction
• Congruence properties for the partition function
• Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
• On the density of the odd values of the partition function
• A rank of partitions with overline designated summands
• Congruences for the Andrews spt function
• Incongruences for modular forms and applications to partition functions
• Computing the integer partition function
• Congruences of multipartition functions modulo powers of primes
• CONGRUENCES FOR ANDREWS' SMALLEST PARTS PARTITION FUNCTION AND NEW CONGRUENCES FOR DYSON'S RANK
• Effective congruences for mock theta functions
• The Andrews-Stanley partition function and \(p(n)\): congruences
• The distribution of the number of parts of \(m\)-ary partitions modulo \(m\)
• Congruences involving arithmetic progressions for weakly holomorphic modular forms
• The partition function modulo 3 in arithmetic progressions
• Lacunary eta-quotients modulo powers of primes
• Congruences for 3-core cubic partitions
• A problem of integer partitions and numerical semigroups
• A generalization of congruence properties for a restricted partition function
• RAMANUJAN'S CUBIC CONTINUED FRACTION AND AN ANALOG OF HIS "MOST BEAUTIFUL IDENTITY"
• The Andrews-Sellers family of partition congruences
• The meaning of Ramanujan now and for the future
• Congruences for consecutive coefficients of Gaussian polynomials with crank statistics
• Linear incongruences for generalized eta-quotients
• Distribution of factorials modulo \(p\)
• Ramanujans Vermutung über Zerfällungszahlen.
• \(\ell\)-adic properties of partition functions
• scientific article; zbMATH DE number 1402566 (Why is no real title available?)
• Arithmetical properties of the number of \(t\)-core partitions
• \(\ell\)-adic properties of the partition function. Appendix A by Nick Ramsey
• ARITHMETIC OF ℓ-REGULAR PARTITION FUNCTIONS
• RANK AND CONGRUENCES FOR OVERPARTITION PAIRS
• Coefficients of half-integral weight modular forms modulo \(\ell^{ j }\)
• Distribution of the coefficients of modular forms and the partition function
• Partitions and McKay numbers for \(S_n\)
• Modular forms of half-integral weights on \(\mathrm{SL}(2,\mathbb Z)\)
• Exceptional congruences for powers of the partition function
• scientific article; zbMATH DE number 5557894 (Why is no real title available?)
• Congruences modulo prime for fractional colour partition function
• Euler’s “De Partitio Numerorum”
• Partition values and central critical values of certain modular 𝐿-functions
• On the explicit construction of higher deformations of partition statistics
• Ramanujan congruences for Siegel modular forms
• Powers of the eta-function and Hecke operators
• Parity of the partition function
• A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
• Congruences like Ramanujan's for powers of the partition function
• Shimura lifts of half-integral weight modular forms arising from theta functions
• Relations among Ramanujan-type congruences II: Ramanujan-type congruences in half-integral weights
• Using periodicity to obtain partition congruences
• Theta-type congruences for colored partitions
• On Eisenstein series in \(M_{2k}(\Gamma_{0}(N))\) and their applications
• Ramanujan congruences for fractional partition functions
• Distribution of the partition function modulo composite integers \(M\)
• Number theoretic properties of generating functions related to Dyson's rank for partitions into distinct parts
• CONGRUENCES FOR DYSON'S RANKS
• Congruences for Andrews' \((k,i)\)-singular overpartitions
• Congruences for modular forms and applications to crank functions
• 2-ADIC PROPERTIES OF CERTAIN MODULAR FORMS AND THEIR APPLICATIONS TO ARITHMETIC FUNCTIONS
• A note on the restricted partition function \(p_{\mathcal{a}}(n, k)\)
• Coefficients of half-integral weight modular forms.
• An invitation to formal power series
• Dyson's ranks and Maass forms
• The partition function modulo prime powers
• Efficient implementation of the Hardy-Ramanujan-Rademacher formula
• Distribution of a certain partition function modulo powers of primes
• Conjugacy growth series for wreath product finitary symmetric groups
• On certain McKay numbers of symmetric groups
• Congruence relations for \(r\)-colored partitions
• Nonholomorphic Ramanujan-type congruences for Hurwitz class numbers
• Ramanujan's congruences and Dyson's crank
• Shimura lifting on weak Maass forms
• Ramanujan type identities and congruences for partition pairs
• Eta-quotients of prime or semiprime level and elliptic curves
• Ramanujan-type congruences for certain generating functions
• Proofs of some conjectures on the reciprocals of the Ramanujan-Gordon identities
• Congruences like Atkin’s for the partition function
• Partitions, Durfee symbols, and the Atkin-Garvan moments of ranks
• Arithmetic of the 13-regular partition function modulo 3

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)