Erdös distance problem in vector spaces over finite fields
From MaRDI portal
Publication:3592771
Abstract: We study the Erd"os/Falconer distance problem in vector spaces over finite fields. Let be a finite field with elements and take , . We develop a Fourier analytic machinery, analogous to that developed by Mattila in the continuous case, for the study of distance sets in to provide estimates for minimum cardinality of the distance set in terms of the cardinality of . 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
- 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?)
- 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
- 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)- A Mattila-Sjölin theorem for simplices in low dimensions
- 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
- New-type quasirandom groups and applications
- On the quotient set of the distance set
- The generalized \(k\)-resultant modulus set problem in finite fields
- Additive energy and the Falconer distance problem in finite fields
- Construction of a Mattila-Sjölin type function over a finite field
- On the set of distances between two sets over finite fields
- Distinct spreads in vector spaces over finite fields
- On a Furstenberg-Katznelson-Weiss type theorem over finite fields
- On incidences of lines in regular complexes
- Frames over finite fields: basic theory and equiangular lines in unitary geometry
- Configurations of rectangles in \(\mathbb{F}_q^2\)
- Restriction estimates for the flat disks over finite fields
- Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
- Reviews
- Simplices over finite fields
- 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
- Distribution of similar configurations in subsets of \(\mathbb{F}_q^d\)
- FREIMAN THEOREM, FOURIER TRANSFORM AND ADDITIVE STRUCTURE OF MEASURES
- Dot-product sets and simplices over finite rings
- Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
- Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
- Additive features of determinant values over \(p\)-adic rings
- 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
- VC-dimension and distance chains in \(\mathbb{F}_q^d\)
- Projections in vector spaces over finite fields
- Falconer type functions in three variables
- Finite field analogue of restriction theorem for general measures
- Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
- Long paths in the distance graphs in vector spaces over finite fields
- Distance sets over arbitrary finite fields
- A Furstenberg-Katznelson-Weiss type theorem on (d+1)-point configurations in sets of positive density in finite field geometries
- The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
- Sets with integral distances in finite fields
- The analog of the Erdös distance problem in finite fields
- Occurrence of right angles in vector spaces over finite fields
- An asymmetric bound for sum of distance sets
- Non-isotropic distance measures for lattice-generated sets
- Bounds on Point Configurations Determined by Distances and Dot Products
- Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields
- Ubiquity of simplices in subsets of vector spaces over finite fields
- Distinct distances between points and lines in \(\mathbb{F}_q^2\)
- Distances from points to planes
- Distinct distances on regular varieties over finite fields
- scientific article; zbMATH DE number 7674551 (Why is no real title available?)
- On distance sets and product sets in vector spaces over finite rings
- 𝑘-chain configurations of points over 𝑝-adic rings
- Erdős type problems in modules over cyclic rings
- A sharp exponent on sum of distance sets over finite fields
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- Variants of the Mattila integral, measures with nonnegative Fourier transforms, and the distance set problem
- Weak version of restriction estimates for spheres and paraboloids in finite fields
- On the structure of distance sets over prime fields
- The quotient set of the quadratic distance set over finite fields
- A Mattila-Sjölin theorem for triangles
- Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
- Group action and $L^2$-norm estimates of geometric problems
- Distribution of distances in five dimensions and related problems
- Elementary methods for incidence problems in finite fields
- On the Minkowski distances and products of sum sets
- Generalized point configurations in \(\mathbb{F}_q^d\)
- A point-sphere incidence bound in odd dimensions and applications
- On the additive energy of the distance set in finite fields
- A general framework for studying finite rainbow configurations
- Distance sets of two subsets of vector spaces over 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
- A matrix variant of the Erd\H{o}s-Falconer distance problems over finite field
- 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
- Embedding distance graphs in finite field vector spaces
- Distance graphs in vector spaces over finite fields
- Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
- Finite field restriction estimates for the paraboloid in high even dimensions
- Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
- An example related to the Erdos-Falconer question over arbitrary finite fields
- Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
- The finite field distance problem
- Structural theorems on the distance sets over finite fields
- Some results on similar configurations in subsets of \(\mathbb{F}_q^d\)
- On the pinned distances problem in positive characteristic
- The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
- On character sums with distances on the upper half plane over a finite field
- Embeddings of weighted graphs in Erdős-type settings
- Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
- Powder diffraction from a combinatorial and analytic viewpoint
- 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
- Averages of point configuration problems over finite \(p\)-adic rings
- A spherical extension theorem and applications in positive characteristic
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)
