Graph explorer

Poisson generic sequences

Years ago, Zeev Rudnick defined the Poisson generic real numbers by counting the number of occurrences of long blocks of digits in the initial segments of the expansions of the real numbers in a fixed integer base. Peres and Weiss proved that almost all real numbers, with respect to Lebesgue measure, are Poisson generic, but they did not publish their proof. In this note first we transcribe Peres and Weiss' proof and then we show that there are computable Poisson generic instances and that all Martin-Löf random real numbers are Poisson generic.

5 nodes4 linksoverview previewPoisson generic sequences
5 nodes4 links
Poisson generic sequences5 visible / 5 total nodes / 7 links
Co-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalWPoisson generic sequencespreprint / 2022ANicolás ÁlvarezResearcherAVerónica BecherResearcherAMartín MerebResearcherTmath.NT5493 works
PaperSignal 104 links

Poisson generic sequences

preprint / 2022

Open