English

Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields

Combinatorics 2008-03-31 v2 Classical Analysis and ODEs

Abstract

In recent years, sum-product estimates in Euclidean space and finite fields have been studied using a variety of combinatorial, number theoretic and analytic methods. Erdos type problems involving the distribution of distances, areas and volumes have also received much attention. In this paper we prove a relatively straightforward function version of an incidence results for points and planes previously established in \cite{HI07} and \cite{HIKR07}. As a consequence of our methods, we obtain sharp or near sharp results on the distribution of volumes determined by subsets of vector spaces over finite fields and the associated arithmetic expressions. In particular, our machinery enables us to prove that if EFqdE \subset {\Bbb F}_q^d, d4d \ge 4, the dd-dimensional vector space over a finite field Fq{\Bbb F}_q, of size much greater than qd2q^{\frac{d}{2}}, and if EE is a product set, then the set of volumes of dd-dimensional parallelepipeds determined by EE covers Fq{\Bbb F}_q. This result is sharp as can be seen by taking EE to equal to A×A×...×AA \times A \times ... \times A, where AA is a sub-field of Fq{\Bbb F}_q of size q\sqrt{q}. In three dimensions we establish the same result if Eq15/8|E| \gtrsim q^{{15/8}}. We prove in three dimensions that the set of volumes covers a positive proportion of Fq{\Bbb F}_q if ECq3/2|E| \ge Cq^{{3/2}}. Finally we show that in three dimensions the set of volumes covers a positive proportion of Fq{\Bbb F}_q if ECq2|E| \ge Cq^2, without any further assumptions on EE, which is again sharp as taking EE to be a 2-plane through the origin shows.

Keywords

Cite

@article{arxiv.0801.0728,
  title  = {Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields},
  author = {David Covert and Derrick Hart and Alex Iosevich and Doowon Koh and Misha Rudnev},
  journal= {arXiv preprint arXiv:0801.0728},
  year   = {2008}
}
R2 v1 2026-06-21T09:59:41.432Z