Abstract
Let \(k = p_1^{a_1 } p_2^{a_2 } \cdot \cdot \cdot p_m^{a_m } \) be the prime factorization of a positive integer k and let b k (n) denote the number of partitions of a non-negative integer n into parts none of which are multiples of k. If M is a positive integer, let S k (N; M) be the number of positive integers ≤ N for which b k(n )≡ 0(mod M). If \(p_i^{a_i } \geqslant \sqrt k \) we prove that, for every positive integer j \(\mathop {\lim }\limits_{N \to \infty } \frac{{S_k (N;p_i^j )}} {N} = 1. \) In other words for every positive integer j, b k(n) is a multiple of \(p_i^j \) for almost every non-negative integer n. In the special case when k=p is prime, then in representation-theoretic terms this means that the number ofp -modular irreducible representations of almost every symmetric groupS n is a multiple of p j. We also examine the behavior of b k(n) (mod \(p_i^j \)) where the non-negative integers n belong to an arithmetic progression. Although almost every non-negative integer n≡ (mod t) satisfies b k(n) ≡ 0 (mod \(p_i^j \)), we show that there are infinitely many non-negative integers n≡ r (mod t) for which b k(n) ≢ 0 (mod \(p_i^j \)) provided that there is at least one such n. Moreover the smallest such n (if there are any) is less than 2 \(\cdot 10^8 p_i^{a_i + j - 1} k^2 t^4 \).
Similar content being viewed by others
References
K. Alladi, “Partition identities involving gaps and weights,” Trans. Amer. Math. Soc. (to appear).
G. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, 1976, vol. 2.
A. Balog, H. Darmon, and K. Ono, “Congruences for Fourier coefficients of half integral weight modular forms and special values of L-functions,” Proceedings for the Conference in Honor of H. Halberstam, 1(1996), 105-128.
A. Biagioli, “The construction of modular forms as products of transforms of the Dedekind Eta function,” Acta. Arith. 54(1990), 273-300.
F. Garvan, “Some congruence properties for partitions that are p-cores,” Proc. London Math. Soc. 66(1993), 449-478.
A. Granville and K. Ono, “Defect zero p-blocks for finite simple groups,” Trans. Amer. Math. Soc. 348(1) (1996), 331-347.
G. James and A. Kerber, The Representation Theory of the Symmetric Group, Addison-Wesley, Reading, 1979.
N. Koblitz, Introduction to Elliptic Curves and Modular Forms, Springer-Verlag, New York, 1984.
G. Ligozat, “Courbes modulaires de genre 1,” Bull. Soc. Math. France [Memoire 43] (1972), 1-80.
K. Ono, “On the positivity of the number of partitions that are t-cores,” Acta Arith. 66(3) (1994), 221-228.
K. Ono, “A note on the number of t-core partitions,” The Rocky Mtn. J. Math. 25(3) (1995), 1165-1169.
K. Ono, “Parity of the partition function,” Electronic Research Annoucements of the Amer. Math. Soc. 1(1) 35-42.
K. Ono, “Parity of the partition function in arithmetic progressions,” J. Reine Ange. Math., 472(1996), 1-15.
T.R. Parkin and D. Shanks, “On the distribution of parity in the partition function,” Math. Comp. 21(1967), 466-480.
J.-P. Serre, “Divisibilite des coefficients des formes modulaires de poids entier,” C.R. Acad. Sci. Paris A 279(1974), 679-682.
J. Sturm, “On the congruence of modular forms,” Springer Lect. Notes in Math. 1240, Springer Verlag, New York, 1984, pp. 275-280.
Rights and permissions
About this article
Cite this article
Gordon, B., Ono, K. Divisibility of Certain Partition Functions by Powers of Primes. The Ramanujan Journal 1, 25–34 (1997). https://doi.org/10.1023/A:1009711020492
Issue Date:
DOI: https://doi.org/10.1023/A:1009711020492