On gaps between quadratic non-residues in the Euclidean and Hamming metrics

DOI10.1016/j.indag.2013.02.005zbMath1378.11010MaRDI QIDQ740468

Christian Elsholtz, Rainer Dietmann, Igor E. Shparlinski

Publication date: 3 September 2014

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.indag.2013.02.005

zbMATH Keywords

character sums; Hamming distance; quadratic nonresidues

Mathematics Subject Classification ID

11A15: Power residues, reciprocity

Related Items

Prescribing the binary digits of squarefree numbers and quadratic residues, Character sums over unions of intervals, On Hilbert cubes and primitive roots in finite fields, Double Character Sums over Subgroups and Intervals, Quadratic non-residues in short intervals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiplicative character sums and products of sparse integers in residue classes
• Character sums over unions of intervals
• Asymptotics for the sum of powers of distances between power residues modulo a prime
• On a question of Davenport and Lewis and new character sum bounds in finite fields
• Character sums over integers with restricted \(g\)-ary digits
• The distribution of integers with a divisor in a given interval
• Burgess’s Bounds for Character Sums
• ON GAPS BETWEEN PRIMITIVE ROOTS IN THE HAMMING METRIC
• The distribution of quadratic residues and non‐residues
• On Character Sums and Primitive Roots^†
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• Fundamentals of Error-Correcting Codes
• Density of non-residues in Burgess-type intervals and applications