Skip to main content
SpringerLink
Log in

On the Number of Parts of Integer Partitions Lying in Given Residue Classes

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

Improving upon previous work [3] on the subject, we use Wright’s Circle Method to derive an asymptotic formula for the number of parts in all partitions of an integer n that are in any given arithmetic progression.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions. Available online at http://people.math.sfu.ca/~cbm/aands/

  2. Apostol, T.: Modular Functions and Dirichlet Series in Number Theory. Graduate Texts in Mathematics, Vol. 41. Springer-Verlag, New York (1990)

  3. Beckwith, O., Mertens, M.H.: The number of parts in certain residue classes of integer partitions. Res. Number Theory 1, #A11 (2015)

  4. Bringmann K., Mahlburg K.: Asymptotic inequalities for positive crank and rank moments. Trans. Amer. Math. Soc. 366(2), 1073–1094 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bringmann K., Mahlburg K., Rhoades R.C.: Taylor coefficients of Mock-Jacobi forms and moments of partition statistics. Math. Proc. Cambridge Philos. Soc. 157(2), 231–251 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dartyge C., Sarkozy A.: Arithmetic properties of summands of partitions. II. Ramanujan J. 10(3), 383–394 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  7. Dartyge C., Sarkozy A., Szalay M.: On the distribution of the summands of partitions in residue classes. Acta Math. Hungar. 109(3), 215–237 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dartyge C., Sarkozy A., Szalay M.: On the distribution of the summands of unequal partitions in residue classes. Acta Math. Hungar. 110(4), 323–335 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  9. Erdős P., Lehner J.: The distribution of the number of summands in the partitions of a positive integer. Duke Math. J. 8, 335–345 (1941)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hardy G.H., Ramanujan S.: Asymptotic formulae in combinatory analysis. Proc. London Math. Soc. (2) 17, 75–115 (1918)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lampret V.: The Euler-Maclaurin and Taylor formulas: twin, elementary derivations. Math. Mag. 74(2), 109–122 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Ngo, T.H., Rhoades, R.C.: Integer partitions, probabilities and quantum modular forms. Preprint, available online at http://math.stanford.edu/~rhoades/RESEARCH/papers.html

  13. NIST Digital Library of Mathematical Functions. http://dlmf.nist.gov/

  14. Olver F.W.J., Lozier D.W., Boisvert R.F., Clark C.W.: NIST Handbook ofMathematical Functions. Cambridge University Press, Cambridge (2010)

    MATH  Google Scholar 

  15. Rademacher, H.: On the partition function p(n). Proc. London Math. Soc. (2) 43, 241–254 (1937)

  16. Wright, E.M.: Stacks II. Quart. J. Math. Oxford Ser. (2) 22, 107–116 (1971)

  17. Zagier, D.: The Mellin transform and other useful analytic techniques. In: Zeidler, E. (ed.) Quantum Field Theory I: Basics inMathematics and Physics, pp. 307–323. Springer- Verlag, Berlin-Heidelberg-New York (2006)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Emory University, Atlanta, Georgia, 30322, USA

    Olivia Beckwith & Michael H. Mertens

Authors
  1. Olivia Beckwith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael H. Mertens
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael H. Mertens.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beckwith, O., Mertens, M.H. On the Number of Parts of Integer Partitions Lying in Given Residue Classes. Ann. Comb. 21, 507–517 (2017). https://doi.org/10.1007/s00026-017-0363-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-017-0363-z

Mathematics Subject Classification

Keywords

Search

Navigation