Randomness of character sums modulo m

DOI10.1016/J.JNT.2012.05.024MaRDI QIDQ455789zbMATHOpenAlexFDO

Authors Youness Lamzouri, Alexandru Zaharescu

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) Sequences (mod (m)) (11B50) Estimates on character sums (11L40)

Abstract: Using a probabilistic model, based on random walks on the additive group $mathbbZ/mmathbbZ$, we prove that the values of certain real character sums are uniformly distributed in residue classes modulo $m$.

Recommendations

• On the distribution of the values of short sums of Dirichlet characters over prime numbers.
• Some theorems on the sum modulo \(m\) of two independent random variables
• scientific article; zbMATH DE number 3885045
• Uniform distribution and sum modulo \(m\) of independent random variables
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number

Cites work

• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 4185692 (Why is no real title available?)
• scientific article; zbMATH DE number 3078619 (Why is no real title available?)
• scientific article; zbMATH DE number 3105548 (Why is no real title available?)
• A survey of results on random random walks on finite groups
• Density of non-residues in Burgess-type intervals and applications
• ON THE LEAST QUADRATIC NON-RESIDUE
• On Some Exponential Sums
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• Shuffling Cards and Stopping Times
• The distribution of quadratic residues and non‐residues
• The distribution of values of \(L(1,\chi_d)\)
• The least quadratic non residue
• Topics in multiplicative number theory

Cited in

(4)

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

This page was built for publication: Randomness of character sums modulo \(m\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455789)