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

DOI10.1016/j.indag.2013.02.005zbMath1378.11010OpenAlexW2068723728MaRDI 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 sumsHamming distancequadratic nonresidues

Mathematics Subject Classification ID

Power residues, reciprocity (11A15)

Related Items (5)

Double Character Sums over Subgroups and Intervals ⋮ Quadratic non-residues in short intervals ⋮ 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

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

This page was built for publication: On gaps between quadratic non-residues in the Euclidean and Hamming metrics