On the structure of distance sets over prime fields
HTML articles powered by AMS MathViewer
- by Thang Pham and Andrew Suk PDF
- Proc. Amer. Math. Soc. 148 (2020), 3209-3215 Request permission
Abstract:
Let $\mathbb {F}_q$ be a finite field of order $q$, and let $\mathcal {E}$ be a set in $\mathbb {F}_q^d$. The distance set of $\mathcal {E}$, denoted by $\Delta (\mathcal {E})$, is the set of distinct distances determined by the pairs of points in $\mathcal {E}$. Very recently, Iosevich, Koh, and Parshall (2018) proved that if $|\mathcal {E}|\gg q^{d/2}$, then the quotient set of $\Delta (\mathcal {E})$ satisfies \[ \left \vert \frac {\Delta (\mathcal {E})}{\Delta (\mathcal {E})}\right \vert =\left \vert \left \lbrace \frac {a}{b}\colon a, b\in \Delta (\mathcal {E}), b\ne 0\right \rbrace \right \vert \gg q.\] In this paper, we break the exponent $d/2$ when $\mathcal {E}$ is a Cartesian product of sets over a prime field. More precisely, let $p$ be a prime, and let $A\subset \mathbb {F}_p$. If $\mathcal {E}=A^d\subset \mathbb {F}_p^d$ and $|\mathcal {E}|\gg p^{\frac {d}{2}-\varepsilon }$ for some $\varepsilon >0$, then we have \[ \left \vert \frac {\Delta (\mathcal {E})}{\Delta (\mathcal {E})}\right \vert , ~\left \vert \Delta (\mathcal {E})\cdot \Delta (\mathcal {E})\right \vert \gg p.\] Such improvements are not possible over arbitrary finite fields. These results give us a better understanding about the structure of distance sets and the Erdős–Falconer distance conjecture over finite fields.References
- J. Bourgain, N. Katz, and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27–57. MR 2053599, DOI 10.1007/s00039-004-0451-1
- A. Balog, Another sum-product estimate in finite fields, Proc. Steklov Inst. Math. 280 (2013), no. suppl. 2, S23–S29. MR 3447576, DOI 10.1134/S0081543813030024
- Jeremy Chapman, M. Burak Erdoğan, Derrick Hart, Alex Iosevich, and Doowon Koh, Pinned distance sets, $k$-simplices, Wolff’s exponent in finite fields and sum-product estimates, Math. Z. 271 (2012), no. 1-2, 63–93. MR 2917133, DOI 10.1007/s00209-011-0852-4
- Do Duy Hieu and Le Anh Vinh, On distance sets and product sets in vector spaces over finite rings, Michigan Math. J. 62 (2013), no. 4, 779–792. MR 3160542, DOI 10.1307/mmj/1387226165
- K. J. Falconer, On the Hausdorff dimensions of distance sets, Mathematika 32 (1985), no. 2, 206–212 (1986). MR 834490, DOI 10.1112/S0025579300010998
- Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev, Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture, Trans. Amer. Math. Soc. 363 (2011), no. 6, 3255–3275. MR 2775806, DOI 10.1090/S0002-9947-2010-05232-8
- A. Iosevich and M. Rudnev, Erdős distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc. 359 (2007), no. 12, 6127–6142. MR 2336319, DOI 10.1090/S0002-9947-07-04265-1
- Alex Iosevich, Doowon Koh, and Hans Parshall, On the quotient set of the distance set, Mosc. J. Comb. Number Theory 8 (2019), no. 2, 103–115. MR 3959878, DOI 10.2140/moscow.2019.8.103
- A. Iosevich and D. Koh, On the product set of the distance set, preprint 2017.
- Brendan Murphy and Giorgis Petridis, Products of difference over arbitrary finite fields, Discrete Anal. , posted on (2018), Paper No. 18, 42. MR 3877013, DOI 10.19086/da.5098
- Thang Pham, Le Anh Vinh, and Frank de Zeeuw, Three-variable expanding polynomials and higher-dimensional distinct distances, Combinatorica 39 (2019), no. 2, 411–426. MR 3962907, DOI 10.1007/s00493-017-3773-y
- Sophie Stevens and Frank de Zeeuw, An improved point-line incidence bound over arbitrary fields, Bull. Lond. Math. Soc. 49 (2017), no. 5, 842–858. MR 3742451, DOI 10.1112/blms.12077
- Thomas Wolff, Decay of circular means of Fourier transforms of measures, Internat. Math. Res. Notices 10 (1999), 547–567. MR 1692851, DOI 10.1155/S1073792899000288
Additional Information
- Thang Pham
- Affiliation: Department of Mathematics, University of California at San Diego, La Jolla, California 92093
- MR Author ID: 985302
- Email: v9pham@ucsd.edu
- Andrew Suk
- Affiliation: Department of Mathematics, University of California at San Diego, La Jolla, California 92093
- Email: asuk@ucsd.edu
- Received by editor(s): December 30, 2018
- Published electronically: April 22, 2020
- Additional Notes: The first author was supported by Swiss National Science Foundation grant P2ELP2-175050.
The second author was supported by an NSF CAREER award and an Alfred Sloan Fellowship. - Communicated by: Alexander Iosevich
- © Copyright 2020 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 148 (2020), 3209-3215
- MSC (2010): Primary 11T06, 11T60, 11B30
- DOI: https://doi.org/10.1090/proc/15052
- MathSciNet review: 4108831