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
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\).
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
In [2] the function \(T_{r,t}(n)\) is denoted \(\widehat{T}_{r,t}(n)\).
In fact, numerics suggest that the only tuples (r, s, n) 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
Beckwith, O., Mertens, H.: The number of parts in certain residue classes of integer partitions. Res. Number Theory 1(11) (2015)
Beckwith, O., Mertens, H.: On the number of parts of integer partitions lying in given residue classes. Ann. Comb. 21(4), 507–517 (2017)
Bringmann, K., Craig, W., Males, J., Ono, K.: Distributions on partitions arising from Hilbert schemes and hook lengths (preprint)
Bringmann, K., Jennings-Shaffer, C., Mahlburg, K.: On a Tauberian theorem of Ingham and Euler–Maclaurin summation. Ramanujan J. (to appear)
Bringmann, K., Jennings-Shaffer, C., Mahlburg, K.: The asymptotic distribution of the rank for unimodal sequences. J. Number Theory 229, 444–462 (2021)
Hardy, G., Ramanujan, S.: Asymptotic formulae in combinatory analysis. Proc. Lond. Math. Soc. Ser. 2(17), 75–115 (1918)
Lehmer, D.H.: On the maxima and minima of Bernoulli polynomials. Am. Math. Mon. 47, 533–538 (1940)
Ngo, H., Rhoades, R.: Integer partitions, probabilities and quantum modular forms. Res. Math. Sci. 4(17) (2017)
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
Rademacher, H.: A convergent series for the partition function \(p(n)\). 23, 78–84 (1937)
Wright, E.M.: Stacks II. Quart. J. Math. Oxford Ser. 22(2), 107–116 (1971)
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)
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40993-022-00355-4