Abstract. An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold α > 0 such that |∆(E)| q whenever |E| q α , where E ⊂ F d q , the d-dimensional vector space over a finite field with q elements (not necessarily prime). Here x ∈ E} for a pin y ∈ E has been studied in the Euclidean setting. Peres and Schlag ([25]) showed that if the Hausdorff dimension of a set E is greater than d+1 2 then the Lebesgue measure of ∆y(E) is positive for almost every pin y. In this paper we obtain the analogous result in the finite field setting. In addition, the same result is shown to be true for the pinned dot product set Πy(E) = {x · y : x ∈ E}. Under the additional assumption that the set E has cartesian product structure we improve the pinned threshold for both distances and dot products to

Abstract. We prove a pointwise and average bound for the number of incidences between points and hyperplanes in vector spaces over finite fields. While our estimates are, in general, sharp, we observe an improvement for product sets and sets contained in a sphere. We use these incidence bounds to obtain significant improvements on the arithmetic problem of covering F q , the finite field with q elements, by A · A + · · · + A · A, where A is a subset F q of sufficiently large size. We also use the incidence machinery and develop arithmetic constructions to study the Erdős-Falconer distance conjecture in vector spaces over finite fields. We prove that the natural analog of the Euclidean Erdős-Falconer distance conjecture does not hold in this setting. On the positive side, we obtain good exponents for the Erdős-Falconer distance problem for subsets of the unit sphere in F d q and discuss their sharpness. This results in a reasonably complete description of the Erdős-Falconer distance problem in higher-dimensional vector spaces over general finite fields.

General rightsThis document is made available in accordance with publisher policies. Please cite only the published version using the reference above. Abstract. In this paper we apply a group action approach to the study of Erdős-Falconer type problems in vector spaces over finite fields and use it to obtain non-trivial exponents for the distribution of simplices. We prove that there exists, where T d k (E) denotes the set of congruence classes of k-dimensional simplices determined by k + 1-tuples of points from E. Non-trivial exponents were previously obtained by Chapman, Erdogan, Hart, Iosevich and Koh2 (E) in the plane was obtained by Bennett, Iosevich and Pakianathan ([1]). These results are significantly generalized and improved in this paper. In particular, we establish the Wolff exponent , previously established in [4] for the q ≡ 3 mod 4 case to the case q ≡ 1 mod 4, and this results in a new sum-product type inequality. We also obtain non-trivial results for subsets of the sphere in F d q , where previous methods have yielded nothing. The key to our approach is a group action perspective which quickly leads to natural and effective formulae in the style of the classical Mattila integral from geometric measure theory.

We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.1991 Mathematics Subject Classification. 42B10;81S30;94A12.

We prove that if A ⊂ F q is such that