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

DOI10.1112/BLMS/BDU052MaRDI QIDQ2922862zbMATH OpenOpenAlexFDO

Authors Christoph Aistleitner

Publication date 15 October 2014

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.6454

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Combinatorial probability (60C05) Central limit and other weak theorems (60F05) Combinatorics on words (68R15)

Abstract: We prove the existence of a limit distribution for the normalized normality measure $mathcalN(E_N)/sqrtN$ (as $Noinfty$) for random binary sequences $E_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.

Recommendations

• On the limit distribution of the well-distribution measure of random binary sequences
• The correlation measures of finite sequences: limiting distributions and minimum values
• Normal numbers and the normality measure
• Measures of Pseudorandomness for Finite Sequences: Minimal Values
• Measures of pseudorandomness for finite sequences: typical values

Cites work

• A technique to study the correlation measures of binary sequences
• Construction of k-ary pseudorandom elliptic curve sequences
• Measures of Pseudorandomness for Finite Sequences: Minimal Values
• Measures of pseudorandomness for finite sequences: typical values
• Modular constructions of pseudorandom binary sequences with composite moduli
• Normal numbers and the normality measure
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On the correlation of binary sequences
• On the correlation of binary sequences. II
• On the limit distribution of the well-distribution measure of random binary sequences
• On the symmetry of finite pseudorandom binary sequences
• Pseudorandom numbers and entropy conditions
• Some universal results on the behavior of increments of partial sums
• Stochastic-Process Limits

Cited in

(6)

• The correlation measures of finite sequences: limiting distributions and minimum values
• The sub-Gaussian norm of a binary random variable
• Uniform distribution theory and applications. Abstracts from the workshop held September 29 -- October 5, 2013.
• On the limit distribution of the well-distribution measure of random binary sequences
• Normal numbers and the normality measure
• The regularization of variational inequalities and a general approximation scheme for regularized solutions in Banach spaces

This page was built for publication: On the limit distribution of the normality measure of random binary sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2922862)