Randomness of character sums modulo m

DOI10.1016/J.JNT.2012.05.024zbMATH Open1320.11076arXiv1104.4957OpenAlexW2962910721MaRDI QIDQ455789FDOQ455789

Authors: Youness Lamzouri, Alexandru Zaharescu 

Publication date: 22 October 2012

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

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$.

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

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

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)

Cites Work

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

Cited In (4)

• 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
• Gaussian phenomena for small quadratic residues and non-residues
• Distribution questions for trace functions with values in cyclotomic integers and their reductions

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)