GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES
From MaRDI portal
Publication:3173269
DOI10.1142/S1793042111004137zbMath1235.11077MaRDI QIDQ3173269
Publication date: 27 September 2011
Published in: International Journal of Number Theory (Search for Journal in Brave)
character sumexponential sumVandermonde determinantpseudorandom binary sequenceGowers uniformity norm
Estimates on exponential sums (11L07) Estimates on character sums (11L40) Pseudo-random numbers; Monte Carlo methods (11K45) Matrices, determinants in number theory (11C20)
Related Items (3)
On the correlation measures of subsets ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ An inverse theorem for Gowers norms of trace functions over Fp
Cites Work
- Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
- On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
- On the measures of pseudorandomness of binary sequences.
- Construction of pseudorandom binary sequences using additive characters
- The primes contain arbitrarily long arithmetic progressions
- Pseudorandom sequences constructed by the power generator
- Hypergraph regularity and the multidimensional Szemerédi theorem
- On a family of pseudorandom binary sequences
- Construction of pseudorandom binary sequences by using the multiplicative inverse
- The ergodic theoretical proof of Szemerédi’s theorem
- Measures of Pseudorandomness for Finite Sequences: Minimal Values
- New pseudorandom sequences constructed using multiplicative inverses
- New pseudorandom sequences constructed by quadratic residues and Lehmer numbers
- On finite pseudorandom binary sequences VII: The measures of pseudorandomness
- On the pseudorandomness of the signs of Kloosterman sums
- Gowers Uniformity, Influence of Variables, and PCPs
- A family of pseudorandom binary sequences constructed by the multiplicative inverse
- Measures of pseudorandomness for finite sequences: typical values
- On sets of integers containing no four elements in arithmetic progression
- On a problem of D. H. Lehmer
- Construction of large families of pseudorandom binary sequences
- A new proof of Szemerédi's theorem
This page was built for publication: GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES
