On the pseudo-randomness of subsets related to primitive roots
From MaRDI portal
Publication:1945263
DOI10.1007/s00493-010-2534-yzbMath1259.11072MaRDI QIDQ1945263
András Sárközy, Cécile Dartyge, Mihály Szalay
Publication date: 5 April 2013
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-010-2534-y
11A07: Congruences; primitive roots; residue systems
11L40: Estimates on character sums
11K45: Pseudo-random numbers; Monte Carlo methods
Related Items
On the complexity of families of pseudo-random subsets, On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions, On the pseudorandom properties of subsets constructed by using primitive roots, Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\), Gowers norms and pseudorandom measures of subsets, On the correlation measures of subsets, On multi-dimensional pseudorandom subsets, On the symmetry measure of pseudorandom subsets
Cites Work
- Unnamed Item
- Unnamed Item
- On large families of subsets of the set of the integers not exceeding \(N\)
- On pseudo-random subsets of \({\mathbb{Z}}_n\)
- On the distribution of the primitive roots of a prime
- Equations over finite fields. An elementary approach
- Additive patterns in a multiplicative group in a finite field
- On a pseudorandom property of binary sequences
- On pseudo-random subsets of the set of the integers not exceeding \(N\)
- A note on the distribution of the primitive roots of a prime
- On a family of pseudorandom binary sequences
- Character sums and primitive roots in finite fields
- On Character Sums and Primitive Roots†
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- On the distribution of primitive roots mod p
- A finite pseudorandom binary sequence
- Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I
- Pairs of Consecutive Primitive Roots Modulo a Prime
- Primitive roots modulo a prime as consecutive terms of an arithmetic progression.
- On the distribution of powers in finite fields.
- Construction of large families of pseudorandom binary sequences