On the pseudo-randomness of subsets related to primitive roots
From MaRDI portal
Publication:1945263
DOI10.1007/s00493-010-2534-yzbMath1259.11072OpenAlexW1967114965MaRDI 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
Congruences; primitive roots; residue systems (11A07) Estimates on character sums (11L40) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items
Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\), Gowers norms and pseudorandom measures of subsets, On multi-dimensional pseudorandom subsets, On the correlation measures of subsets, On the symmetry measure of pseudorandom subsets, 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
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