English
The sum-of-digits function in linearly recurrent number systems and almost primes
Virtualconference
Auteurs : Madritsch, Manfred (Auteur de la Conférence)
CIRM (Editeur )
11A63 - Radix representation; digital problems
11L07 - Estimates on exponential sums
11N05 - Distribution of primes
CIRM (Editeur )
Loading the player...
|
Résumé :
This is joint work with Jörg Thuswaldner from University of Leoben.
A linear recurrent number system is a generalization of the $q$-adic number system, where we replace the sequence of powers of $q$ by a linear recurrent sequence $G_{k+d}=a_1G_{k+d-1}+\cdots+a_dG_k$ for $k\geq 0$. Under some mild conditions on the recurrent sequence every positive integer $n$ has a representation of the form \[n=\sum_{j=0}^k \varepsilon_j(n)G_j.\]
The $q$-adic number system corresponds to the linear recursion $G_{k+1}=qG_k$ and $G_0=1$. The first example of a real generalization is due to Zeckendorf who showed that the Fibonacci sequence $G_0=1$, $G_1=2$, $G_{k+2}=G_{k+1}+G_k$ for $k\geq0$ yields a representation for each positive integer. This is unique if we additionally suppose that no two consecutive ones exist in the representation. Similar restrictions hold for different recurrent sequences and they build the essence of these number systems.
In the present talk we investigate the representation of primes and almost primes in linear recurrent number systems. We start by showing the different results due to Fouvry, Mauduit and Rivat in the case of $q$-adic number systems. Then we shed some light on their main tools and techniques. The heart of our considerations is the following Bombieri-Vinogradov type result
\[\sum_{q < x^{\vartheta-\varepsilon}}\max_{y < x}\max_{1\leq a\leq q} \left\vert\sum_{\substack{n< y,s_G(n)\equiv b\bmod d\\ n\equiv b\bmod q}}1 -\frac1q\sum_{n < y,s_G(n)\equiv b\bmod d}1\right\vert \ll x(\log 2x)^{-A},\]
which we establish under the assumption that $a_1\geq30$. This lower bound is due to numerical estimations. With this tool in hand we are able to show that \[ \left\vert\{n\leq x\colon s_G(n)\equiv b\bmod d, n=p_1\text{ or }n=p_1p_2\}\right\vert\gg \frac{x}{\log x}.\]
Keywords : sum of digits; linear recurrence number system; level of distribution
Codes MSC : A linear recurrent number system is a generalization of the $q$-adic number system, where we replace the sequence of powers of $q$ by a linear recurrent sequence $G_{k+d}=a_1G_{k+d-1}+\cdots+a_dG_k$ for $k\geq 0$. Under some mild conditions on the recurrent sequence every positive integer $n$ has a representation of the form \[n=\sum_{j=0}^k \varepsilon_j(n)G_j.\]
The $q$-adic number system corresponds to the linear recursion $G_{k+1}=qG_k$ and $G_0=1$. The first example of a real generalization is due to Zeckendorf who showed that the Fibonacci sequence $G_0=1$, $G_1=2$, $G_{k+2}=G_{k+1}+G_k$ for $k\geq0$ yields a representation for each positive integer. This is unique if we additionally suppose that no two consecutive ones exist in the representation. Similar restrictions hold for different recurrent sequences and they build the essence of these number systems.
In the present talk we investigate the representation of primes and almost primes in linear recurrent number systems. We start by showing the different results due to Fouvry, Mauduit and Rivat in the case of $q$-adic number systems. Then we shed some light on their main tools and techniques. The heart of our considerations is the following Bombieri-Vinogradov type result
\[\sum_{q < x^{\vartheta-\varepsilon}}\max_{y < x}\max_{1\leq a\leq q} \left\vert\sum_{\substack{n< y,s_G(n)\equiv b\bmod d\\ n\equiv b\bmod q}}1 -\frac1q\sum_{n < y,s_G(n)\equiv b\bmod d}1\right\vert \ll x(\log 2x)^{-A},\]
which we establish under the assumption that $a_1\geq30$. This lower bound is due to numerical estimations. With this tool in hand we are able to show that \[ \left\vert\{n\leq x\colon s_G(n)\equiv b\bmod d, n=p_1\text{ or }n=p_1p_2\}\right\vert\gg \frac{x}{\log x}.\]
Keywords : sum of digits; linear recurrence number system; level of distribution
11A63 - Radix representation; digital problems
11L07 - Estimates on exponential sums
11N05 - Distribution of primes
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de publication : 01/12/2020 Date de captation : 27/11/2020 Sous collection : Research talks arXiv category : Number Theory Domaine : Number Theory Format : MP4 (.mp4) - HD Durée : 00:47:59 Audience : Researchers Download : https://videos.cirm-math.fr/2020-11-27_Madritsch.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : Jean-Morlet Chair 2020 - Conference: Diophantine Problems, Determinism and Randomness / Chaire Jean-Morlet 2020 - Conférence : Problèmes diophantiens, déterminisme et aléatoireOrganisateurs de la rencontre : Rivat, Joël ; Tichy, Robert Dates : 23/11/2020 - 27/11/2020 Année de la rencontre : 2020 URL Congrès : https://www.chairejeanmorlet.com/2256.html
Données de citation
DOI : 10.24350/CIRM.V.19687903Citer cette vidéo: Madritsch, Manfred (2020). The sum-of-digits function in linearly recurrent number systems and almost primes. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19687903 URI : http://dx.doi.org/10.24350/CIRM.V.19687903 |
Voir aussi
- [Virtualconference] Improved cap constructions, and sets without arithmetic progressions / Auteur de la Conférence Elsholtz, Christian.
- [Virtualconference] On S-Diophantine Tuples / Auteur de la Conférence Ziegler, Volker.
- [Virtualconference] Poisson-generic points / Auteur de la Conférence Weiss, Benjamin.
- [Virtualconference] Classification and statistics of cut-and-project sets / Auteur de la Conférence Weiss, Barak.
- [Virtualconference] On binary quartic Thue equations and related topics / Auteur de la Conférence Walsh, Gary.
- [Virtualconference] Multidimensional continued fractions and symbolic codings of toral translations / Auteur de la Conférence Thuswaldner, Jörg.
- [Virtualconference] On generalised Rudin-Shapiro sequences / Auteur de la Conférence Stoll, Thomas.
- [Virtualconference] Pseudorandomness at prime times and digits of Mersenne numbers / Auteur de la Conférence Shparlinski, Igor.
- [Virtualconference] Zaremba's conjecture and growth in groups / Auteur de la Conférence Shkredov, Ilya.
- [Virtualconference] Large values of the remainder term of the prime number theorem / Auteur de la Conférence Pintz, Janos.
- [Virtualconference] Number of solutions to a special type of unit equations in two unknowns / Auteur de la Conférence Pink, István.
- [Virtualconference] Bertini and Northcott / Auteur de la Conférence Pazuki, Fabien.
- [Virtualconference] Dynamical irreducibility of polynomials modulo primes / Auteur de la Conférence Ostafe, Alina.
- [Virtualconference] Diophantine exponents, best approximation and badly approximable numbers / Auteur de la Conférence Moshchevitin, Nikolay.
- [Virtualconference] Some interactions between number theory and multifractal analysis / Auteur de la Conférence Martin, Bruno.
- [Virtualconference] Fibonacci numbers and repdigits / Auteur de la Conférence Luca, Florian.
- [Virtualconference] Skolem's conjecture and exponential Diophantine equations / Auteur de la Conférence Hajdu, Lajos.
- [Virtualconference] Equidistribution of roots of unity and the Mahler measure / Auteur de la Conférence Habegger, Philipp.
- [Virtualconference] Effective finiteness results for diophantine equations over finitely generated domains / Auteur de la Conférence Györy, Kalman.
- [Virtualconference] Constructing abelian extensions with prescribed norms / Auteur de la Conférence Frei, Christopher.
- [Virtualconference] $D(n)$-sets with square elements / Auteur de la Conférence Dujella, Andrej.
- [Virtualconference] (Logarithmic) densities for automatic sequences along primes and squares / Auteur de la Conférence Drmota, Michael.
- [Virtualconference] Modularity of the q-Pochhammer symbol and application / Auteur de la Conférence Drappeau, Sary.
- [Virtualconference] Higher moments of primes in intervals and in arithmetic progressions, II / Auteur de la Conférence De la Bretèche, Régis.
- [Virtualconference] The Rudin-Shapiro function in finite fields / Auteur de la Conférence Dartyge, Cécile.
- [Virtualconference] Independence of actions of (N,+) and (N,×) and Sarnak's Möbius disjointness conjecture / Auteur de la Conférence Bergelson, Vitaly.
- [Virtualconference] On some diophantine equations in separated variables / Auteur de la Conférence Bérczes, Attila.
Bibliographie
- FOUVRY, E. et MAUDUIT, Christian. Méthodes de crible et fonctions sommes des chiffres. Acta Arithmetica, 1996, vol. 77, no 4, p. 339-351. - http://dx.doi.org/10.4064/aa-77-4-339-351
- FOUVRY, Etienne et MAUDUIT, Christian. Sommes des chiffres et nombres presque premiers. Mathematische Annalen, 1996, vol. 305, no 1, p. 571-599. - http://dx.doi.org/10.1007/BF01444238
- MAUDUIT, Christian et RIVAT, Joël. Sur un problème de Gelfond: la somme des chiffres des nombres premiers. Annals of Mathematics, 2010, p. 1591-1646. - https://annals.math.princeton.edu/2010/171-3/10.4007/annals.2010.171.1591
