Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture

DOI10.1090/S0002-9947-2010-05232-8MaRDI QIDQ3004371zbMATH OpenWikidataFDO

Authors Alex Iosevich, Doowon Koh, Derrick Hart, Misha Rudnev

Publication date 1 June 2011

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arithmetic combinatorics; higher degree uniformity (11B30) Exponential sums (11T23) Fourier series and coefficients in several variables (42B05)

Abstract: We prove a point-wise and average bound for the number of incidences between points and hyper-planes in vector spaces over finite fields. While our estimates are, in general, sharp, we observe an improvement for product sets and sets contained in a sphere. We use these incidence bounds to obtain significant improvements on the arithmetic problem of covering ${mathbbF}_q$, the finite field with q elements, by $AcdotA+\mathrm{...}+AcdotA$, where A is a subset ${mathbbF}_q$ of sufficiently large size. We also use the incidence machinery we develope and arithmetic constructions to study the Erdos-Falconer distance conjecture in vector spaces over finite fields. We prove that the natural analog of the Euclidean Erdos-Falconer distance conjecture does not hold in this setting due to the influence of the arithmetic. On the positive side, we obtain good exponents for the Erdos -Falconer distance problem for subsets of the unit sphere in $mathbb{F}_q^d$ and discuss their sharpness. This results in a reasonably complete description of the Erdos-Falconer distance problem in higher dimensional vector spaces over general finite fields.

Recommendations

• Averages in vector spaces over finite fields
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• On sum of products and the Erdős distance problem over finite fields
• Averages and maximal averages over Product \(j\)-varieties in finite fields
• Averaging operators over homogeneous varieties over finite fields
• A generalization of Gaussian sums to vector spaces over finite fields
• Averaged forms of two conjectures of Erdős and Pomerance, and their applications
• On the generalized Erdős-Falconer distance problems over finite fields

Cites work

• scientific article; zbMATH DE number 447275 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 2124092 (Why is no real title available?)
• scientific article; zbMATH DE number 922674 (Why is no real title available?)
• scientific article; zbMATH DE number 5219612 (Why is no real title available?)
• scientific article; zbMATH DE number 2211577 (Why is no real title available?)
• A sum-product estimate in finite fields, and applications
• Additive combinatorics
• Combinational properties of sets of residues modulo a prime and the Erdős-Graham problem
• Constructive bounds for a Ramsey-type problem
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Erdös distance problem in vector spaces over finite fields
• Garaev's inequality in finite fields not of prime order
• On Sets of Distances of n Points
• On Some Exponential Sums
• Spherical averages of Fourier transforms of measures with finite energy; dimensions of intersections and distance sets
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• Sum-product estimates via directed expanders
• Sums and products in finite fields: an integral geometric viewpoint
• The sum-product estimate for large subsets of prime fields
• Theory of Dimension for Large Discrete Sets and Applications

Cited in

(only showing first 100 items - show all)

• Geometric structures in pseudo-random graphs
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• New bounds for distance-type problems over prime fields
• Parallelograms and the VC-dimension of the distance sets
• On the volume set of point sets in vector spaces over finite fields
• Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\)
• A sum-bracket theorem for simple Lie algebras
• Dot-product sets and simplices over finite rings
• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• On the solvability of systems of sum-product equations in finite fields
• Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Radial projection theorems in finite spaces
• On three-variable expanders over finite fields
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• On the generalized Erdős-Falconer distance problems over finite fields
• Distribution of the determinants of sums of matrices
• Group action approaches in Erdős quotient set problem
• Moderate expanders over rings
• Areas of triangles and Beck's theorem in planes over finite fields
• Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
• On two-variable expanders over finite rings
• Distance sets over arbitrary finite fields
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• Sets with integral distances in finite fields
• Occurrence of right angles in vector spaces over finite fields
• Some combinatorial number theory problems over finite valuation rings
• Almost orthogonal subsets of vector spaces over finite fields
• An asymmetric bound for sum of distance sets
• Threshold functions for incidence properties in finite vector spaces
• Bounds on Point Configurations Determined by Distances and Dot Products
• On the solvability of systems of equations revisited
• Distinct distances between points and lines in \(\mathbb{F}_q^2\)
• Distances from points to planes
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• On distance sets and product sets in vector spaces over finite rings
• Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
• Erdős type problems in modules over cyclic rings
• A sharp exponent on sum of distance sets over finite fields
• Variants of the Mattila integral, measures with nonnegative Fourier transforms, and the distance set problem
• On the structure of distance sets over prime fields
• The quotient set of the quadratic distance set over finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Distribution of distances in five dimensions and related problems
• Elementary methods for incidence problems in finite fields
• A point-sphere incidence bound in odd dimensions and applications
• On the additive energy of the distance set in finite fields
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• On sum of products and the Erdős distance problem over finite fields
• On the k-resultant modulus set problem on varieties over finite fields
• Multiparameter projection theorems with applications to sums-products and finite point configurations in the Euclidean setting
• The Mattila-Sjölin problem for the k-distance over a finite field
• Distinct distances on hyperbolic surfaces
• Sets with many pairs of orthogonal vectors over finite fields
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
• An example related to the Erdos-Falconer question over arbitrary finite fields
• Circular averages and Falconer/Erdös distance conjecture in the plane for random metrics
• Unimodular graphs and Eisenstein sums
• Structural theorems on the distance sets over finite fields
• Congruence classes of simplex structures in finite field vector spaces
• Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• Pinned dot product set estimates
• On the distribution of permanents of matrices over finite fields
• On sets of directions determined by subsets of \(\mathbb R^d\)
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• A two-parameter finite field Erdős-Falconer distance problem
• On the solvability of systems of bilinear equations in finite fields
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• A spherical extension theorem and applications in positive characteristic
• Mattila-Sjölin type functions: a finite field model
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• Congruence classes of large configurations in vector spaces over finite fields
• The k-resultant modulus set problem on algebraic varieties over finite fields
• Lovász theta approach to eventown problem
• On the number of incidences between points and planes in three dimensions
• Sphere intersections and incidences over finite fields
• Almost spanning distance trees in subsets of finite vector spaces
• A new bound for the Erdős distinct distances problem in the plane over prime fields
• On the exponential sum-product problem
• Quasirandom group actions
• The square-root law does not hold in the presence of zero divisors
• Bounds on distinct and repeated dot product trees
• On the number of dot product chains in finite fields and rings
• On the sums of any k points in finite fields
• Distribution of distances in positive characteristic
• Sharpness of Falconer’s Estimate and the Single Distance Problem in $$\mathbb{Z}_{q}^{d}$$
• Near optimal thresholds for existence of dilated configurations in \(\mathbb{F}_q^d\)
• On the sum of the squared multiplicities of the distances in a point set over finite spaces
• On the quotient set of the distance set
• Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields
• Incidences between points and generalized spheres over finite fields and related problems
• The generalized \(k\)-resultant modulus set problem in finite fields
• Construction of a Mattila-Sjölin type function over a finite field
• Distinct spreads in vector spaces over finite fields
• On restriction estimates for the zero radius sphere over finite fields
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
• A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

This page was built for publication: Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture

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