×

Sums and products in finite fields: an integral geometric viewpoint. (English) Zbl 1256.11022

Ólafsson, Gestur (ed.) et al., Radon transforms, geometry, and wavelets. AMS special session, New Orleans, LA, USA, January 7–8, 2007 and workshop, Baton Rouge, LA, USA, January 4–5, 2007. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4327-7/pbk). Contemporary Mathematics 464, 129-135 (2008).
Summary: We prove that if \(A \subset {\mathbb F}_q\) is such that \[ |A|>q^{{1/2}+\frac{1}{2d}}, \] then \[ {\mathbb F}_q^{*} \subset dA^2=\underbrace{A^2+\dots +A^2}_{ d \text{ times}}, \] where \[ A^2=\{a \cdot a': a,a' \in A\} \] and where \({\mathbb F}_q^{*}\) denotes the multiplicative group of the finite field \({\mathbb F}_q\). In particular, we cover \({\mathbb F}_q^{*}\) by \(A^2+A^2\) if \(|A|>q^{{3/4}}\). Furthermore, we prove that if \[ |A| \geq C_{\text{size}}^{\frac{1}{d}}q^{{1/2}+\frac{1}{2(2d-1)}}, \] then \[ |dA^2| \geq q \cdot \frac{C^2_{\text{size}}}{C^2_{\text{size}}+1}. \] Thus \(dA^2\) contains a positive proportion of the elements of \({\mathbb F}_q\) under a considerably weaker size assumption. We use the geometry of \({\mathbb F}_q^d\), averages over hyper-planes and orthogonality properties of character sums. In particular, we see that using operators that are smoothing on \(L^2\) in the Euclidean setting leads to non-trivial arithmetic consequences in the context of finite fields.
For the entire collection see [Zbl 1143.42002].

MSC:

11B75 Other combinatorial number theory
11T24 Other character sums and Gauss sums
11T30 Structure theory for finite fields and commutative rings (number-theoretic aspects)