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

高维空间中最受欢迎的距离

Favourite distances in high dimensions

Konrad J. Swanepoel

摘要:

设$S$是$d$维欧氏空间中的$n$点的集合.为每个$x\in S$分配任意距离$r(x)>0$。令$e_r(x,S)$表示$S$中距离$r(x)$到$x$的点的数目。Avis,Erdös and Pach(1988)引入了极值量$f_d(n)=\max\sum_{x\in S}e_r(x,S)$,其中最大值取于$d$维空间中所有$n$ -点集$S$和所有距离赋值$r\colon S\to(0,\infty)$。本文仅利用$n$点集上单位距离对的最大个数的类似渐近性,给出了$f_d(n)$误差项渐近性的快速推导,改进了Avis,Erdös and Pach(1988)和Erdös and Pach(1990)的结果.然后,我们证明了$d\geq 4$的稳定性结果,断言,如果$(S,r)$与$|S|=n$满足$e_r(S)=f_d(n)-o(n^2)$,那么,到$o(n)$点,$S$是一个Lenz结构与$r$常数。最后,我们使用稳定性表明,对于$n$足够大(取决于$d$)的对$(S,r)$,达到$f_d(n)$是达到缩放正好伦茨结构,最大化单位距离对的数量与$r\equiv 1$,在4维的一些例外。对于最远邻有向图,当对于$x\in S$,$r$固定为$r(x)=\max_{y\in S} |xy|$时,类似的结果也成立。

英文摘要:

Let $S$ be a set of $n$ points in $d$-dimensional Euclidean space. Assign to each $x\in S$ an arbitrary distance $r(x)>0$. Let $e_r(x,S)$ denote the number of points in $S$ at distance $r(x)$ from $x$. Avis, Erdös and Pach (1988) introduced the extremal quantity $f_d(n)=\max\sum_{x\in S}e_r(x,S)$, where the maximum is taken over all $n$-point sets $S$ in $d$-dimensional space and all assignments $r\colon S\to(0,\infty)$ of distances. We give a quick derivation of the asymptotics of the error term of $f_d(n)$ using only the analogous asymptotics of the maximum number of unit distance pairs in a set of $n$ points, which improves on previous results of Avis, Erdös and Pach (1988) and Erdös and Pach (1990). Then we prove a stability result for $d\geq 4$, asserting that if $(S,r)$ with $|S|=n$ satisfies $e_r(S)=f_d(n)-o(n^2)$, then, up to $o(n)$ points, $S$ is a Lenz construction with $r$ constant. Finally we use stability to show that for $n$ sufficiently large (depending on $d$) the pairs $(S,r)$ that attain $f_d(n)$ are up to scaling exactly the Lenz constructions that maximise the number of unit distance pairs with $r\equiv 1$, with some exceptions in dimension 4. Analogous results hold for the furthest neighbour digraph, where $r$ is fixed to be $r(x)=\max_{y\in S} |xy|$ for $x\in S$.

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

↑