New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum

DOI10.1093/QJMATH/51.2.221MaRDI QIDQ4503067zbMATH OpenOpenAlexFDO

Authors D. R. Heath-Brown, Sergei Konyagin

Publication date 25 November 2001

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/qjmath/51.2.221

zbMATH Keywords

equations over finite fields Gauss sums Heilbronn sums Stepanov's method

Mathematics Subject Classification ID

Gauss and Kloosterman sums; generalizations (11L05) Other character sums and Gauss sums (11T24)

Recommendations

Estimates for complete exponential sums of special types
scientific article; zbMATH DE number 903706
scientific article; zbMATH DE number 738876
Gauss sums of orders six and twelve
On Heilbronn's exponential sum
On the Gauss trigonometric sum
Some Arithmetic Properties of the Minimal Polynomials of Gauss Sums
On the Bombieri–Korobov estimate for Weyl sums
On quadratic Gauss sums modulo p^l (l 2)
On \(s\)-dimensional incomplete Kloosterman sums

Cited in

(75)

The sum-product theorem in Z_q with q arbitrary
An estimate of Gaussian sums
Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
On the distribution of the Diffie-Hellman pairs
Bounds on exponential sums with quadrinomials
On the exponential large sieve inequality for sparse sequences modulo primes
Arithmetic progressions in multiplicative groups of finite fields
A supercharacter approach to Heilbronn sums
On the number of incidences between points and planes in three dimensions
Prime divisors of sparse integers
On some exponential sums with exponential and rational functions
On the divisibility of Fermat quotients
On the few products, many sums problem
A bound for the number of preimages of a polynomial mapping
Solutions of polynomial equations in subgroups of \(\mathbb{F}_p^*\)
Pseudorandom numbers and hash functions from iterations of multivariate polynomials
On the additive energy of the Heilbronn subgroup
On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields
Irreducibility and the distribution of some exponential sums
Estimates of trigonometric sums modulo \(p^r\)
On a bound of Garcia and Voloch for the number of points of a Fermat curve over a prime field
Linear recurrence relations for binomial coefficients modulo a prime
Exponential sum estimates in finite commutative rings and applications
On the bit security of the Diffie-Hellman key
New sum-product type estimates over finite fields
On a polynomial version of the sum-product problem for subgroups
On upper bounds of Chalk and Hua for exponential sums
Estimates for complete exponential sums of special types
On Gauss sums and the evaluation of Stechkin's constant
Double character sums over subgroups and intervals
ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT
On small gaps between the elements of multiplicative subgroups of finite fields
On the logarithmic factor in error term estimates in certain additive congruence problems
ROOT MULTIPLICITIES AND NUMBER OF NONZERO COEFFICIENTS OF A POLYNOMIAL
Optimal Randomness Extraction from a Diffie-Hellman Element
Greatest common divisors of u-1, v-1 in positive characteristic and rational points on curves over finite fields
On exponential sums over multiplicative subgroups of medium size
Note on Heath-Brown’s estimate for Heilbronn’s exponential sum
scientific article; zbMATH DE number 738876 (Why is no real title available?)
scientific article; zbMATH DE number 1981163 (Why is no real title available?)
Distribution questions for trace functions with values in cyclotomic integers and their reductions
Products of differences over arbitrary finite fields
Bounds of Gauss sums in finite fields
An improved Mordell type bound for exponential sums
Some remarks on Gauss sums associated with kth powers
Improved bounds on Gauss sums in arbitrary finite fields
Exponential sums with sparse polynomials over finite fields
Intersections of shifts of multiplicative subgroups
Markoff triples and strong approximation
Multilinear exponential sums with a general class of weights
On the distribution of elements of semigroups of natural numbers. II
A hidden number problem in small subgroups
On a conjecture of Igusa
New results on sum-product type growth over fields
Multiplicative energy of shifted subgroups and bounds on exponential sums with trinomials in finite fields
On the value set of Fermat quotients
Explicit values of multi-dimensional Kloosterman sums for prime powers, II
Non-residues and primitive roots in Beatty sequences
Upper bounds for k-th coset representatives modulo n
Polynomial Equations in Subgroups and Applications
Remark on a paper of Yu on Heilbronn's exponential sum
On the uniformity of distribution of the Naor-Reingold pseudo-random function
Arithmetic and dynamics on varieties of Markoff type
Weil Sums over Small Subgroups
Doubling constant for subgroups of \(\mathbb Z_p^*\)
Double and triple character sums and gaps between the elements of subgroups of finite fields
Strong approximation and Diophantine properties of Markoff triples
Exponential sum bound of Mordell and Hua
Sum-product theorem and exponential sum estimates in residue classes with modulus involving few prime factors
A note on exponential sums over subgroups of \(\mathbb Z^*_{p^2}\) and their applications
New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
Bounds for exponential sums modulo \(p^2\)
On the size of the Gelfond exponent
Cancellation in a short exponential sum
Heilbronn's conjecture on Waring's number (mod \(p\))

This page was built for publication: New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum

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