arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0707.3473math.CAmath.CO
收藏

超平面上的代数、有限域上向量空间的和积理论和Erdos-Falconer距离猜想

Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdos-Falconer distance conjecture

Derrick Hart, Alex Iosevich, Doowon Koh, Misha Rudnev

摘要:

证明了有限域上向量空间中点与超平面的关联数的逐点平均界。虽然我们的估计是,在一般情况下,尖锐的,我们观察到一个改进的产品集和集包含在一个领域。我们使用这些发病率界限,以获得显着的改善覆盖${\mathbb F}_q$,有限域与q元素,由$A \cdot A+... +A \cdot A$,其中A是一个子集${\mathbb F}_q$的足够大的大小的算术问题。我们还使用我们开发的关联机制和算术构造来研究有限域上向量空间中的Erdos-Falconer距离猜想。我们证明,自然模拟的欧几里德Erdos-Falconer距离猜想不持有在这种设置由于算术的影响。在积极的一面,我们得到了良好的指数为单位球的子集在$\mathbb F_q^d$的Erdos -Falconer距离问题,并讨论了他们的尖锐性。这导致在一般有限域上的高维向量空间中的Erdos-Falconer距离问题的一个相当完整的描述。

英文摘要:

We prove a point-wise and average bound for the number of incidences between points and hyper-planes 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+... +A \cdot A$, where A is a subset ${\mathbb F}_q$ of sufficiently large size. We also use the incidence machinery we develope and 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 due to the influence of the arithmetic. On the positive side, we obtain good exponents for the Erdos -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 Erdos-Falconer distance problem in higher dimensional vector spaces over general finite fields.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑