The Andrews-Stanley partition function and $p(n)$: congruences
HTML articles powered by AMS MathViewer
- by Holly Swisher
- Proc. Amer. Math. Soc. 139 (2011), 1175-1185
- DOI: https://doi.org/10.1090/S0002-9939-2010-10551-8
- Published electronically: August 24, 2010
- PDF | Request permission
Abstract:
R. Stanley formulated a partition function $t(n)$ which counts the number of partitions $\pi$ for which the number of odd parts of $\pi$ is congruent to the number of odd parts in the conjugate partition $\pi ’$ (mod 4). In light of G. E. Andrews’ work on this subject, it is natural to ask for relationships between $t(n)$ and the usual partition function $p(n)$. In particular, Andrews showed that the (pmod 5) Ramanujan congruence for $p(n)$ also holds for $t(n)$. In this paper we extend his observation by showing that there are infinitely many arithmetic progressions $An + B$ such that for all $n\geq 0$, \[ t(An+B) \equiv p(An+B) \equiv 0 \pmod {l^j} \] whenever $l\geq 5$ is prime and $j\geq 1$.References
- Scott Ahlgren, Distribution of the partition function modulo composite integers $M$, Math. Ann. 318 (2000), no. 4, 795–803. MR 1802511, DOI 10.1007/s002080000142
- Scott Ahlgren and Ken Ono, Congruence properties for the partition function, Proc. Natl. Acad. Sci. USA 98 (2001), no. 23, 12882–12884. MR 1862931, DOI 10.1073/pnas.191488598
- George E. Andrews, The theory of partitions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1998. Reprint of the 1976 original. MR 1634067
- George E. Andrews, On a partition function of Richard Stanley, Electron. J. Combin. 11 (2004/06), no. 2, Research Paper 1, 10. MR 2120096, DOI 10.37236/1858
- Alexander Berkovich and Frank G. Garvan, On the Andrews-Stanley refinement of Ramanujan’s partition congruence modulo 5 and generalizations, Trans. Amer. Math. Soc. 358 (2006), no. 2, 703–726. MR 2177037, DOI 10.1090/S0002-9947-05-03751-7
- Cilanne E. Boulet, A four-parameter partition identity, Ramanujan J. 12 (2006), no. 3, 315–320. MR 2293792, DOI 10.1007/s11139-006-0145-4
- Frank Garvan, Dongsu Kim, and Dennis Stanton, Cranks and $t$-cores, Invent. Math. 101 (1990), no. 1, 1–17. MR 1055707, DOI 10.1007/BF01231493
- Neal Koblitz, Introduction to elliptic curves and modular forms, 2nd ed., Graduate Texts in Mathematics, vol. 97, Springer-Verlag, New York, 1993. MR 1216136, DOI 10.1007/978-1-4612-0909-6
- Yves Martin, Multiplicative $\eta$-quotients, Trans. Amer. Math. Soc. 348 (1996), no. 12, 4825–4856. MR 1376550, DOI 10.1090/S0002-9947-96-01743-6
- Ken Ono, Distribution of the partition function modulo $m$, Ann. of Math. (2) 151 (2000), no. 1, 293–307. MR 1745012, DOI 10.2307/121118
- Ken Ono, The web of modularity: arithmetic of the coefficients of modular forms and $q$-series, CBMS Regional Conference Series in Mathematics, vol. 102, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2004. MR 2020489
- Jean-Pierre Serre, Divisibilité de certaines fonctions arithmétiques, Enseign. Math. (2) 22 (1976), no. 3-4, 227–260. MR 434996
- Goro Shimura, On modular forms of half integral weight, Ann. of Math. (2) 97 (1973), 440–481. MR 332663, DOI 10.2307/1970831
- Andrew V. Sills, A combinatorial proof of a partition identity of Andrews and Stanley, Int. J. Math. Math. Sci. 45-48 (2004), 2495–2501. MR 2102868, DOI 10.1155/S0161171204401380
- R. P. Stanley. \text{Problem 10969}. Amer. Math. Monthly, 109:760, 2002.
- Richard P. Stanley, Some remarks on sign-balanced and maj-balanced posets, Adv. in Appl. Math. 34 (2005), no. 4, 880–902. MR 2129003, DOI 10.1016/j.aam.2003.12.002
- Stephanie Treneer, Congruences for the coefficients of weakly holomorphic modular forms, Proc. London Math. Soc. (3) 93 (2006), no. 2, 304–324. MR 2251155, DOI 10.1112/S0024611506015814
- Ae Ja Yee, On partition functions of Andrews and Stanley, J. Combin. Theory Ser. A 107 (2004), no. 2, 313–321. MR 2078889, DOI 10.1016/j.jcta.2004.04.005
Bibliographic Information
- Holly Swisher
- Affiliation: Department of Mathematics, Oregon State University, Corvallis, Oregon 97301
- MR Author ID: 678225
- Email: swisherh@math.oregonstate.edu
- Received by editor(s): April 16, 2010
- Published electronically: August 24, 2010
- Communicated by: Kathrin Bringmann
- © Copyright 2010
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 139 (2011), 1175-1185
- MSC (2010): Primary 11P82, 11P83
- DOI: https://doi.org/10.1090/S0002-9939-2010-10551-8
- MathSciNet review: 2748412