충청수학회지 (Journal of the Chungcheong Mathematical Society)

  • 제35권3호
  • /
  • Pages.227-234
  • /
  • 2022
  • /
  • 1226-3524(pISSN)
  • /
  • 2383-6245(eISSN)
충청수학회 (The Chungcheong Mathematical Society)
권호 표지
DOI QR코드

DOI QR Code

NOTE ON THE PINNED DISTANCE PROBLEM OVER FINITE FIELDS

  • Koh, Doowon (Department of Mathematics Chungbuk National University)
  • 투고 : 2022.06.08
  • 심사 : 2022.08.24
  • 발행 : 2022.08.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

과제정보

This work was conducted during the research year of Chungbuk National University in 2022, and was supported by Basic Science Research Programs through National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2018R1D1A1B07044469).

참고문헌

  1. 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. https://doi.org/10.1515/forum-2015-0251
  2. 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. https://doi.org/10.1007/s00209-011-0852-4
  3. 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. https://doi.org/10.1016/j.ffa.2015.10.002
  4. 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.
  5. A. Iosevich, M. Rudnev, Erdos distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc., 359 (2007), no. 12, 6127-6142. https://doi.org/10.1090/S0002-9947-07-04265-1
  6. 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. https://doi.org/10.1112/jlms.12524