On the limit distribution of the normality measure of random binary sequences

Christoph Aistleitner
DOI: https://doi.org/10.1112/blms/bdu052
IF: 1.036
2014-07-01
Bulletin of the London Mathematical Society
Abstract:We prove the existence of a limit distribution for the normalized normality measure N(EN)/N (as N→∞) for random binary sequences EN, by this means confirming a conjecture of Alon, Kohayakawa, Mauduit, Moreira and Rödl. The key point of the proof is to approximate the distribution of the normality measure by the exiting probabilities of a multidimensional Wiener process from a certain polytope.
mathematics
What problem does this paper attempt to address?