Blocs de chiffres de taille croissante dans les nombres premiers
Bulletin de la Société Mathématique de France, Tome 147 (2019) no. 4, pp. 661-704

Dans cet article, nous démontrons un théorème à la Mauduit et Rivat (théorème des nombres premiers, principe d’aléa de Möbius) pour des fonctions qui comptent les blocs de chiffres dont la taille grandit lorsque la fonction tend à l’infini. Ces suites ne sont pas automatiques. Pour obtenir nos résultats, nous contrôlons des sommes de type I et II et utilisons une version améliorée de la propriété de propagation, ainsi que des méthodes classiques d’analyse harmonique.

In this article, we prove a theorem à la Mauduit et Rivat (prime number theorem, Moebius randomness principle) for functions that count digital blocks whose length is a growing function tending to infinity. These sequences are not automatic. To obtain our results, we control sums of type I and II and use an adapted and refined version of the carry propagation property as well as standard methods from harmonic analysis.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.24033/bsmf.2795
Classification : 11A63, 11B85, 11N05, 11L20
Mots-clés : Nombres premiers, Sommes d’exponentielles, Chiffres
Keywords: Prime numbers, Exponential sums, Digits

Hanna, Gautier  1

1 CNRS, Institut Elie Cartan de Lorraine, UMR 7502, Vandoeuvre-lès-Nancy, F-54506, France
@article{BSMF_2019__147_4_661_0,
     author = {Hanna, Gautier},
     title = {Blocs de chiffres de taille croissante dans les nombres premiers},
     journal = {Bulletin de la Soci\'et\'e Math\'ematique de France},
     pages = {661--704},
     year = {2019},
     publisher = {Soci\'et\'e math\'ematique de France},
     volume = {147},
     number = {4},
     doi = {10.24033/bsmf.2795},
     mrnumber = {4057714},
     zbl = {1487.11009},
     language = {fr},
     url = {https://numdam.org/articles/10.24033/bsmf.2795/}
}
TY  - JOUR
AU  - Hanna, Gautier
TI  - Blocs de chiffres de taille croissante dans les nombres premiers
JO  - Bulletin de la Société Mathématique de France
PY  - 2019
SP  - 661
EP  - 704
VL  - 147
IS  - 4
PB  - Société mathématique de France
UR  - https://numdam.org/articles/10.24033/bsmf.2795/
DO  - 10.24033/bsmf.2795
LA  - fr
ID  - BSMF_2019__147_4_661_0
ER  - 
%0 Journal Article
%A Hanna, Gautier
%T Blocs de chiffres de taille croissante dans les nombres premiers
%J Bulletin de la Société Mathématique de France
%D 2019
%P 661-704
%V 147
%N 4
%I Société mathématique de France
%U https://numdam.org/articles/10.24033/bsmf.2795/
%R 10.24033/bsmf.2795
%G fr
%F BSMF_2019__147_4_661_0
Hanna, Gautier. Blocs de chiffres de taille croissante dans les nombres premiers. Bulletin de la Société Mathématique de France, Tome 147 (2019) no. 4, pp. 661-704. doi: 10.24033/bsmf.2795

Allouche, J.-P.; Shallit, J. Automatic sequences. Theory, Applications, Generalizations, Cambridge University Press, Cambridge, 2004 | MR | Zbl

Bourgain, J. Möbius–Walsh correlation bounds and an estimate of Mauduit and Rivat, J. Anal. Math., Volume 119 (2013), pp. 147-163 | MR | Zbl | DOI

Cateland, E. Suites digitales et suites k -régulières, Ph. D. Thesis (1992)

Drmota, M.; Mauduit, C.; Rivat, J. Primes with an average sum of digits, Compos. Math., Volume 145 (2009), pp. 271-292 | MR | Zbl | DOI

Gelfond, A. O. Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith., Volume 13 (1967/1968), pp. 259-265 | MR | Zbl | DOI

Graham, S. W.; Kolesnik, G. Van der Corput’s method of exponential sums, Cambridge University Press, Cambridge | MR | Zbl

Green, B. On (not) computing the Mobius function using bounded depth circuit, Combinatorics, Probability and Computing, Volume 21 (2012), pp. 942-951 | MR | Zbl | DOI

Hanna, G. Blocs de chiffres des nombres premiers, Ph. D. Thesis ( http://hannagautier.wixsite.com/hannagautier/research )

Hanna, G. Sur les occurrences des mots dans les nombres premiers, Acta Arith., Volume 178 (2017), pp. 15-42 | MR | Zbl | DOI

Iwaniec, H.; Kowalski, E. Analytic number theory, Colloquium Publications, American Mathematical Society | MR | Zbl

Kalai, G. Walsh Fourier Transform of the Möbius function, 2011 ( http://mathoverflow.net/questions/57543/walsh-fourier-transform-of-the-mobius-function )

Kalai, G. Möbius Randomness of the Rudin–Shapiro Sequence, 2012 ( http://mathoverflow.net/questions/97261/mobius-randomness-of-the-rudin-shapiro-sequence )

Mauduit, C.; Rivat, J. Sur un problème de Gelfond : la somme des chiffres des nombres premiers, Ann. of Math., Volume 2 (2010), pp. 1591-1646 | MR | Zbl | DOI

Mauduit, C.; Rivat, J. Prime numbers along Rudin–Shapiro sequences, J. Eur. Math. Soc., Volume 17 (2015), pp. 2595-2642 | MR | Zbl | DOI

Marchand, R.; Zohoorian Azad, E. Limit law of the length of the standard right factor of a Lyndon word, Combin. Probab. Comput., Volume 16 (2007), pp. 417-434 | MR | Zbl | DOI

Müllner, C. Automatic sequences fulfill the full Sarnak conjecture, Duke Math. J., Volume 166 (2017), pp. 3219-3290 | MR | Zbl | DOI

Cité par Sources :