Group actions and geometric combinatorics in Fqd{\mathbb F}_q^d

preprint2013arXivOpen access

Abstract

In this paper we apply a group action approach to the study of Erd\H os-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 s0(d)<ds_0(d)<d such that if E⊂FqdE \subset {\mathbb F}_q^d, d≥2d \ge 2, with ∣E∣≥Cqs0|E| \ge Cq^{s_0}, then ∣Tdd(E)∣≥C′q(d+12)|T^d_d(E)| \ge C'q^{d+1 \choose 2}, where Tkd(E)T^d_k(E) denotes the set of congruence classes of kk-dimensional simplices determined by k+1k+1-tuples of points from EE. Non-trivial exponents were previously obtained by Chapman, Erdogan, Hart, Iosevich and Koh (\cite{CEHIK12}) for Tkd(E)T^d_k(E) with 2≤k≤d−12 \leq k \leq d-1. A non-trivial result for T22(E)T^2_2(E) in the plane was obtained by Bennett, Iosevich and Pakianathan (\cite{BIP12}). These results are significantly generalized and improved in this paper. In particular, we establish the Wolff exponent 43\frac{4}{3}, previously established in \cite{CEHIK12} for the $q\equiv3\mbox{ mod }4$ case to the case $q\equiv1\mbox{ mod }4$, and this results in a new sum-product type inequality. We also obtain non-trivial results for subsets of the sphere in Fqd{\mathbb F}_q^d, 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.