On a pseudorandom property of binary sequences
From MaRDI portal
C. Mauduit and A. Sárközy proposed the use of well-distribution of the measure and correlation measure as measures of pseudorandomness of finite binary sequences. In this paper the author studies a further measure of pseudorandomness: the symmetry measure. It is shown that there exists a sequence for which each of the well-distribution, correlation and symmetry measures are small. The proofs are based on exponential sums.
Recommendations
- On p-pseudorandom binary sequences
- On pseudorandom \([0,1)\) and binary sequences
- On pseudorandomness of families of binary sequences
- On the measures of pseudorandomness of binary sequences.
- On a family of pseudorandom binary sequences
- On random binary sequences
- Binary Pseudo-Random Sequences Theory
- Pseudorandom binary sequences and lattices
- Pseudorandomness of binary sequences derived from linear recursions
- Publication:4727429
Cited in
(39)- Concatenation of pseudorandom binary sequences
- On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
- On the binary expansion of a random integer
- On the measures of pseudorandomness of binary sequences.
- Finite and infinite pseudorandom binary words
- Metric theorems for distribution measures of pseudorandom sequences
- On the pseudorandomness of automatic sequences
- On the pseudo-randomness of subsets related to primitive roots
- Jump and hop randomness tests for binary sequences
- Associative steganography. Durability of associative protection of information
- On pseudorandomness in families of sequences derived from the Legendre symbol
- On a family of pseudorandom binary sequences
- On the symmetry measure of pseudorandom subsets
- On the symmetry of finite pseudorandom binary sequences
- Pseudorandomness of binary sequences derived from linear recursions
- Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences
- Multiplicative character sums of a class of nonlinear recurrence vector sequences
- The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
- Pseudorandom sequences of binary vectors
- ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
- Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin–Shapiro sequences
- scientific article; zbMATH DE number 558650 (Why is no real title available?)
- On finite pseudorandom binary sequences IV: The Liouville function, II
- On finite pseudorandom binary sequences VII: The measures of pseudorandomness
- On finite pseudorandom binary lattices
- Pseudorandom sequences
- Mixing property and pseudo random sequences
- On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping
- Measures of pseudorandomness of finite binary lattices. II: The symmetry measures
- Measures of pseudorandomness
- scientific article; zbMATH DE number 6401788 (Why is no real title available?)
- On Pseudorandom Sequences and Their Application
- On p-pseudorandom binary sequences
- On pseudo-random properties of \(P(n)\) and \(P(n+1)\)
- Test of measures of pseudorandom binary sequences
- On the lifetime of a random binary sequence
- On new measures of pseudorandomness of binary lattices
- On the correlation of binary sequences. II
- Binary sequences. II: Homogeneity and symmetry
This page was built for publication: On a pseudorandom property of binary sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1770958)
