On the pseudo-randomness of subsets related to primitive roots

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

zbMATH Keywords

primitive rootspseudo-randomindex properties

Mathematics Subject Classification ID

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