Abstract
We prove the existence of a limit distribution for the normalized normality measureN(EN)/√N(asN→∞) 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 thedistribution of the normality measure by the exiting probabilities of a multidimensional Wienerprocess from a certain polytope
Originalsprache | englisch |
---|---|
Seiten (von - bis) | 968-980 |
Fachzeitschrift | The Bulletin of the London Mathematical Society |
Jahrgang | 46 |
Ausgabenummer | 5 |
DOIs | |
Publikationsstatus | Veröffentlicht - 2014 |
Fields of Expertise
- Sonstiges