Distance sets of two subsets of vector spaces over finite fields
HTML articles powered by AMS MathViewer
- by Doowon Koh and Hae-Sang Sun PDF
- Proc. Amer. Math. Soc. 143 (2015), 1679-1692 Request permission
Abstract:
We investigate the size of the distance set determined by two subsets of finite dimensional vector spaces over finite fields. A lower bound of the size is given explicitly in terms of cardinalities of the two subsets. As a result, we improve upon the results by Rainer Dietmann. In the case that one of the subsets is a product set, we obtain further improvement on the estimate.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
- 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
- R. Dietmann, On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields, accepted for publication in Monatsh. Math.
- P. Erdös, On sets of distances of $n$ points, Amer. Math. Monthly 53 (1946), 248–250. MR 15796, DOI 10.2307/2305092
- L. Guth and N. Katz, On the Erdős distinct distance problem in the plane, preprint.
- Alex Iosevich and Doowon Koh, The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields, SIAM J. Discrete Math. 23 (2008/09), no. 1, 123–135. MR 2452874, DOI 10.1137/060669875
- Alex Iosevich and Doowon Koh, Extension theorems for spheres in the finite field setting, Forum Math. 22 (2010), no. 3, 457–483. MR 2652707, DOI 10.1515/FORUM.2010.025
- Henryk Iwaniec and Emmanuel Kowalski, Analytic number theory, American Mathematical Society Colloquium Publications, vol. 53, American Mathematical Society, Providence, RI, 2004. MR 2061214, DOI 10.1090/coll/053
- 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
- Doowon Koh and Chun-Yen Shen, Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields, Rev. Mat. Iberoam. 28 (2012), no. 1, 157–178. MR 2904136, DOI 10.4171/RMI/672
- Doowon Koh and Chun-Yen Shen, The generalized Erdős-Falconer distance problems in vector spaces over finite fields, J. Number Theory 132 (2012), no. 11, 2455–2473. MR 2954983, DOI 10.1016/j.jnt.2012.05.003
- Nets Hawk Katz and Gábor Tardos, A new entropy inequality for the Erdős distance problem, Towards a theory of geometric graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, 2004, pp. 119–126. MR 2065258, DOI 10.1090/conm/342/06136
- Rudolf Lidl and Harald Niederreiter, Finite fields, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge University Press, Cambridge, 1997. With a foreword by P. M. Cohn. MR 1429394
- Hans Salié, Über die Kloostermanschen Summen $S(u,v;q)$, Math. Z. 34 (1932), no. 1, 91–109 (German). MR 1545243, DOI 10.1007/BF01180579
- Igor E. Shparlinski, On the set of distances between two sets over finite fields, Int. J. Math. Math. Sci. , posted on (2006), Art. ID 59482, 5. MR 2251747, DOI 10.1155/IJMMS/2006/59482
- József Solymosi and Van Vu, Distinct distances in high dimensional homogeneous sets, Towards a theory of geometric graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, 2004, pp. 259–268. MR 2065269, DOI 10.1090/conm/342/06146
- József Solymosi and Van H. Vu, Near optimal bounds for the Erdős distinct distances problem in high dimensions, Combinatorica 28 (2008), no. 1, 113–125. MR 2399013, DOI 10.1007/s00493-008-2099-1
- Le Anh Vinh, Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces, Electron. J. Combin. 15 (2008), no. 1, Research Paper 5, 18. MR 2368910
- Le Anh Vinh, The Erdös-Falconer distance problem on the unit sphere in vector spaces over finite fields, SIAM J. Discrete Math. 25 (2011), no. 2, 681–684. MR 2817524, DOI 10.1137/080736545
- Van H. Vu, Sum-product estimates via directed expanders, Math. Res. Lett. 15 (2008), no. 2, 375–388. MR 2385648, DOI 10.4310/MRL.2008.v15.n2.a14
Additional Information
- Doowon Koh
- Affiliation: Department of Mathematics, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of Korea
- MR Author ID: 853474
- Email: koh131@chungbuk.ac.kr
- Hae-Sang Sun
- Affiliation: Department of Mathematics, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of Korea
- Address at time of publication: Department of Mathematical Sciences, Ulsan National Institute of Science and Technology, UNIST-gil 50, Ulsan 689-798, Republic of Korea
- Email: haesang@chungbuk.ac.kr, haesang.sun@gmail.com
- Received by editor(s): April 20, 2013
- Published electronically: December 15, 2014
- Additional Notes: The first and second authors were supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012R1A1A1001510, 2010-0023248)
- Communicated by: Alexander Iosevich
- © Copyright 2014 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 143 (2015), 1679-1692
- MSC (2010): Primary 52C10, 11T23
- DOI: https://doi.org/10.1090/S0002-9939-2014-12386-0
- MathSciNet review: 3314081