The distribution of sums and products of additive functions

Martin, Greg; Troupe, Lee

Journal de théorie des nombres de Bordeaux, Tome 32 (2020) no. 1, pp. 103-131.

Le célèbre théorème d’Erdős–Kac dit, en substance, que les valeurs d’une fonction additive satisfaisant certaines hypothèses faibles, sont normalement distribuées. Au cours des dernières décennies, il a été démontré que des lois similaires de distribution normale s’appliquent à certaines fonctions non additives et à des fonctions arithmétiques adaptées à certains sous-ensembles de l’ensemble des nombres naturels. En poursuivant dans cette veine, nous montrons que si $g_1\left(n\right),...,g_k\left(n\right)$ est un ensemble de fonctions satisfaisant certaines hypothèses légères pour lesquelles une loi de distribution normale de type Erdős–Kac est valide, et si $Q(x_1,...,x_k)$ est un polynôme à coefficients non négatifs, alors $Q(g_1\left(n\right),...,g_k\left(n\right))$ obéit également à une loi de distribution normale. Nous montrons également qu’un résultat similaire peut être obtenu si l’ensemble des entrées $n$ est limité à certains sous-ensembles de nombres naturels, tels que les nombres premiers décalés. Notre preuve utilise la méthode des moments. Nous concluons en illustrant notre théorème sur quelques exemples.

The celebrated Erdős–Kac theorem says, roughly speaking, that the values of additive functions satisfying certain mild hypotheses are normally distributed. In the intervening years, similar normal distribution laws have been shown to hold for certain non-additive functions and for amenable arithmetic functions over certain subsets of the natural numbers. Continuing in this vein, we show that if $g_1\left(n\right),...,g_k\left(n\right)$ is a collection of functions satisfying certain mild hypotheses for which an Erdős–Kac-type normal distribution law holds, and if $Q(x_1,...,x_k)$ is a polynomial with nonnegative real coefficients, then $Q(g_1\left(n\right),...,g_k\left(n\right))$ also obeys a normal distribution law. We also show that a similar result can be obtained if the set of inputs $n$ is restricted to certain subsets of the natural numbers, such as shifted primes. Our proof uses the method of moments. We conclude by providing examples of our theorem in action.

Classification : 11N60, 11N37
Mots clés : loi de distribution, fonction additive, méthode des moments

[1] Akbary, Amir; Hambrook, Kyle A variant of the Bombieri–Vinogradov theorem with explicit constants and applications, Math. Comput., Volume 84 (2015) no. 294, pp. 1901-1932 | DOI | MR | Zbl

[2] Alladi, Krishnaswami An Erdős–Kac theorem for integers without large prime factors, Acta Arith., Volume 49 (1987) no. 1, pp. 81-105 | DOI | Zbl

[3] Erdős, Pál; Kac, Mark The Gaussian law of errors in the theory of additive number theoretic functions, Am. J. Math., Volume 62 (1940) no. 1, pp. 343-352 | MR | Zbl

[4] Granville, Andrew; Soundararajan, Kannan Sieving and the Erdős–Kac theorem, Equidistribution in number theory, an introduction (NATO Science Series II: Mathematics, Physics and Chemistry), Volume 237, Springer, 2007, pp. 15-27 | DOI | Zbl

[5] Halberstam, Heini On the distribution of additive number-theoretic functions, J. Lond. Math. Soc., Volume 30 (1955), pp. 43-53 | DOI | MR | Zbl

[6] Iwaniec, Henryk; Kowalski, Emmanuel Analytic number theory, Colloquium Publications, 53, American Mathematical Society, 2004 | MR | Zbl

[7] Martin, Greg; Troupe, Lee The distribution of the number of subgroups of the multiplicative group, J. Aust. Math. Soc., Volume 108 (2020) no. 1, pp. 46-97 | DOI | MR | Zbl