English

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

Combinatorics 2013-11-20 v1 Classical Analysis and ODEs Number Theory

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 EFqdE \subset {\mathbb F}_q^d, d2d \ge 2, with ECqs0|E| \ge Cq^{s_0}, then Tdd(E)Cq(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 2kd12 \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 q3\mboxmod4q\equiv3\mbox{ mod }4 case to the case q1\mboxmod4q\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.

Keywords

Cite

@article{arxiv.1311.4788,
  title  = {Group actions and geometric combinatorics in ${\mathbb F}_q^d$},
  author = {M. Bennett and D. Hart and A. Iosevich and J. Pakianathan and M. Rudnev},
  journal= {arXiv preprint arXiv:1311.4788},
  year   = {2013}
}

Comments

26 pages

R2 v1 2026-06-22T02:10:33.554Z