Distance sets of two subsets of vector spaces over finite fields

DOI10.1090/S0002-9939-2014-12386-0zbMATH Open1312.52010arXiv1212.5305OpenAlexW2048511567MaRDI QIDQ5179336FDOQ5179336

Authors: Doowon Koh, Hae-Sang Sun 

Publication date: 19 March 2015

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

Abstract: We investigate the size of the distance set determined by two subsets of finite dimensional vector spaces over finite fields. A lower bound of the size is given explicitly in terms of cardinalities of the two subsets. As a result, we improve upon the results by Rainer Dietmann. In the case that one of the subsets is a product set, we obtain further improvement on the estimate.

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

Recommendations

• On the set of distances between two sets over finite fields
• Distance sets over arbitrary finite fields
• Structural theorems on the distance sets over finite fields
• Sets with integral distances in finite fields
• On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields
• On distance sets and product sets in vector spaces over finite rings
• Distance graphs in vector spaces over finite fields
• scientific article; zbMATH DE number 3234104
• Erdös distance problem in vector spaces over finite fields
• On the structure of distance sets over prime fields

zbMATH Keywords

finite fieldErdős distance problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A sum-product estimate in finite fields, and applications
• Title not available (Why is that?)
• Extension theorems for spheres in the finite field setting
• 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?)
• On Sets of Distances of n Points
• Title not available (Why is that?)
• Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces
• 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
• 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
• Near optimal bounds for the Erdős distinct distances problem in high dimensions
• Über die Kloostermanschen Summen \(S(u,v;q)\)
• Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• On the set of distances between two sets over finite fields

Cited In (16)

• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
• Distribution of the determinants of sums of matrices
• On distance sets and product sets in vector spaces over finite rings
• Distinct distances on regular varieties over finite fields
• The quotient set of the quadratic distance set over finite fields
• On the additive energy of the distance set in finite fields
• On the k-resultant modulus set problem on varieties over finite fields
• On some generalisations of the Erdős distance problem over finite fields
• A spherical extension theorem and applications in positive characteristic
• Almost spanning distance trees in subsets of finite vector spaces
• The \(k\)-resultant modulus set problem on algebraic varieties over finite fields
• On the sums of any \(k\) points in finite fields
• The generalized \(k\)-resultant modulus set problem in finite fields
• On the set of distances between two sets over finite fields
• Parallelograms and the VC-dimension of the distance sets

This page was built for publication: Distance sets of two subsets of vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5179336)