English

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 N(EN)/N\mathcal{N}(E_N)/\sqrt{N} (as NN \to \infty) for random binary sequences ENE_N, 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