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-8zbMATH Open1244.11013arXiv0707.3473WikidataQ123028633 ScholiaQ123028633MaRDI QIDQ3004371FDOQ3004371

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Additive combinatorics
• A sum-product estimate in finite fields, and applications
• The sum-product estimate for large subsets of prime fields
• Title not available (Why is that?)
• 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
• On Some Exponential Sums
• Combinational properties of sets of residues modulo a prime and the Erdős-Graham problem
• Erdös distance problem in vector spaces over finite fields
• Sums and products in finite fields: an integral geometric viewpoint
• On Sets of Distances of n Points
• Spherical averages of Fourier transforms of measures with finite energy; dimensions of intersections and distance sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sum-product estimates via directed expanders
• Constructive bounds for a Ramsey-type problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Garaev's inequality in finite fields not of prime order
• Theory of Dimension for Large Discrete Sets and Applications

Cited In (88)

• A sum-bracket theorem for simple Lie algebras
• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• Distance sets over arbitrary finite fields
• An asymmetric bound for sum of distance sets
• Bounds on Point Configurations Determined by Distances and Dot Products
• Variants of the Mattila integral, measures with nonnegative Fourier transforms, and the distance set problem
• The quotient set of the quadratic distance set over 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
• Title not available (Why is that?)
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
• Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)
• A spherical extension theorem and applications in positive characteristic
• Mattila-Sjölin type functions: a finite field model
• Almost spanning distance trees in subsets of finite vector spaces
• The \(k\)-resultant modulus set problem on algebraic varieties over finite fields
• On the number of dot product chains in finite fields and rings
• Near optimal thresholds for existence of dilated configurations in \(\mathbb{F}_q^d\)
• The generalized \(k\)-resultant modulus set problem in finite fields
• Parallelograms and the VC-dimension of the distance sets
• Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\)
• 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
• New bounds for distance-type problems over prime fields
• Distribution of Distances in Five Dimensions and Related Problems
• Dot-product sets and simplices over finite rings
• On the solvability of systems of sum-product equations in finite fields
• QUASIRANDOM GROUP ACTIONS
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• Distribution of the determinants of sums of matrices
• On the generalized Erdős-Falconer distance problems over finite fields
• 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
• 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
• Threshold functions for incidence properties in finite vector spaces
• A two-parameter finite field Erd\H{o}s-Falconer distance problem
• Distances from points to planes
• On distance sets and product sets in vector spaces over finite rings
• Distinct distances between points and lines in \(\mathbb{F}_q^2\)
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
• A sharp exponent on sum of distance sets over finite fields
• Erdős type problems in modules over cyclic rings
• On the structure of distance sets over prime fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Elementary methods for incidence problems in finite fields
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM 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 Restriction Estimates for the Zero Radius Sphere over Finite Fields
• The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• Multiparameter projection theorems with applications to sums-products and finite point configurations in the Euclidean setting
• Distinct distances on hyperbolic surfaces
• Sets with many pairs of orthogonal vectors over finite fields
• 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
• Structural theorems on the distance sets over finite fields
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• Unimodular graphs and Eisenstein sums
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• On the distribution of permanents of matrices over finite fields
• On sets of directions determined by subsets of \(\mathbb R^d\)
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• On the solvability of systems of bilinear equations in finite fields
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• Congruence classes of large configurations in vector spaces over finite fields
• Lovász theta approach to eventown problem
• On the number of incidences between points and planes in three dimensions
• ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS
• A new bound for the Erdős distinct distances problem in the plane over prime fields
• On the exponential sum-product problem
• Sharpness of Falconer’s Estimate and the Single Distance Problem in $$\mathbb{Z}_{q}^{d}$$
• On the sums of any \(k\) points in finite fields
• Distribution of distances in positive characteristic
• 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
• Distinct spreads in vector spaces 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)