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

DOI10.1016/J.JNT.2012.05.003zbMATH Open1252.52013arXiv1004.4012OpenAlexW2962729862MaRDI QIDQ452378FDOQ452378

Authors: Doowon Koh, Chun-Yen Shen 

Publication date: 21 September 2012

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

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.

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

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

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)

Cites Work

• A sharp bilinear restriction estimate for paraboloids
• La conjecture de Weil. I
• A sum-product estimate in finite fields, and applications
• Title not available (Why is that?)
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• On the Erdős distinct distances problem in the plane
• Weights of exponential sums, intersection cohomology, and Newton polyhedra
• 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
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Title not available (Why is that?)
• Numbers of solutions of equations in 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
• Extension and averaging operators for finite fields
• Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions
• Fourier analysis and expanding phenomena in finite fields
• Sum-product estimates via directed expanders
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• Near optimal bounds for the Erdős distinct distances problem in high dimensions

Cited In (23)

• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• Distribution of the determinants of sums of matrices
• On the generalized Erdős-Falconer distance problems over finite fields
• 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 TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• Distance sets of two subsets of vector spaces over finite fields
• A matrix variant of the Erd\H{o}s-Falconer distance problems over finite field
• On the additive energy of the distance set in finite fields
• 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
• The generalized \(k\)-resultant modulus set problem in 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

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)