An asymptotic formula for the logarithm of generalized partition functions
- 14 Downloads
Abstract
Let \(\Lambda =\{ \lambda _j\}_{j=1}^\infty \) be a set of positive integers, and let \(p_\Lambda (n)\) be the number of ways of writing n as a sum of positive integers \(\lambda \in \Lambda \) such that \(\chi (\lambda )=1\) and \(f(\lambda ) \equiv j \,\,(\mathrm {mod}\,\, m)\), where \(m\ge 1\) and \(j\ge 0\) are fixed integers. Here, \(\chi \) and f are a certain multiplicative function and an additive function, respectively. In this paper, we obtain the asymptotic formula for \(\ln \left( \sum _{n\le x} p_\Lambda (n) \right) \sim \ln p_\Lambda ([x])\) as \(x\rightarrow \infty \).
Keywords
Partitions Hardy–Ramanujan formula Number of prime factorsMathematics Subject Classification
11P82 11N37 11N60Notes
Acknowledgements
The author would like to thank Professor Toyokazu Hiramatsu for his encouragements and thoughtful suggestions. The author also would like to thank the referee for his or her valuable comments and careful review of this paper.
References
- 1.Bateman, P.T.: The distribution of values of the Euler function. Acta Arith. 21, 329–345 (1972)MathSciNetCrossRefGoogle Scholar
- 2.Delange, H.: Sur des formules de Atle Selberg. Acta Arith. 19, 105–146 (1971)MathSciNetCrossRefGoogle Scholar
- 3.Hardy, G.H., Ramanujan, S.: Asymptotic formulae in combinatory analysis. Proc. Lond. Math. Soc. 17, 75–115 (1918)CrossRefGoogle Scholar
- 4.Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Clarendon Press, Oxford (1979)zbMATHGoogle Scholar
- 5.Ingham, A.E.: A Tauberian theorem for partitions. Ann. Math. 42, 1075–1090 (1941)MathSciNetCrossRefGoogle Scholar
- 6.Nazaikinskii, V.E.: On the asymptotics of the number of states for the Bose-Maslov gas. Math. Notes 91(5–6), 816–823 (2012)MathSciNetCrossRefGoogle Scholar
- 7.Odlyzko, A.M.: Asymptotic enumeration methods. In: Graham, R.L. (ed.) Handbook of Combinatorics, vol. 2, pp. 1063–1229. Elsevier, Amsterdam (1995)Google Scholar
- 8.Selberg, A.: Note on a paper by L. G. Sathe. J. Indian Math. Soc. 18, 83–87 (1954)MathSciNetzbMATHGoogle Scholar
- 9.Tenenbaum, G.: Introduction to Analytic and Probabilistic Number Theory. Cambridge University Press, Cambridge (1995)zbMATHGoogle Scholar
- 10.Wirsing, E.: Das asymptotische Verhalten von Summen uber multiplikative Funktionen, II. Acta Math. Acad. Sci. Hung. 18, 411–467 (1967)CrossRefGoogle Scholar