Measures of Pseudorandomness for Finite Sequences: Minimal Values

DOI10.1017/S0963548305007170zbMATH Open1084.11043OpenAlexW2141499099MaRDI QIDQ3373655FDOQ3373655

Authors: Noga Alon, Yoshiharu Kohayakawa, Christian Mauduit, C. Moreira, Vojtěch Rödl 

Publication date: 13 March 2006

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548305007170

Recommendations

• scientific article; zbMATH DE number 2051161
• Measures of pseudorandomness for finite sequences: typical values
• scientific article; zbMATH DE number 2208523
• The correlation measures of finite sequences: limiting distributions and minimum values
• On finite pseudorandom sequences of \(k\) symbols

Mathematics Subject Classification ID

General theory of distribution modulo (1) (11K06) Pseudo-random numbers; Monte Carlo methods (11K45)

Cited In (20)

• The smallest probability interval a sequence is random for: a study for six types of randomness
• Perturbed Identity Matrices Have High Rank: Proof and Applications
• Random polynomials in Legendre symbol sequences
• Measures of pseudorandomness for finite sequences: typical values
• A technique to study the correlation measures of binary sequences
• On the limit distribution of the normality measure of random binary sequences
• Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a problem of D.H. Lehmer and pseudorandom binary sequences
• The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
• A large family of pseudorandom binary lattices
• On the correlation measures of subsets
• Normal Numbers and the Normality Measure
• On the correlation of binary sequences. II
• 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
• The correlation measures of finite sequences: limiting distributions and minimum values
• Measures of pseudorandomness of finite binary lattices. II: The symmetry measures
• On new measures of pseudorandomness of binary lattices

This page was built for publication: Measures of Pseudorandomness for Finite Sequences: Minimal Values

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