Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdos-Falconer distance conjecture
Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdos-Falconer distance conjecture
复制标题
超平面上的平均值、有限域上向量空间中的和积理论以及 Erdos-Falconer 距离猜想
DOI:
--
复制
发表时间:
2007
期刊:
影响因子:
--
通讯作者:
M. Rudnev
中科院分区:
文献类型:
--
作者:
D. Hart;A. Iosevich;Doowon Koh;M. Rudnev
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 F q , the finite field with q elements, by A · A + ··· + A · A, where A is a subset F q of sufficiently large size. We also use the incidence machinery and develop arithmetic constructions to study the Erdos-Falconer distance conjecture in vector spaces over finite fields. We prove that the natural analog of the Euclidean Erdos-Falconer distance conjecture does not hold in this setting. On the positive side, we obtain good exponents for the Erdos-Falconer distance problem for subsets of the unit sphere in F d q and discuss their sharpness. This results in a reasonably complete description of the Erdos-Falconer distance problem in higher-dimensional vector spaces over general finite fields.