Pré-Publication, Document De Travail Année : 2021

Random walks on the circle and measure of irrationality

Résumé

Let Y n be the number of attempts needed to get the nth success in a nonstationary sequence of independent Bernoulli trials and denote by α a fixed irrational number. We prove that, under mild conditions on the probabilities of success, the law of the fractional part of αY n converges weakly to the uniform distribution on [0, 1) whenever α is irrational. We then compute upper bounds of the convergence rates depending on a measure of irrationality of α and on the probabilities of success. As an application, we discuss the mantissa of a Yn for positive integer a and the mantissa of the nth random Mersenne number generated by the Cramér model of pseudo-primes.

Fichier principal
Vignette du fichier
Random walks on the circle-hal.pdf (383.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03274061 , version 1 (29-06-2021)
hal-03274061 , version 2 (25-12-2021)

Licence

Identifiants

  • HAL Id : hal-03274061 , version 1

Citer

Bruno Massé. Random walks on the circle and measure of irrationality. 2021. ⟨hal-03274061v1⟩
190 Consultations
334 Téléchargements

Partager

  • More