Sur certaines équations fonctionnelles arithmétiques
Annales de l'Institut Fourier, Volume 50 (2000) no. 5, p. 1445-1505

Let p k denote the kth prime number. A completely additive arithmetical function is defined on * by the values f(p k ) and the formula f(n)= k1 f(p k )v p k (n) (n1), where v p stands for the p-adic valuation. We study a class of completely additive functions characterised by an approximate functional equation linking f(p k ) to f(k). The logarithm is a maximal element of , but a typical element is the Gutman–Ivić–Matula function, defined by the formula

f(pk)=1+f(k)(k1).

This function has a simple interpretation in terms of oriented graphs and originates from a modelling problem in organic chemistry. The empirical distribution law of the set of values of an element of structurally satisfies specific functional equations. We make explicit those related to moments and Fourier-Stieltjes transforms, and we develop a general iterative procedure, capable of applications outside this particular context, for approximating the solutions to such equations. We thus show, for example, that there exist two positive constants C and D such that {f(n)-Clogn}/Dlogn has Gaussian limit law and we provide an effective estimate for the speed of convergence.

Soit p k le k-ième nombre premier. Une fonction arithmétique complètement additive est définie sur * par la donnée des f(p k ) et la formule f(n)= k1 f(p k )v p k (n) (n1), où v p désigne la valuation p-adique. Nous étudions une classe de fonctions complètement additives caractérisées par une équation fonctionnelle approchée liant f(p k ) à f(k). Le prototype des éléments de , dont la fonction logarithme est un élément maximal, est la fonction de Gutman–Ivić–Matula, définie par la relation

f(pk)=1+f(k)(k1).

Cette fonction, qui possède une interprétation simple en termes de graphes orientés, trouve son origine dans un problème de modélisation en chimie organique. La loi de répartition empirique de l’ensemble des valeurs d’un élément de vérifie structurellement des équations fonctionnelles spécifiques. Nous explicitons celles qui sont relatives aux moments et à la transformée de Fourier-Stieltjes, et nous développons une méthode itérative générale, susceptible d’applications hors de ce contexte, pour approcher les solutions de telles équations. Nous montrons ainsi, par exemple, qu’il existe deux constantes positives C et D telle que {f(n)-Clogn}/Dlogn possède une loi de répartition limite gaussienne et nous fournissons une évaluation effective de la vitesse de convergence.

@article{AIF_2000__50_5_1445_0,
     author = {Bret\`eche, R\'egis De La and Tenenbaum, G\'erald},
     title = {Sur certaines \'equations fonctionnelles arithm\'etiques},
     journal = {Annales de l'Institut Fourier},
     publisher = {Association des Annales de l'institut Fourier},
     volume = {50},
     number = {5},
     year = {2000},
     pages = {1445-1505},
     doi = {10.5802/aif.1797},
     zbl = {0968.11033},
     mrnumber = {2001m:11160},
     language = {fr},
     url = {http://www.numdam.org/item/AIF_2000__50_5_1445_0}
}
Bretèche, Régis De La; Tenenbaum, Gérald. Sur certaines équations fonctionnelles arithmétiques. Annales de l'Institut Fourier, Volume 50 (2000) no. 5, pp. 1445-1505. doi : 10.5802/aif.1797. http://www.numdam.org/item/AIF_2000__50_5_1445_0/

[1] N.G. De Bruijn, Asymptotic methods in Analysis, North Holland Amsterdam, 3e édition ; réimpression: Dover, New York, 1981. | MR 83m:41028 | Zbl 0556.41021

[2] S.B. Elk, A problem with the application of Matula's method of prime numbers and rooted trees for canonical nomenclatures of alkanes, Graph theory notes (New York), 18 (1989), 40-43.

[3] S.B. Elk, A canonical ordering of polybenzenes and polyadamantanes using a prime factorization technique, J. Math. Chem., 4 (1990), 55-68.

[4] I. Gutman, A. Ivić, S.B. Elk, Matula numbers for coding chemical structures and some of their properties, J. Serb. Chem. Soc., 58, n° 3-4 (1993), 193-201.

[5] I. Gutman, A. Ivić, Graphs with maximal et minimal Matula numbers, Bull. Acad. Serbe des Sciences et des Arts, Sér. Math., 18 (1994), 65-74. | MR 96f:05102 | Zbl 0812.05034

[6] I. Gutman, A. Ivić, On Matula numbers, Discrete Mathematics, 150, n° 1-3 (1996), 131-142. | MR 97h:05170 | Zbl 0854.05035

[7] I. Gutman, Y.-N. Yeh, Deducing properties of trees from their Matula numbers, Publ. Inst. Math. Belgrade, 53 (1993), 17-22. | MR 95m:05081 | Zbl 0795.05043

[8] D.W. Matula, A Natural Root Tree Enumeration by Prime Factorization, SIAM rev., 10 (1968), 273.

[9] G. Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, 2e éd., Cours Spécialisés, n° 1, Soc. Math. France, 1995. | MR 97e:11005a | Zbl 0880.11001