Skip to main content
Log in

On the number of parts in congruence classes for partitions into distinct parts

  • Research
  • Published:
Research in Number Theory Aims and scope Submit manuscript

Abstract

For integers \(0 < r \le t\), let the function \(D_{r,t}(n)\) denote the number of parts among all partitions of n into distinct parts that are congruent to r modulo t. We prove the asymptotic formula

$$\begin{aligned} D_{r,t}(n) \sim \dfrac{3^{\frac{1}{4}} e^{\pi \sqrt{\frac{n}{3}}}}{2\pi t n^{\frac{1}{4}}} \left( \log (2) + \left( \dfrac{\sqrt{3} \log (2)}{8\pi } - \dfrac{\pi }{4\sqrt{3}} \left( r - \dfrac{t}{2} \right) \right) n^{- \frac{1}{2}} \right) \end{aligned}$$

as \(n \rightarrow \infty \). A corollary of this result is that for \(0< r < s \le t\), the inequality \(D_{r,t}(n) \ge D_{s,t}(n)\) holds for all sufficiently large n. We make this effective, showing that for \(2 \le t \le 10\) the inequality \(D_{r,t}(n) \ge D_{s,t}(n)\) holds for all \(n > 8\).

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

The author implemented a program in Sage in order to perform the finite checks at the end of the paper. This program can be obtained from the author upon reasonable request.

Notes

  1. In [2] the function \(T_{r,t}(n)\) is denoted \(\widehat{T}_{r,t}(n)\).

  2. In fact, numerics suggest that the only tuples (rsn) which can be counterexamples are (1, 2, 2), (2, 3, 4), (2, 4, 4), (3, 4, 7), and (4, 5, 8). Each of these are counterexamples for all sufficiently large t, which is clear when the relevant counts are written out explicitly.

References

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

  2. Beckwith, O., Mertens, H.: On the number of parts of integer partitions lying in given residue classes. Ann. Comb. 21(4), 507–517 (2017)

    Article  MathSciNet  Google Scholar 

  3. Bringmann, K., Craig, W., Males, J., Ono, K.: Distributions on partitions arising from Hilbert schemes and hook lengths (preprint)

  4. Bringmann, K., Jennings-Shaffer, C., Mahlburg, K.: On a Tauberian theorem of Ingham and Euler–Maclaurin summation. Ramanujan J. (to appear)

  5. Bringmann, K., Jennings-Shaffer, C., Mahlburg, K.: The asymptotic distribution of the rank for unimodal sequences. J. Number Theory 229, 444–462 (2021)

    Article  MathSciNet  Google Scholar 

  6. Hardy, G., Ramanujan, S.: Asymptotic formulae in combinatory analysis. Proc. Lond. Math. Soc. Ser. 2(17), 75–115 (1918)

    Article  Google Scholar 

  7. Lehmer, D.H.: On the maxima and minima of Bernoulli polynomials. Am. Math. Mon. 47, 533–538 (1940)

    Article  MathSciNet  Google Scholar 

  8. Ngo, H., Rhoades, R.: Integer partitions, probabilities and quantum modular forms. Res. Math. Sci. 4(17) (2017)

  9. NIST Digital Library of Mathematical Functions. http://dlmf.nist.gov/, Release 1.1.3 of 2021-09-15. F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller, B. V.Saunders, H. S. Cohl, and M. A. McClain, eds

  10. Rademacher, H.: A convergent series for the partition function \(p(n)\). 23, 78–84 (1937)

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

    Article  MathSciNet  Google Scholar 

  12. Zagier, D.: The Mellin transfom and related analytic techniques. In: Zeidler, E. (ed.) Quantum Field Theory I: Basics in Mathematics and Physics. A Bridge Between Mathematicians and Physicists, pp. 305–323. Springer, Berlin (2006)

    Google Scholar 

Download references

Acknowledgements

The author thanks Ken Ono, his Ph.D advisor, and Wei-Lun Tsai for helpful discussions related to the results in this paper. The author also thanks Faye Jackson and Misheel Otgonbayar for informing the author of a mistake in a previous version of the manuscript. The author thanks the support of Ken Ono’s grants, namely the Thomas Jefferson Fund and the NSF (DMS-1601306 and DMS-2055118). The author also thanks the anonymous referees for pointing out an error in the original manuscript, as well as for helpful commentary which has improved the exposition of the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to William Craig.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Craig, W. On the number of parts in congruence classes for partitions into distinct parts. Res. number theory 8, 52 (2022). https://doi.org/10.1007/s40993-022-00355-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40993-022-00355-4

Keywords

Mathematics Subject Classification

Navigation