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

Abstract

top
Let p k denote the k th prime number. A completely additive arithmetical function is defined on * by the values f ( p k ) and the formula f ( n ) = k 1 f ( p k ) v p k ( n ) ( n 1 ) , 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 ( p k ) = 1 + f ( k ) ( k 1 ) . 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 ) - C log n } / D log n has Gaussian limit law and we provide an effective estimate for the speed of convergence.

How to cite

top

La 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. [1] N.G. DE BRUIJN, Asymptotic methods in Analysis, North Holland Amsterdam, 3e édition ; réimpression: Dover, New York, 1981. Zbl0556.41021MR83m:41028
  2. [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. [3] S.B. ELK, A canonical ordering of polybenzenes and polyadamantanes using a prime factorization technique, J. Math. Chem., 4 (1990), 55-68. 
  4. [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. [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. [6] I. GUTMAN, A. IVIĆ, On Matula numbers, Discrete Mathematics, 150, n° 1-3 (1996), 131-142. Zbl0854.05035MR97h:05170
  7. [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. [8] D.W. MATULA, A Natural Root Tree Enumeration by Prime Factorization, SIAM rev., 10 (1968), 273. 
  9. [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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.