Virtualconference
H Pseudorandomness at prime times and digits of Mersenne numbers
Auteurs : ... (Auteur de la Conférence)
... (Editeur )
... (Editeur )
-
[Virtualconference]
Improved cap constructions, and sets without arithmetic progressions
/ Auteur de la Conférence ....
-
[Virtualconference]
On S-Diophantine Tuples
/ Auteur de la Conférence ....
-
[Virtualconference]
Poisson-generic points
/ Auteur de la Conférence ....
-
[Virtualconference]
Classification and statistics of cut-and-project sets
/ Auteur de la Conférence ....
-
[Virtualconference]
On binary quartic Thue equations and related topics
/ Auteur de la Conférence ....
-
[Virtualconference]
Multidimensional continued fractions and symbolic codings of toral translations
/ Auteur de la Conférence ....
-
[Virtualconference]
On generalised Rudin-Shapiro sequences
/ Auteur de la Conférence ....
-
[Virtualconference]
Zaremba's conjecture and growth in groups
/ Auteur de la Conférence ....
-
[Virtualconference]
Large values of the remainder term of the prime number theorem
/ Auteur de la Conférence ....
-
[Virtualconference]
Number of solutions to a special type of unit equations in two unknowns
/ Auteur de la Conférence ....
-
[Virtualconference]
Bertini and Northcott
/ Auteur de la Conférence ....
-
[Virtualconference]
Dynamical irreducibility of polynomials modulo primes
/ Auteur de la Conférence ....
-
[Virtualconference]
Diophantine exponents, best approximation and badly approximable numbers
/ Auteur de la Conférence ....
-
[Virtualconference]
Some interactions between number theory and multifractal analysis
/ Auteur de la Conférence ....
-
[Virtualconference]
The sum-of-digits function in linearly recurrent number systems and almost primes
/ Auteur de la Conférence ....
-
[Virtualconference]
Fibonacci numbers and repdigits
/ Auteur de la Conférence ....
-
[Virtualconference]
Skolem's conjecture and exponential Diophantine equations
/ Auteur de la Conférence ....
-
[Virtualconference]
Equidistribution of roots of unity and the Mahler measure
/ Auteur de la Conférence ....
-
[Virtualconference]
Effective finiteness results for diophantine equations over finitely generated domains
/ Auteur de la Conférence ....
-
[Virtualconference]
Constructing abelian extensions with prescribed norms
/ Auteur de la Conférence ....
-
[Virtualconference]
$D(n)$-sets with square elements
/ Auteur de la Conférence ....
-
[Virtualconference]
(Logarithmic) densities for automatic sequences along primes and squares
/ Auteur de la Conférence ....
-
[Virtualconference]
Modularity of the q-Pochhammer symbol and application
/ Auteur de la Conférence ....
-
[Virtualconference]
Higher moments of primes in intervals and in arithmetic progressions, II
/ Auteur de la Conférence ....
-
[Virtualconference]
The Rudin-Shapiro function in finite fields
/ Auteur de la Conférence ....
-
[Virtualconference]
Independence of actions of (N,+) and (N,×) and Sarnak’s Möbius disjointness conjecture
/ Auteur de la Conférence ....
-
[Virtualconference]
On some diophantine equations in separated variables
/ Auteur de la Conférence ....
Loading the player...
Résumé :
We consider two common pseudorandom number generators constructed from iterations of linear and Möbius maps
$x \mapsto gx$ and $ x \mapsto (ax+b)/(cx+d)$
over a residue ring modulo an integer q ≥ 2, which are known as congruential and inversive generators, respectively. There is an extensive literature on the pseudorandomness of elements $u_{n}, n=1,2,...$, of the corresponding orbits. In this talk we are interested in what happens in these orbits at prime times, that is, we study elements $u_{p}$, $p = 2, 3, . . .$, where $p$ runs over primes.
We give a short survey of previous results on the distribution of $u_{p}$ for the above maps and then:
- Explain how B. Kerr, L. Mérai and I. E. Shparlinski (2019) have used a method of N. M. Korobov (1972) to study the congruential generator on primes modulo a large power of a fixed prime, e.g. $q=3^{\gamma }$ with a large $\gamma$. We also give applications of this result to digits of Mersenne numbers $2^{p}-1$.
- Present a result of L. Mérai and I. E. Shparlinski (2020) on the distribution of the inversive generator on primes modulo a large prime, q. The proof takes advantage of the flexibility of Heath-Brown’s identity, while Vaughan’s identity does not seem to be enough for our purpose. We also pose several open questions and discuss links to Sarnak’s conjecture on pseudorandomness of the Möbius function.
$x \mapsto gx$ and $ x \mapsto (ax+b)/(cx+d)$
over a residue ring modulo an integer q ≥ 2, which are known as congruential and inversive generators, respectively. There is an extensive literature on the pseudorandomness of elements $u_{n}, n=1,2,...$, of the corresponding orbits. In this talk we are interested in what happens in these orbits at prime times, that is, we study elements $u_{p}$, $p = 2, 3, . . .$, where $p$ runs over primes.
We give a short survey of previous results on the distribution of $u_{p}$ for the above maps and then:
- Explain how B. Kerr, L. Mérai and I. E. Shparlinski (2019) have used a method of N. M. Korobov (1972) to study the congruential generator on primes modulo a large power of a fixed prime, e.g. $q=3^{\gamma }$ with a large $\gamma$. We also give applications of this result to digits of Mersenne numbers $2^{p}-1$.
- Present a result of L. Mérai and I. E. Shparlinski (2020) on the distribution of the inversive generator on primes modulo a large prime, q. The proof takes advantage of the flexibility of Heath-Brown’s identity, while Vaughan’s identity does not seem to be enough for our purpose. We also pose several open questions and discuss links to Sarnak’s conjecture on pseudorandomness of the Möbius function.
Codes MSC :
|
Informations sur la Vidéo
Langue : AnglaisDate de publication : 01/12/2020 Date de captation : 25/11/2020 Collection : Number Theory Sous collection : Research talks Domaine : Number Theory Durée : 00:51:44 Audience : Chercheurs ; Doctorants , Post - Doctorants Download : https://videos.cirm-math.fr/2020-11-25_Shparlinski.mp4 
|
Informations sur la Rencontre Virtuelle
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éatoireDates : 23/11/2020 - 27/11/2020 Année de la rencontre : 2020 URL Congrès : https://www.chairejeanmorlet.com/2256.html
Citation Data
DOI : 10.24350/CIRM.V.19689303Cite this video as: (2020). Pseudorandomness at prime times and digits of Mersenne numbers.CIRM . Audiovisual resource. doi:10.24350/CIRM.V.19689303 URI : http://dx.doi.org/10.24350/CIRM.V.19689303 |
Voir aussi
Bibliographie
Z
