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 $E \subset {\Bbb F}_q^d$, $d \ge 4$, the $d$-dimensional vector space over a finite field ${\Bbb F}_q$, of size much greater than $q^{\frac{d}{2}}$, and if $E$ is a product set, then the set of volumes of $d$-dimensional parallelepipeds determined by $E$ covers ${\Bbb F}_q$. This result is sharp as can be seen by taking $E$ to equal to $A \times A \times ... \times A$, where $A$ is a sub-field of ${\Bbb F}_q$ of size $\sqrt{q}$. In three dimensions we establish the same result if $|E| \gtrsim q^{15/8}$. We prove in three dimensions that the set of volumes covers a positive proportion of ${\Bbb F}_q$ if $|E| \ge Cq^{3/2}$. Finally we show that in three dimensions the set of volumes covers a positive proportion of ${\Bbb F}_q$ if $|E| \ge Cq^2$, without any further assumptions on $E$, which is again sharp as taking $E$ to be a 2-plane through the origin shows.

Euclidean Distance Degree and Mixed Volume

Euclidean distance degree of complete intersections via Newton polytopes

The Euclidean distance degree of Fermat hypersurfaces

The algebraic degree of sparse polynomial optimization

Euclidean distance degree of the multiview variety

Conditional Euclidean distance optimization via relative tangency

Euclidean distance degree of projective varieties

Minimal projections onto spaces of polynomials on real euclidean spheres

Bravais Lattices for Euclidean Degree Efficient Polynomial Interpolation

Schwarzian derivatives, projective structures, and the Weil–Petersson gradient flow for renormalized volume

Degree of the subspace variety

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

Mixed volumes of zonoids and the absolute value of the Grassmannian

The algebraic degree of the Wasserstein distance

Algebraic hyperbolicity of very general hypersurfaces in homogeneous varieties

An upper bound for polynomial volume growth of automorphisms of zero entropy

Quantitative Equidistribution of Small Points for Canonical Heights

Dual Mixed Volume

On volumes determined by subsets of Euclidean space

On arithmetic inequalities for points of bounded degree

Newton polygons and Böttcher coordinates near infinity for polynomial skew products