Randomness of character sums modulo \(m\)

DOI10.1016/j.jnt.2012.05.024zbMath1320.11076arXiv1104.4957OpenAlexW2962910721MaRDI QIDQ455789

Alexandru Zaharescu, Youness Lamzouri

Publication date: 22 October 2012

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1104.4957

zbMATH Keywords

character sumsdistribution in residue classesrandom walks on finite groups

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Estimates on character sums (11L40) Sequences (mod (m)) (11B50)

Related Items

Gaussian phenomena for small quadratic residues and non-residues ⋮ On the distribution of the number of points on a family of curves over finite fields ⋮ Gaussian distribution of short sums of trace functions over finite fields ⋮ Distribution questions for trace functions with values in cyclotomic integers and their reductions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of results on random random walks on finite groups
• The distribution of values of \(L(1,\chi_d)\)
• Topics in multiplicative number theory
• The least quadratic non residue
• The distribution of quadratic residues and non‐residues
• ON THE LEAST QUADRATIC NON-RESIDUE
• Shuffling Cards and Stopping Times
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• Density of non-residues in Burgess-type intervals and applications
• On Some Exponential Sums