Computing the integer partition function

DOI10.1090/S0025-5718-07-01966-7zbMath1113.11057OpenAlexW2117509169MaRDI QIDQ3433775

Jimena L. Davis, Elizabeth Perez, Charles Swannack, Neil J. Calkin, Kevin L. James

Publication date: 2 May 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-07-01966-7

zbMATH Keywords

partition functiondiscrete fast Fourier transforms

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Partitions; congruences and congruential restrictions (11P83) Elementary theory of partitions (11P81)

Related Items

A formula for the partition function that ``counts ⋮ Parity of the coefficients of certain eta-quotients ⋮ On the number of even values of an eta-quotient ⋮ Deducing the positive odd density of \(p(n)\) from that of a multipartition function: an unconditional proof ⋮ Efficient implementation of the Hardy–Ramanujan–Rademacher formula ⋮ On the density of the odd values of the partition function ⋮ On the parity of the number of multiplicative partitions and related problems ⋮ On the parity of the number of partitions with odd multiplicities ⋮ Computing the integer partition function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distribution of parity of the partition function in arithmetic progressions
• Coefficients of half-integral weight modular forms modulo \(\ell^{ j }\)
• The partition function in arithmetic progressions
• On the parity of additive representation functions
• Arithmetic properties of the partition function
• Distribution of the partition function modulo composite integers \(M\)
• Coefficients of half-integral weight modular forms.
• Distribution of the partition function modulo \(m\)
• Note on the Parity of the Partition Functions.
• Periodicity Modulo m and Divisibility Properties of the Partition Function
• Computing the integer partition function
• Multiplicative Congruence Properties and Density Problems for p(n)
• Congruence properties for the partition function
• Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
• Some Properties of p(n) and c(n) Modulo Powers of 13
• On the Distribution of Parity in the Partition Function
• Recurrence Formulae for the Coefficients of Modular Forms and Congruences for the Partition Function and for the Coefficients of $j(\tau)$, $(j(\tau) - 1728)^{\frac{1}{2}}$ and $(j(\tau))^{\frac{1}{3}}$.
• New congruences for the partition function