arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/9605221math.MG
收藏

均匀分布距离:詹森不等式的一个几何应用

Uniformly distributed distances: A geometric application of Jansen's inequality

János Pach, Joel Spencer

摘要:

令$d_1\leq d_2\leq\ldots\leq d_{n\choose 2}$表示由平面中的$n$点确定的距离。证明了$\min\sum_i (d_{i+1}-d_i)^2=O(n^{-6/7})$,其中最小值取所有具有最小距离$d_1 \geq 1$的点集.这个界是渐近紧的。

英文摘要:

Let $d_1\leq d_2\leq\ldots\leq d_{n\choose 2}$ denote the distances determined by $n$ points in the plane. It is shown that $\min\sum_i (d_{i+1}-d_i)^2=O(n^{-6/7})$, where the minimum is taken over all point sets with minimal distance $d_1 \geq 1$. This bound is asymptotically tight.

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

↑