Sur certaines équations fonctionnelles arithmétiques
Régis de La Bretèche; Gérald Tenenbaum
Annales de l'institut Fourier (2000)
- Volume: 50, Issue: 5, page 1445-1505
- ISSN: 0373-0956
Access Full Article
topAbstract
topHow to cite
topLa Bretèche, Régis de, and Tenenbaum, Gérald. "Sur certaines équations fonctionnelles arithmétiques." Annales de l'institut Fourier 50.5 (2000): 1445-1505. <http://eudml.org/doc/75461>.
@article{LaBretèche2000,
abstract = {Soit $p_k$ le $k$-ième nombre premier. Une fonction arithmétique complètement additive est définie sur $\{\Bbb N\}^*$ par la donnée des $f(p_k)$ et la formule $f(n)=\sum _\{k\ge 1\}f(p_k)v_\{p_k\}(n)$$(n\ge 1)$, où $v_\{p\}$ désigne la valuation $p$-adique. Nous étudions une classe $\{\cal E\}$ 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 $\{\cal E\}$, dont la fonction logarithme est un élément maximal, est la fonction de Gutman–Ivić–Matula, définie par la relation\begin\{\}f(p\_k)=1+f(k)\qquad (k\ge 1). \end\{\}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 $\{\cal E\}$ 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 $\lbrace f(n)-C\log n\rbrace /\sqrt\{D\log n\}$ possède une loi de répartition limite gaussienne et nous fournissons une évaluation effective de la vitesse de convergence.},
author = {La Bretèche, Régis de, Tenenbaum, Gérald},
journal = {Annales de l'institut Fourier},
keywords = {additive arithmetical functions; multiplicative arithmetical functions; Gutman-Ivić-Matula function; distribution of prime numbes; Berry-Esseen inequality; Fourier-Stieltjes transform; characteristic function},
language = {fre},
number = {5},
pages = {1445-1505},
publisher = {Association des Annales de l'Institut Fourier},
title = {Sur certaines équations fonctionnelles arithmétiques},
url = {http://eudml.org/doc/75461},
volume = {50},
year = {2000},
}
TY - JOUR
AU - La Bretèche, Régis de
AU - Tenenbaum, Gérald
TI - Sur certaines équations fonctionnelles arithmétiques
JO - Annales de l'institut Fourier
PY - 2000
PB - Association des Annales de l'Institut Fourier
VL - 50
IS - 5
SP - 1445
EP - 1505
AB - Soit $p_k$ le $k$-ième nombre premier. Une fonction arithmétique complètement additive est définie sur ${\Bbb N}^*$ par la donnée des $f(p_k)$ et la formule $f(n)=\sum _{k\ge 1}f(p_k)v_{p_k}(n)$$(n\ge 1)$, où $v_{p}$ désigne la valuation $p$-adique. Nous étudions une classe ${\cal E}$ 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 ${\cal E}$, dont la fonction logarithme est un élément maximal, est la fonction de Gutman–Ivić–Matula, définie par la relation\begin{}f(p_k)=1+f(k)\qquad (k\ge 1). \end{}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 ${\cal E}$ 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 $\lbrace f(n)-C\log n\rbrace /\sqrt{D\log n}$ possède une loi de répartition limite gaussienne et nous fournissons une évaluation effective de la vitesse de convergence.
LA - fre
KW - additive arithmetical functions; multiplicative arithmetical functions; Gutman-Ivić-Matula function; distribution of prime numbes; Berry-Esseen inequality; Fourier-Stieltjes transform; characteristic function
UR - http://eudml.org/doc/75461
ER -
References
top- [1] N.G. DE BRUIJN, Asymptotic methods in Analysis, North Holland Amsterdam, 3e édition ; réimpression: Dover, New York, 1981. Zbl0556.41021MR83m:41028
- [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. Zbl0812.05034MR96f:05102
- [6] I. GUTMAN, A. IVIĆ, On Matula numbers, Discrete Mathematics, 150, n° 1-3 (1996), 131-142. Zbl0854.05035MR97h:05170
- [7] I. GUTMAN, Y.-N. YEH, Deducing properties of trees from their Matula numbers, Publ. Inst. Math. Belgrade, 53 (1993), 17-22. Zbl0795.05043MR95m:05081
- [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. Zbl0880.11001MR97e:11005a
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.