Measures of pseudorandomness for finite sequences: typical values

DOI10.1112/plms/pdm027zbMath1124.68084OpenAlexW2104430950WikidataQ101087524 ScholiaQ101087524MaRDI QIDQ5427833

Yoshiharu Kohayakawa, Vojtěch Rödl, Carlos Gustavo T.de A. Moreira, Christian Mauduit, Noga Alon

Publication date: 27 November 2007

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

Full work available at URL: https://doi.org/10.1112/plms/pdm027

zbMATH Keywords

correlation measurewell-distribution measurenormality measure

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorics on words (68R15) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (34)

On the typical values of the cross-correlation measure ⋮ On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values ⋮ GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES ⋮ Pseudorandomness of binary sequences derived from linear recursions ⋮ On pseudorandom binary sequences constructed by using finite fields ⋮ The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values ⋮ Pseudorandom sequences derived from automatic sequences ⋮ On the limit distribution of the normality measure of random binary sequences ⋮ Uniform distribution theory and applications. Abstracts from the workshop held September 29 -- October 5, 2013. ⋮ On the pseudorandomness of automatic sequences ⋮ Measures of Pseudorandomness: Arithmetic Autocorrelation and Correlation Measure ⋮ On the linear complexity of binary lattices ⋮ Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure ⋮ On the limit distribution of the well-distribution measure of random binary sequences ⋮ On the correlation measures of subsets ⋮ Random polynomials in Legendre symbol sequences ⋮ On new measures of pseudorandomness of binary lattices ⋮ Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols ⋮ On finite pseudorandom binary lattices ⋮ On pseudorandomness of families of binary sequences ⋮ On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping ⋮ Entropy conditions for subsequences of random variables with applications to empirical processes ⋮ The peak sidelobe level of random binary sequences ⋮ Normal Numbers and the Normality Measure ⋮ Measures of pseudorandomness of finite binary lattices. II: The symmetry measures ⋮ Hamming correlation of higher order ⋮ On finite pseudorandom lattices of \(k\) symbols ⋮ On a problem of D. H. Lehmer ⋮ On a problem of D.H. Lehmer and pseudorandom binary sequences ⋮ Measures of pseudorandomness for binary sequences constructed using finite fields ⋮ The correlation measures of finite sequences: limiting distributions and minimum values ⋮ On the correlation of binary sequences. II ⋮ Binary sequences derived from differences of consecutive quadratic residues ⋮ Improving results on the pseudorandomness of sequences generated via the additive order of a finite field

This page was built for publication: Measures of pseudorandomness for finite sequences: typical values