×

Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture. (English) Zbl 1244.11013

Summary: We prove a pointwise and average bound for the number of incidences between points and hyperplanes in vector spaces over finite fields. While our estimates are, in general, sharp, we observe an improvement for product sets and sets contained in a sphere. We use these incidence bounds to obtain significant improvements on the arithmetic problem of covering \( \mathbb{F}_q\), the finite field with \(q\) elements, by \( A \cdot A+\dots +A \cdot A\), where \(A\) is a subset of \(\mathbb{F}_q\) of sufficiently large size. We also use the incidence machinery and develop arithmetic constructions to study the Erdős-Falconer distance conjecture in vector spaces over finite fields. We prove that the natural analog of the Euclidean Erdős-Falconer distance conjecture does not hold in this setting. On the positive side, we obtain good exponents for the Erdős-Falconer distance problem for subsets of the unit sphere in \(\mathbb{F}_q^d\) and discuss their sharpness. This results in a reasonably complete description of the Erdős-Falconer distance problem in higher-dimensional vector spaces over general finite fields.

MSC:

11B30 Arithmetic combinatorics; higher degree uniformity
42B05 Fourier series and coefficients in several variables
11T23 Exponential sums
52C10 Erdős problems and related topics of discrete geometry

References:

[1] Noga Alon and Michael Krivelevich, Constructive bounds for a Ramsey-type problem, Graphs Combin. 13 (1997), no. 3, 217 – 225. · Zbl 0890.05050 · doi:10.1007/BF03352998
[2] J. Bourgain, A. A. Glibichuk, and S. V. Konyagin, Estimates for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. (2) 73 (2006), no. 2, 380 – 398. · Zbl 1093.11057 · doi:10.1112/S0024610706022721
[3] 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. · Zbl 1145.11306 · doi:10.1007/s00039-004-0451-1
[4] Ernie Croot, Sums of the form 1/\?^{\?}\(_{1}\)+…+1/\?^{\?}_{\?} modulo a prime, Integers 4 (2004), A20, 6. · Zbl 1083.11019
[5] M. Burak Erdo an, A bilinear Fourier extension theorem and applications to the distance set problem, Int. Math. Res. Not. 23 (2005), 1411 – 1425. · Zbl 1129.42353 · doi:10.1155/IMRN.2005.1411
[6] P. Erdös, On sets of distances of \? points, Amer. Math. Monthly 53 (1946), 248 – 250. · Zbl 0060.34805 · doi:10.2307/2305092
[7] M. Z. Garaev, The sum-product estimate for large subsets of prime fields, Proc. Amer. Math. Soc. 136 (2008), no. 8, 2735 – 2739. · Zbl 1163.11017
[8] A. A. Glibichuk, Combinatorial properties of sets of residues modulo a prime and the Erdős-Graham problem, Mat. Zametki 79 (2006), no. 3, 384 – 395 (Russian, with Russian summary); English transl., Math. Notes 79 (2006), no. 3-4, 356 – 365. · Zbl 1129.11004 · doi:10.1007/s11006-006-0040-8
[9] A. A. Glibichuk and S. V. Konyagin, Additive properties of product sets in fields of prime order, Additive combinatorics, CRM Proc. Lecture Notes, vol. 43, Amer. Math. Soc., Providence, RI, 2007, pp. 279 – 286. · Zbl 1215.11020
[10] Derrick Hart and Alex Iosevich, Sums and products in finite fields: an integral geometric viewpoint, Radon transforms, geometry, and wavelets, Contemp. Math., vol. 464, Amer. Math. Soc., Providence, RI, 2008, pp. 129 – 135. · Zbl 1256.11022 · doi:10.1090/conm/464/09080
[11] D. Hart, A. Iosevich and J. Solymosi. Sum-product theorems in finite fields via Kloosterman sums. Int. Math. Res. Notices (2007) Vol. 2007, article ID rmn007, 14 pages. · Zbl 1146.11013
[12] 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. · Zbl 1145.11083
[13] A. Iosevich, M. Rudnev and I. Uriarte-Tuero. Theory of dimension for large discrete sets and applications. Preprint, arxiv.org, 2007. · Zbl 1310.52020
[14] Nets Hawk Katz and Chun-Yen Shen, Garaev’s inequality in finite fields not of prime order, Online J. Anal. Comb. 3 (2008), Art. 3, 6. · Zbl 1241.11023
[15] Rudolf Lidl and Harald Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. · Zbl 0864.11063
[16] Jiří Matoušek, Lectures on discrete geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York, 2002. · Zbl 0999.52006
[17] Pertti Mattila, Spherical averages of Fourier transforms of measures with finite energy; dimension of intersections and distance sets, Mathematika 34 (1987), no. 2, 207 – 228. · Zbl 0645.28004 · doi:10.1112/S0025579300013462
[18] Elias M. Stein, Harmonic analysis: real-variable methods, orthogonality, and oscillatory integrals, Princeton Mathematical Series, vol. 43, Princeton University Press, Princeton, NJ, 1993. With the assistance of Timothy S. Murphy; Monographs in Harmonic Analysis, III. · Zbl 0821.42001
[19] Terence Tao and Van Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, Cambridge, 2006. · Zbl 1127.11002
[20] Van H. Vu, Sum-product estimates via directed expanders, Math. Res. Lett. 15 (2008), no. 2, 375 – 388. · Zbl 1214.11021 · doi:10.4310/MRL.2008.v15.n2.a14
[21] André Weil, On some exponential sums, Proc. Nat. Acad. Sci. U. S. A. 34 (1948), 204 – 207. · Zbl 0032.26102
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.