Erdös distance problem in vector spaces over finite fields

DOI10.1090/S0002-9947-07-04265-1zbMATH Open1145.11083arXivmath/0509005MaRDI QIDQ3592771FDOQ3592771

Authors:

Publication date: 24 September 2007

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

Abstract: We study the Erd"os/Falconer distance problem in vector spaces over finite fields. Let ${BbbF}_q$ be a finite field with $q$ elements and take $Esubset{BbbF}_q^d$, $dge2$. We develop a Fourier analytic machinery, analogous to that developed by Mattila in the continuous case, for the study of distance sets in ${BbbF}_q^d$ to provide estimates for minimum cardinality of the distance set $Delta(E)$ in terms of the cardinality of $E$. Kloosterman sums play an important role in the proof.

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

Recommendations

• The generalized Erdős-Falconer distance problems 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
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• On some generalisations of the Erdős distance problem over finite fields

zbMATH Keywords

finite fieldKloosterman sum

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Other character sums and Gauss sums (11T24)

Cites Work

• A sum-product estimate in finite fields, and applications
• Gauss Sums, Kloosterman Sums, and Monodromy Groups. (AM-116)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Some Exponential Sums
• Restriction and Kakeya phenomena for finite fields
• On Sets of Distances of n Points
• On the Hausdorff dimensions of distance sets
• Spherical averages of Fourier transforms of measures with finite energy; dimensions of intersections and distance sets
• Title not available (Why is that?)
• On the Different Distances Determined by n Points
• Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions
• The distribution of values of Kloosterman sums
• Title not available (Why is that?)
• Hausdorff dimension and distance sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new bound for finite field Besicovitch sets in four dimensions
• Regularity of Distance Measures and Sets
• Lectures on number theory. Vol. 1, part 2, Vol. 2, Vol. 3
• Distance measures for well-distributed sets

Cited In (only showing first 100 items - show all)

• New bounds for distance-type problems over prime fields
• Dot-product sets and simplices over finite rings
• Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
• On three-variable expanders 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
• Finite field analogue of restriction theorem for general measures
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• The analog of the Erdös distance problem in finite fields
• Sets with integral distances in finite fields
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries
• Occurrence of right angles in vector spaces over finite fields
• Non-isotropic distance measures for lattice-generated sets
• Distances from points to planes
• Ubiquity of simplices in subsets of vector spaces over finite fields
• On distance sets and product sets in vector spaces over finite rings
• Distinct distances between points and lines in \(\mathbb{F}_q^2\)
• Distinct distances on regular varieties over finite fields
• A sharp exponent on sum of distance sets over finite fields
• Erdős type problems in modules over cyclic rings
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• On the structure of distance sets over prime 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
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• Distance sets of two subsets of vector spaces over finite fields
• On the Minkowski distances and products of sum sets
• On the additive energy of the distance set in finite fields
• Multiparameter projection theorems with applications to sums-products and finite point configurations in the Euclidean setting
• Sets with many pairs of orthogonal vectors over finite fields
• Cayley digraphs associated to arithmetic groups
• On distinct perpendicular bisectors and pinned distances in finite fields
• An example related to the Erdos-Falconer question over arbitrary finite fields
• Distance graphs in vector spaces over finite fields
• Structural theorems on the distance sets over finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• 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 character sums with distances on the upper half plane over a finite field
• A two-parameter finite field Erdős-Falconer distance problem
• Erdős-Falconer distance problem under Hamming metric 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
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over 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
• A new bound for the Erdős distinct distances problem in the plane over prime fields
• Harmonic analysis related to homogeneous varieties in three dimensional vector spaces over finite fields
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• Extension theorems for spheres in the finite field setting
• On the sums of any \(k\) points in finite fields
• On the sum of the squared multiplicities of the distances in a point set over finite spaces
• Distribution of distances in positive characteristic
• On the quotient set of the distance set
• Additive energy and the Falconer distance problem in finite fields
• On the set of distances between two sets over finite fields
• Distinct spreads in vector spaces over finite fields
• On incidences of lines in regular complexes
• Configurations of rectangles in \(\mathbb{F}_q^2\)
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• Simplices over finite fields
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• FREIMAN THEOREM, FOURIER TRANSFORM AND ADDITIVE STRUCTURE OF MEASURES
• Additive features of determinant values over \(p\)-adic rings
• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• VC-dimension and distance chains in \(\mathbb{F}_q^d\)
• Falconer type functions in three variables
• Projections in vector spaces over finite fields
• Long paths in the distance graphs in vector spaces over finite fields
• Distance sets over arbitrary finite fields
• An asymmetric bound for sum of distance sets
• Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields
• Bounds on Point Configurations Determined by Distances and Dot Products
• Title not available (Why is that?)
• 𝑘-chain configurations of points over 𝑝-adic rings
• 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
• Weak version of restriction estimates for spheres and paraboloids in finite fields
• Group action and $L^2$-norm estimates of geometric problems
• A Mattila-Sjölin theorem for triangles
• Generalized point configurations in \(\mathbb{F}_q^d\)
• A point-sphere incidence bound in odd dimensions and applications
• A general framework for studying finite rainbow configurations
• A matrix variant of the Erd\H{o}s-Falconer distance problems over finite field
• On sum of products and the Erdős distance problem over finite fields
• Embedding distance graphs in finite field vector spaces
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
• The finite field distance problem
• Finite field restriction estimates for the paraboloid in high even dimensions
• Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)
• On the pinned distances problem in positive characteristic
• Embeddings of weighted graphs in Erdős-type settings
• Powder diffraction from a combinatorial and analytic viewpoint
• A spherical extension theorem and applications in positive characteristic
• Mattila-Sjölin type functions: a finite field model
• Averages of point configuration problems over finite \(p\)-adic rings
• Almost spanning distance trees in subsets of finite vector spaces

This page was built for publication: Erdös distance problem 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 Q3592771)