Browse > Article
http://dx.doi.org/10.14403/jcms.2022.35.3.227

NOTE ON THE PINNED DISTANCE PROBLEM OVER FINITE FIELDS  

Koh, Doowon (Department of Mathematics Chungbuk National University)
Publication Information
Journal of the Chungcheong Mathematical Society / v.35, no.3, 2022 , pp. 227-234 More about this Journal
Abstract
Let 𝔽q be a finite field with odd q elements. In this article, we prove that if E ⊆ 𝔽dq, d ≥ 2, and |E| ≥ q, then there exists a set Y ⊆ 𝔽dq with |Y| ~ qd such that for all y ∈ Y, the number of distances between the point y and the set E is ~ q. As a corollary, we obtain that for each set E ⊆ 𝔽dq with |E| ≥ q, there exists a set Y ⊆ 𝔽dq with |Y| ~ qd so that any set E ∪ {y} with y ∈ Y determines a positive proportion of all possible distances. The averaging argument and the pigeonhole principle play a crucial role in proving our results.
Keywords
Finite field; Pinned distance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Hanson, B. Lund, and O. Roche-Newton, On distinct perpendicular bisectors and pinned distances in finite fields, Finite Fields Appl., 37 (2016), 240-264.   DOI
2 D. Hart, A. Iosevich, D. Koh and M. Rudnev, Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdos-Falconer distance conjecture, Trans. Amer. Math. Soc., 363 (2011), no. 6, 3255-3275.
3 B. Murphy, G. Petridis, T. Pham, M. Rudnev, and S. Stevenson, On the pinned distances problem in positive characteristic, J. Lond. Math. Soc., (2), 105 (2022), no. 1, 469-499.   DOI
4 M. Bennett, D. Hart, A. Iosevich, J. Pakianathan, and M. Rudnev, Group actions and geometric combinatorics in ${\mathbb{F}}^d_q$, Forum Math., 29 (2017), no. 1, 91-110.   DOI
5 A. Iosevich, M. Rudnev, Erdos distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc., 359 (2007), no. 12, 6127-6142.   DOI
6 J. Chapman, M. Erdogan, D. Hart, A. Iosevich, and D. Koh, Pinned distance sets, Wolff's exponent in finite fields and sum-product estimates, Math. Z., 271 (2012), no. 1-2, 63-93.   DOI