On additive shifts of multiplicative almost-subgroups in finite fields
Abstract
We prove that for sets A, B, C ⊂ Fp with |A|=|B|=|C| ≤ p and a fixed 0 ≠ d ∈ Fp holds (|AB|, |(A+d)C|) |A|1+1/26. In particular, |A(A+1)| |A|1 + 1/26 and (|AA|, |(A+1)(A+1)|) |A|1 + 1/26. The first estimate improves the bound by Roche-Newton and Jones. In the general case of a field of order q = pm we obtain similar estimates with the exponent 1+1/559 + o(1) under the condition that AB does not have large intersection with any subfield coset, answering a question of Shparlinski. Finally, we prove the estimate | Σx ∈ Fq (xn) | q7 - 2δ28n2+2δ28 for Gauss sums over Fq, where is a non-trivial additive character and δ2 = 1/56 + o(1). The estimate gives an improvement over the classical Weil bound when q1/2 n = o( q29/57 + o(1) ).
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.