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

The Chungcheong Mathematical Society (충청수학회)
권호 표지
DOI QR코드

DOI QR Code

SIZE OF DOT PRODUCT SETS DETERMINED BY PAIRS OF SUBSETS OF VECTOR SPACES OVER FINITE FIELDS

  • Koh, Doowon (Department of Mathematics Chungbuk National University) ;
  • Pi, Youngjin (Department of Mathematics Chungbuk National University)
  • Received : 2013.09.03
  • Accepted : 2013.10.28
  • Published : 2013.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we study the cardinality of the dot product set generated by two subsets of vector spaces over finite fields. We notice that the results on the dot product problems for one set can be simply extended to two sets. Let E and F be subsets of the d-dimensional vector space $\mathbb{F}^d_q$ over a finite field $\mathbb{F}_q$ with q elements. As a new result, we prove that if E and F are subsets of the paraboloid and ${\mid}E{\parallel}F{\mid}{\geq}Cq^d$ for some large C > 1, then ${\mid}{\Pi}(E,F){\mid}{\geq}cq$ for some 0 < c < 1. In particular, we find a connection between the size of the dot product set and the number of lines through both the origin and a nonzero point in the given set E. As an application of this observation, we obtain more sharpened results on the generalized dot product set problems. The discrete Fourier analysis and geometrical observation play a crucial role in proving our results.

Keywords

References

  1. J. Bourgain, N. Katz, and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), 27-57. https://doi.org/10.1007/s00039-004-0451-1
  2. J. Chapman, M. Erdo-gan, D. Hart, A. Iosevich, and D. Koh, Pinned distance sets, Wolff's exponent in finite fields and sum-product estimates, Math. Z. 271 (2012), 63-93. https://doi.org/10.1007/s00209-011-0852-4
  3. P. Erdos, On sets of distances of n points, Amer. Math. Monthly 53 (1946), 248-250. https://doi.org/10.2307/2305092
  4. M. Erdo-gan, A bilinear Fourier extension theorem and applications to the distance set problem, Internat. Math. Res. Notices 23 (2005), 1411-1425.
  5. K. Falconer, On the Hausdorff dimension of distance sets, Mathematika 32 (1985), 206-212. https://doi.org/10.1112/S0025579300010998
  6. L. Guth and N. Katz, On the Erdos distinct distance problem in the plane, preprint.
  7. 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. https://doi.org/10.1090/S0002-9947-2010-05232-8
  8. A. Iosevich and M. Rudnev, Erdos distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc. 359 (2007), 6127-6142. https://doi.org/10.1090/S0002-9947-07-04265-1
  9. D. Koh and C. Shen, Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields, Revista Matematica Iberoamericana 28 (2012), no. 1, 157-178.
  10. D. Koh and C. Shen, Additive energy and the Falconer distance problem in finite fields, Integers 13 (2013), 1-10.
  11. N. Katz and G. Tardos, A new entropy inequality for the Erdos distance problem, In: Contemp. Math. Towards a Theory of Geometric Graphs, 342 Amer. Math. Soc. Providence (2004), 119-126.
  12. P. Mattila, Spherical averages of Fourier transforms of measures with finite energy: dimension of intersections and distance sets, Mathematika 34 (1987), 207-228. https://doi.org/10.1112/S0025579300013462
  13. J. Solymosi and V. Vu, Distinct distances in high dimensional homogeneous sets in: Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics 342 Amer. Math. Soc. (2004), 259-268.
  14. J. Solymosi and V. Vu, Near optimal bounds for the number of distinct dis-tances in high dimensions, Combinatorica 28 (2008), no. 1, 113-125. https://doi.org/10.1007/s00493-008-2099-1
  15. T. Wolff, Decay of circular means of Fourier transforms of measures, Internat. Math. Res. Notices (1999), 547-567.

Cited by

  1. On the Sums of Any $k$ Points in Finite Fields vol.30, pp.1, 2016, https://doi.org/10.1137/140982441