English

A two-parameter finite field Erd\H{o}s-Falconer distance problem

Classical Analysis and ODEs 2017-02-09 v1 Combinatorics

Abstract

We study the following two-parameter variant of the Erd\H os-Falconer distance problem. Given E,FFqk+lE,F \subset {\Bbb F}_q^{k+l}, lk2l \geq k \ge 2, the k+lk+l-dimensional vector space over the finite field with qq elements, let Bk,l(E,F)B_{k,l}(E,F) be given by {(xy,x"y"):x=(x,x")E,y=(y,y")F;x,yFqk,x",y"Fql}.\{(\Vert x'-y'\Vert, \Vert x"-y" \Vert): x=(x',x") \in E, y=(y',y") \in F; x',y' \in {\Bbb F}_q^k, x",y" \in {\Bbb F}_q^l \}. We prove that if EFCqk+2l+1|E||F| \geq C q^{k+2l+1}, then Bk,l(E,F)=Fq×FqB_{k,l}(E,F)={\Bbb F}_q \times {\Bbb F}_q. Furthermore this result is sharp if kk is odd. For the case of l=k=2l=k=2 and qq a prime with q3mod4q \equiv 3 \mod 4 we get that for every positive CC there is cc such that if EF>Cq6+23, then B2,2(E,F)>cq2. \text{if } |E||F|>C q^{6+\frac{2}{3}}\text{, then } |B_{2,2}(E,F)|> c q^{2}.

Keywords

Cite

@article{arxiv.1702.02126,
  title  = {A two-parameter finite field Erd\H{o}s-Falconer distance problem},
  author = {Philipp Birklbauer and Alex Iosevich},
  journal= {arXiv preprint arXiv:1702.02126},
  year   = {2017}
}
R2 v1 2026-06-22T18:11:56.053Z