Computing the integer partition function

In this paper we discuss efficient algorithms for com- puting the values of the partition function and implement these algorithms in order to conduct a numerical study of some conjec- tures related to the partition function. We present the distribution of p(N) for N ≤ 10 9 for primes up to 103 and small powers of 2 and 3.

[1]  A. Scholl.  Modular forms on noncongruence subgroups , 1987 .

[2]  S. Ramanujan,et al.  Congruence properties of partitions , 1921 .

[3]  A. Atkin,et al.  SOME PROPERTIES OF p(n) AND c(n) MODULO POWERS OF 13 , 1967 .

[4]  K. Ono,et al.  Congruence properties for the partition function , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Distribution of the partition function modulo $m$ , 2000, math/0008140.

[6]  M. Newman.  PERIODICITY MODULO m AND DIVISIBILITY PROPERTIES OF THE PARTITION FUNCTION( , 1960 .

[7]  Distribution of parity of the partition function in arithmetic progressions , 1999 .

[8]  András Sárközy,et al.  On the Parity of Additive Representation Functions , 1998 .

[9]  M. Boylan,et al.  Arithmetic properties of the partition function , 2003 .

[10]  Coefficients of half-integral weight modular forms modulo ℓj , 2005 .

[11]  A. Atkin.  Multiplicative Congruence Properties and Density Problems for p(n) , 1968 .

[12]  The partition function in arithmetic progressions , 1998 .

[13]  S. Chowla,et al.  Congruence properties of partitions , 1934 .

[14]  S. Ahlgren.  Distribution of the partition function modulo composite integers M , 2000 .

[15]  R. Weaver.  New Congruences for the Partition Function , 2001 .

[16]  Hans Rademacher,et al.  Topics in analytic number theory , 1973 .

[17]  K. Ono,et al.  Fourier coe cients of half-integral weight modular forms modulo , 1998 .

[18]  Emil Grosswald,et al.  The Theory of Partitions , 1984 .

[19]  W. Li,et al.  MODULAR FORMS FOR NONCONGRUENCE SUBGROUPS , 2005 .

[20]  T. R. Parkin,et al.  On the Distribution of Parity in the Partition Function , 1967 .

[21]  Helmut Hasse,et al.  Number Theory , 2020, An Introduction to Probabilistic Number Theory.

[22]  D. R. Heath-Brown.  Zero-free regions for Dirichlet $L$-functions, and the least prime in an arithmetic progression , 1992 .

[23]  O. Kolberg.  Note on the Parity of the Partition Functions. , 1959 .