Erdös distance problem in vector spaces over finite fields

DOI10.1090/S0002-9947-07-04265-1MaRDI QIDQ3592771zbMATH OpenFDO

Authors

Publication date 24 September 2007

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

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

zbMATH Keywords

finite fieldKloosterman sum

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(only showing first 100 items - show all)

• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• On character sums with distances on the upper half plane over a finite field
• Fourier bases and a distance problem of Erdős
• Distinct spreads in vector spaces over finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Cayley digraphs associated to arithmetic groups
• Occurrence of right angles 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
• On incidences of lines in regular complexes
• New bounds for distance-type problems over prime fields
• Distribution of the determinants of sums of matrices
• Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
• Lovász theta approach to eventown problem
• Restriction estimates for the flat disks over finite fields
• Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
• Dot-product sets and simplices over finite rings
• A point-sphere incidence bound in odd dimensions and applications
• Distribution of distances in positive characteristic
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• An asymmetric bound for sum of distance sets
• Weak version of restriction estimates for spheres and paraboloids in finite fields
• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• Finite field analogue of restriction theorem for general measures
• Finite field restriction estimates for the paraboloid in high even dimensions
• Distance sets over arbitrary finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
• The k-resultant modulus set problem on algebraic varieties over finite fields
• The generalized \(k\)-resultant modulus set problem in finite fields
• On the quotient set of the distance set
• Embeddings of weighted graphs in Erdős-type settings
• On distance sets and product sets in vector spaces over finite rings
• On the set of distances between two sets over finite fields
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• A sharp exponent on sum of distance sets over finite fields
• Frames over finite fields: basic theory and equiangular lines in unitary geometry
• Configurations of rectangles in \(\mathbb{F}_q^2\)
• A Mattila-Sjölin theorem for triangles
• On the number of dot product chains in finite fields and rings
• Erdős type problems in modules over cyclic rings
• Variants of the Mattila integral, measures with nonnegative Fourier transforms, and the distance set problem
• On the sums of any k points in finite fields
• Multiparameter projection theorems with applications to sums-products and finite point configurations in the Euclidean setting
• Distance graphs in vector spaces over finite fields
• Additive energy and the Falconer distance problem in finite fields
• Elementary methods for incidence problems in finite fields
• Simplices over finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• On sum of products and the Erdős distance problem over finite fields
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• Harmonic analysis related to homogeneous varieties in three dimensional vector spaces over finite fields
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• On the additive energy of the distance set in finite fields
• A general framework for studying finite rainbow configurations
• Sets with integral distances in finite fields
• Extension theorems for spheres in the finite field setting
• FREIMAN THEOREM, FOURIER TRANSFORM AND ADDITIVE STRUCTURE OF MEASURES
• Powder diffraction from a combinatorial and analytic viewpoint
• Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• The analog of the Erdös distance problem in finite fields
• Projections in vector spaces over finite fields
• Distances from points to planes
• A two-parameter finite field Erdős-Falconer distance problem
• An example related to the Erdos-Falconer question over arbitrary finite fields
• Embedding distance graphs in finite field vector spaces
• Averages of point configuration problems over finite \(p\)-adic rings
• Additive features of determinant values over \(p\)-adic rings
• Distribution of distances in five dimensions and related problems
• Bounds on Point Configurations Determined by Distances and Dot Products
• Weak hypergraph regularity and applications to geometric Ramsey theory
• Reviews
• Long paths in the distance graphs in vector spaces over finite fields
• On the structure of distance sets over prime fields
• Erdős-Falconer distance problem under Hamming metric in vector spaces over finite fields
• The finite field distance problem
• 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
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• A new bound for the Erdős distinct distances problem in the plane over prime fields
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• On the sum of the squared multiplicities of the distances in a point set over finite spaces
• On three-variable expanders over finite fields
• Non-isotropic distance measures for lattice-generated sets
• scientific article; zbMATH DE number 7674551 (Why is no real title available?)
• 𝑘-chain configurations of points over 𝑝-adic rings
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
• Construction of a Mattila-Sjölin type function over a finite field
• Parallelograms and the VC-dimension of the distance sets
• On the pinned distances problem in positive characteristic
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)
• Falconer type functions in three variables
• Mattila-Sjölin type functions: a finite field model
• Embedding bipartite distance graphs under Hamming metric in finite fields
• Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\)
• Structural theorems on the distance sets over finite fields
• A Furstenberg-Katznelson-Weiss type theorem on (d+1)-point configurations in sets of positive density in finite field geometries
• Group action and L²-norm estimates of geometric problems
• A matrix variant of the Erd\H{o}s-Falconer distance problems over finite field
• 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)