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

DOI10.1016/J.EJC.2008.11.015zbMATH Open1243.11009arXiv0801.0728OpenAlexW2040033904MaRDI QIDQ1041205FDOQ1041205

Authors: Doowon Koh, David Covert, Derrick Hart, Alex Iosevich, Misha Rudnev 

Publication date: 1 December 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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 $Esubset{BbbF}_q^d$, $dge4$, the $d$-dimensional vector space over a finite field ${BbbF}_q$, of size much greater than $q^{fracd2}$, and if $E$ is a product set, then the set of volumes of $d$-dimensional parallelepipeds determined by $E$ covers ${BbbF}_q$. This result is sharp as can be seen by taking $E$ to equal to $AimesAimes\mathrm{...}imesA$, where $A$ is a sub-field of ${BbbF}_q$ of size $sqrtq$. 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 ${BbbF}_q$ if $|E|geC{q}^{3/2}$. Finally we show that in three dimensions the set of volumes covers a positive proportion of ${BbbF}_q$ if $|E|geC{q}^2$, without any further assumptions on $E$, which is again sharp as taking $E$ to be a 2-plane through the origin shows.

Full work available at URL: https://arxiv.org/abs/0801.0728

Recommendations

• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Sums and products in finite fields: an integral geometric viewpoint

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Exponential sums (11T23)

Cites Work

• A sum-product estimate in finite fields, and applications
• The sum-product estimate for large subsets of prime fields
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Bounding multiplicative energy by the sumset
• Combinational properties of sets of residues modulo a prime and the Erdős-Graham problem
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Sums and products in finite fields: an integral geometric viewpoint
• A slight improvement to Garaev's sum product estimate
• Title not available (Why is that?)
• Sum-product estimates via directed expanders
• Mordell’s exponential sum estimate revisited
• Title not available (Why is that?)
• An Explicit Sum-Product Estimate in Fp

Cited In (17)

• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• On the volume set of point sets in vector spaces over finite fields
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Incidences between planes over finite fields
• Distribution of the determinants of sums of matrices
• Areas of triangles and Beck's theorem in planes over finite fields
• Sets with integral distances in finite fields
• Incidence bounds for block designs
• On the growth of the number of determinants with restricted entries
• Generalized point configurations in \(\mathbb{F}_q^d\)
• On sum of products and the Erdős distance problem over finite fields
• On the determinants and permanents of matrices with restricted entries over prime fields
• On the distribution of permanents of matrices over finite fields
• Some additive combinatorics problems in matrix rings
• Singular matrices with restricted rows in vector spaces over finite fields
• The generalized \(k\)-resultant modulus set problem in finite fields
• A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

This page was built for publication: Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1041205)