Irreducibility and the distribution of some exponential sums
Consider the generalized Gauss sum \[ S_a=\sum_{n=1}^p e\left(\frac{aP(n)}{p}\right), \] where \(e(x)=e^{2\pi ix}\), \(p\) is a prime, \(a\in\mathbb Z\) and \(P(x)\in\mathbb Z[x]\). This arises in the study of certain Fourier series. Given \(0<\alpha< \beta< 1\), one would like to have an inequality of the form \(|S_a|\geq C\sqrt{p}\), for all \(a\) in the interval \([p\alpha , p\beta ]\). However, this does not hold in general. For instance, if \(P\) is a permutation polynomial then \(S_a=0\) for \(1\leq a < p\). The authors first reduce the problem to the full interval \([1, p)\) by proving \[ \sum_{p\alpha\leq a\leq p\beta} |S_a|^2=(\beta-\alpha)\sum_{a=1}^{p-1}|S_a|^2+O(p^{3/2}\log p), \] where the \(O\)-constant depends only on \(P\). The main result is: if \(P\) is not a composition of linear and Dickson polynomials (and so not a permutation polynomial for infinitely many primes) then \[ \sum_{a=1}^{p-1} |S_a|^2\geq p^2+O(p^{3/2}). \] The same inequality holds for an arbitrary nonlinear \(P\), but only for a positive portion of the primes.
- Bounds for exponential sums
- Chebotarëv and his density theorem
- Exponential Sums and Goppa Codes: I
- Gauss's Lemma for Number Fields
- scientific article; zbMATH DE number 3693377 (Why is no real title available?)
- scientific article; zbMATH DE number 3708485 (Why is no real title available?)
- scientific article; zbMATH DE number 3639721 (Why is no real title available?)
- scientific article; zbMATH DE number 3433971 (Why is no real title available?)
- scientific article; zbMATH DE number 1467743 (Why is no real title available?)
- scientific article; zbMATH DE number 2168577 (Why is no real title available?)
- scientific article; zbMATH DE number 798855 (Why is no real title available?)
- scientific article; zbMATH DE number 3252378 (Why is no real title available?)
- NOTES ON CONGRUENCES (I)
- Number of rational points of a singular curve
- On a conjecture of Davenport and Lewis concerning exceptional polynomials
- On a conjecture of Schur
- On the distribution of Kloosterman sums
- Some Fourier series with gaps
- Sur le nombre des valeurs distinctes d'un polynôme à coefficients dans un corps fini
- The distribution of values of Kloosterman sums
- The fluctuations in the number of points on a hyperelliptic curve over a finite field
- The rational function analogue of a question of Schur and exceptionality of permutation representations
- The Riemann zeta and allied functions
- When Does a Polynomial Over a Finite Field Permute the Elements of the Field?
- When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
This page was built for publication: Irreducibility and the distribution of some exponential sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2447746)