The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields

DOI10.1137/060669875MaRDI QIDQ5189503zbMATH OpenOpenAlexFDO

Authors Alex Iosevich, Doowon Koh

Publication date 17 March 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distance setsexponential sumsGauss sumsKloosterman sumsmultiplicative charactersNewton diagrams

Mathematics Subject Classification ID

Gauss and Kloosterman sums; generalizations (11L05) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: We prove several incidence theorems in vector spaces over finite fields using bounds for various classes of exponential sums and apply these to Erdos-Falconer type distance problems.

Recommendations

• Erdös distance problem in vector spaces over finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• A sharp exponent on sum of distance sets over finite fields
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields

Cited in

(21)

• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• Distribution of the determinants of sums of matrices
• A sharp exponent on sum of distance sets over finite fields
• On the sums of any k points in finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• Extension theorems for spheres in the finite field setting
• Erdös distance problem in vector spaces over finite fields
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• The analog of the Erdös distance problem in finite fields
• Diophantine equations for analytic functions
• Erdős-Falconer distance problem under Hamming metric in vector spaces over finite fields
• Distance sets of two subsets of vector spaces over finite fields
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• Sharpness of Falconer’s Estimate and the Single Distance Problem in $$\mathbb{Z}_{q}^{d}$$
• Embedding bipartite distance graphs under Hamming metric in finite fields
• Group action and L²-norm estimates of geometric problems
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields
• A point-variety incidence theorem over finite fields, and its applications
• Sets with many pairs of orthogonal vectors over finite fields

This page was built for publication: The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields

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