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

Research in Number Theory - Tập 8 - Trang 1-24 - 2022
William Craig1
1Department of Mathematics, University of Virginia, Charlottesville, USA

Tóm tắt

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$$ .

Tài liệu tham khảo

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)