The generalized Erdős-Falconer distance problems in vector spaces over finite fields

DOI10.1016/J.JNT.2012.05.003MaRDI QIDQ452378zbMATH OpenOpenAlexFDO

Authors Doowon Koh, Chun-Yen Shen

Publication date 21 September 2012

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

exponential sumsgeneralized distance setspinned distancesErdős-Falconer distance problems

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Exponential sums (11T23)

Abstract: In this paper we study the generalized Erdos-Falconer distance problems in the finite field setting. The generalized distances are defined in terms of polynomials, and various formulas for sizes of distance sets are obtained. In particular, we develop a simple formula for estimating the cardinality of distance sets determined by diagonal polynomials. As a result, we generalize the spherical distance problems due to Iosevich and Rudnev and the cubic distance problems due to Iosevich and Koh. Moreover, our results are of higher dimensional version for Vu's work on two dimension. In addition, we set up and study the generalized pinned distance problems in finite fields. We give a nice generalization of some recent work in which the pinned distance problems related to spherical distances were investigated. Discrete Fourier analysis and exponential sum estimates play an important role in our proof.

Recommendations

• On the generalized Erdős-Falconer distance problems over finite fields
• Erdös distance problem in vector spaces over finite fields
• On some generalisations of the Erdős distance problem 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

Cites work

• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 3735930 (Why is no real title available?)
• scientific article; zbMATH DE number 1331721 (Why is no real title available?)
• scientific article; zbMATH DE number 2145246 (Why is no real title available?)
• scientific article; zbMATH DE number 2211577 (Why is no real title available?)
• A sharp bilinear restriction estimate for paraboloids
• A sum-product estimate in finite fields, and applications
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Extension and averaging operators for finite fields
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Fourier analysis and expanding phenomena in finite fields
• La conjecture de Weil. I
• Near optimal bounds for the Erdős distinct distances problem in high dimensions
• Numbers of solutions of equations in finite fields
• On Sets of Distances of n Points
• On the Erdős distinct distances problem in the plane
• On the Hausdorff dimensions of distance sets
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• 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
• Sum-product estimates via directed expanders
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• Weights of exponential sums, intersection cohomology, and Newton polyhedra

Cited in

(23)

• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• On the generalized Erdős-Falconer distance problems over finite fields
• Distribution of the determinants of sums of matrices
• 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
• Distinct distances on regular varieties over finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• The quotient set of the quadratic distance set over finite fields
• On the additive energy of the distance set in finite fields
• Distance sets of two subsets of vector spaces over finite fields
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• A matrix variant of the Erd\H{o}s-Falconer distance problems over finite field
• The finite field distance problem
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• Embeddings of weighted graphs in Erdős-type settings
• 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
• Embedding bipartite distance graphs under Hamming metric in finite fields
• On the sums of any \(k\) points in finite fields
• Erdös distance problem in vector spaces over finite fields
• Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields
• Incidences between points and generalized spheres over finite fields and related problems
• The generalized \(k\)-resultant modulus set problem in finite fields

This page was built for publication: The generalized Erdős-Falconer distance problems 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 Q452378)