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

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

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
Originalspracheenglisch
Seiten (von - bis)968-980
FachzeitschriftThe Bulletin of the London Mathematical Society
Jahrgang46
Ausgabenummer5
DOIs
PublikationsstatusVeröffentlicht - 2014

Fields of Expertise

  • Sonstiges

Fingerprint

Untersuchen Sie die Forschungsthemen von „On the limit distribution of the normality measure of random binary sequences“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren