On a question of Davenport and Lewis and new character sum bounds in finite fields
type: Item
instance of: scholarly article
title: On a question of Davenport and Lewis and new character sum bounds in finite fields
zbMATH Open document ID: 1241.11137
DOI: 10.1215/00127094-2008-056
author: Mei-Chu Chang
published in: Duke Mathematical Journal
publication date: 2008-12-18T00:00:00Z
review text: In this paper the author obtains new character sum bounds in finite fields \(\mathbb F_q\) with \(q=p^n\), using methods from additive combinatorics related to the sum-product phenomenon. More precisely, Burgess' classical amplification argument is combined with his estimate on the `multiplicative energy' for subsets in \(\mathbb F_q\). The latter appears as a quantitative version of the sum-product theorem in finite fields (see [\textit{J. Bourgain, N. Katz} and \textit{T. Tao}, Geom. Funct. Anal. 14, No. 1, 27--57 (2004; Zbl 1145.11306)] and [\textit{T. Tao} and \textit{V. H. Vu}, Additive Combinatorics, Cambridge University Press (2006; Zbl 1127.11002)]) following arguments from [\textit{M. Garaev}, Int. Math. Res. Not. 2007, No. 11, Article ID rnm035, 11 p. (2007; Zbl 1160.11014)], [\textit{N. H. Katz} and \textit{C.-Y. Shen}, Proc. Am. Math. Soc. 136, No. 7, 2499--2504 (2008; Zbl 1220.11013)] and [Online J. Anal. Comb. 3, Article 3, 6 p. (2008; Zbl 1241.11023)]. The first results relate to the work [Rend. Circ. Mat. Palermo (2) 12, 129-136 (1963; Zbl 0119.04302)] of \textit{H. Davenport} and \textit{D. J. Lewis}. Let \(\chi\) be a nontrivial multiplicative character of \(\mathbb F_{p^n}\). Then the following results are proved. (1) Let \(\varepsilon >0\) be given. If \[ B=\left\{\sum_{j=1}^n x_j\omega_j: x_j\in [N_j+1,N_j+H_j]\cap\mathbb Z,\, j=1,\dots,n\right\} \] is a box satisfying \(\prod_{j=1}^n H_j> p^{(\frac 25 +\varepsilon)n}\), then for \(p>p(\varepsilon)\) and some absolute constant \(c>0\), he proves, denoting \(\chi\) a nontrivial multiplicative character \[ \left| \sum_{x\in B}\chi(x)\right| < cnp^{-\frac{\varepsilon^2}4}| B| \] unless \(n\) is even, \(\chi\) is principal on a subfield \(F_2\) of size \(p^{n/2}\) and \(\max_\xi | B\cap\xi F_2|>p^{-\varepsilon}| B|\). (2) Assume \(A,B\subset\mathbb F_p\) such that \(| A|>p^{\frac 49 +\varepsilon}\), \(| B|>p^{\frac 49 +\varepsilon}\), \(| B+B|< k\,| B|\). Then \[ \left|\sum_{x\in A, y\in B} \chi(x+y…
reviewed by: Olaf Ninnemann
Mathematics Subject Classification ID: 11T24
Mathematics Subject Classification ID: 11L40
Mathematics Subject Classification ID: 11L26
Mathematics Subject Classification ID: 11A07
Mathematics Subject Classification ID: 11B75
zbMATH DE Number: 5383569
zbMATH Keywords: character sums
zbMATH Keywords: primitive roots
zbMATH Keywords: Davenport-Lewis
zbMATH Keywords: Paley Graph conjecture
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1215/00127094-2008-056
OpenAlex ID: W1971474572
cites work: ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
cites work: A sum-product estimate in finite fields, and applications
cites work: On Character Sums and Primitive Roots†
cites work: Character Sums and Primitive Roots in Finite Fields
cites work: A note on character sums over finite fields.
cites work: ON PRIMITIVE ROOTS IN FINITE FIELDS
cites work: Character sums and primitive roots in finite fields
cites work: Estimates for Character Sums
cites work: An Explicit Sum-Product Estimate in Fp
cites work: Sum-product Estimates in Finite Fields via Kloosterman Sums
cites work: Q4830109
cites work: Q5634059
cites work: Weighted character sums
cites work: A slight improvement to Garaev's sum product estimate
cites work: Q3400049
cites work: An Estimate for Character Sums
cites work: Q5393666
description: scientific article; zbMATH DE number 5383569