English

Erdos distance problem in vector spaces over finite fields

Classical Analysis and ODEs 2007-05-23 v1 Number Theory

Abstract

We study the Erd\"os/Falconer distance problem in vector spaces over finite fields. Let Fq{\Bbb F}_q be a finite field with qq elements and take EFqdE \subset {\Bbb F}^d_q, d2d \ge 2. We develop a Fourier analytic machinery, analogous to that developed by Mattila in the continuous case, for the study of distance sets in Fqd{\Bbb F}^d_q to provide estimates for minimum cardinality of the distance set Δ(E)\Delta(E) in terms of the cardinality of EE. Kloosterman sums play an important role in the proof.

Keywords

Cite

@article{arxiv.math/0509005,
  title  = {Erdos distance problem in vector spaces over finite fields},
  author = {Alex Iosevich and Misha Rudnev},
  journal= {arXiv preprint arXiv:math/0509005},
  year   = {2007}
}