On the limit distribution of the normality measure of random binary sequences
Combinatorics
2017-05-17 v2 Discrete Mathematics
Number Theory
Abstract
We prove the existence of a limit distribution for the normalized normality measure (as ) for random binary sequences , by this means confirming a conjecture of Alon, Kohayakawa, Mauduit, Moreira and R{\"o}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.
Keywords
Cite
@article{arxiv.1301.6454,
title = {On the limit distribution of the normality measure of random binary sequences},
author = {Christoph Aistleitner},
journal= {arXiv preprint arXiv:1301.6454},
year = {2017}
}
Comments
Second version. Some minor changes. To appear in the Bulletin of the London Mathematical Society