On a question of Davenport and Lewis and new character sum bounds in finite fields
Author:
- 1 December 2008
- journal article
- Published by Duke University Press in Duke Mathematical Journal
- Vol. 145 (3) , 409-442
Abstract
Let χ be a nontrivial multiplicative character of Fpn. We obtain the following results. (1) Let ϵ>0 be given. If B={∑j=1nxjωj :xj∈[Nj+1,Nj+Hj]∩Z,j=1,…,n} is a box satisfying Πj=1nHj>p(2/5+ϵ)n, then for p>p(ϵ) we have, denoting χ a nontrivial multiplicative character, |∑x∈Bχ(x)|≪np-ϵ2/4|B| unless n is even, χ is principal on a subfield F2 of size pn/2, and maxξ|B∩ξF2|>p-ϵ|B|. (2) Assume that A,B⊂Fp so that |A|>p(4/9)+ϵ, |B|>p(4/9)+ϵ, |B+B|<K|B|. Then |∑x∈A,y∈Bχ(x+y)|1/2+δ. Then for a nonprincipal multiplicative character χ, |∑x∈I,y∈Dχ(x+y)|<p-δ2/12|I| |D|. We also slightly improve a result of Karacuba [K3]Keywords
This publication has 14 references indexed in Scilit:
- A slight improvement to Garaev's sum product estimateProceedings of the American Mathematical Society, 2008
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDERJournal of the London Mathematical Society, 2006
- A sum-product estimate in finite fields, and applicationsGeometric and Functional Analysis, 2004
- Weighted character sumsIzvestiya: Mathematics, 2000
- Estimates for Character SumsProceedings of the American Mathematical Society, 1993
- A note on character sums over finite fields.Journal für die reine und angewandte Mathematik (Crelles Journal), 1972
- Character Sums and Primitive Roots in Finite FieldsProceedings of the London Mathematical Society, 1967
- Character sums and primitive roots in finite fieldsRendiconti del Circolo Matematico di Palermo Series 2, 1963
- On Character Sums and Primitive Roots†Proceedings of the London Mathematical Society, 1962
- ON PRIMITIVE ROOTS IN FINITE FIELDSThe Quarterly Journal of Mathematics, 1937