On the limit distribution of the well-distribution measure of random binary sequences

Christoph Aistleitner

doi:10.5802/jtnb.834

On the limit distribution of the well-distribution measure of random binary sequences

Christoph Aistleitner

Institute of Analysis and Number Theory (5010)

Research output: Contribution to journal › Article › peer-review

Abstract

We prove the existence of a limit distribution of the
normalized well-distribution measure W (EN )/√N (as N → ∞)
for random binary sequences EN , by this means solving a problem
posed by Alon, Kohayakawa, Mauduit, Moreira and Rödl.

Original language	English
Pages (from-to)	245-259
Journal	Journal de Théorie des Nombres de Bordeaux
Volume	25
Issue number	2
DOIs	https://doi.org/10.5802/jtnb.834
Publication status	Published - 2013

Fields of Expertise

Sonstiges

Access to Document

10.5802/jtnb.834

Cite this

@article{93b64e69b84541e0b182005dff6d4147,

title = "On the limit distribution of the well-distribution measure of random binary sequences",

abstract = "We prove the existence of a limit distribution of thenormalized well-distribution measure W (EN )/√N (as N → ∞)for random binary sequences EN , by this means solving a problemposed by Alon, Kohayakawa, Mauduit, Moreira and R{\"o}dl.",

author = "Christoph Aistleitner",

year = "2013",

doi = "10.5802/jtnb.834",

language = "English",

volume = "25",

pages = "245--259",

journal = "Journal de Th{\'e}orie des Nombres de Bordeaux",

issn = "2118-8572 ",

publisher = "Universite de Bordeaux",

number = "2",

}

TY - JOUR

T1 - On the limit distribution of the well-distribution measure of random binary sequences

AU - Aistleitner, Christoph

PY - 2013

Y1 - 2013

N2 - We prove the existence of a limit distribution of thenormalized well-distribution measure W (EN )/√N (as N → ∞)for random binary sequences EN , by this means solving a problemposed by Alon, Kohayakawa, Mauduit, Moreira and Rödl.

AB - We prove the existence of a limit distribution of thenormalized well-distribution measure W (EN )/√N (as N → ∞)for random binary sequences EN , by this means solving a problemposed by Alon, Kohayakawa, Mauduit, Moreira and Rödl.

U2 - 10.5802/jtnb.834

DO - 10.5802/jtnb.834

M3 - Article

SN - 2118-8572

VL - 25

SP - 245

EP - 259

JO - Journal de Théorie des Nombres de Bordeaux

JF - Journal de Théorie des Nombres de Bordeaux

IS - 2

ER -

On the limit distribution of the well-distribution measure of random binary sequences

Abstract

Fields of Expertise

Access to Document

Fingerprint

Cite this