An Asymptotic Isoperimetric Inequality
An Asymptotic Isoperimetric Inequality
复制标题
渐近等周不等式
DOI：
10.1007/s000390050062
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
J. Spencer
中科院分区：
文献类型：
--
作者：
N. Alon;R. Boppana;J. Spencer
抽象的。对于带有度量的有限度量空间V
$ \ rho $，令v n是（a1，……An）和（b1，... bn）之间的距离的度量空间
$ \ sum^{n} _ {i = 1} \ rho（a_i，b_i）$。我们获得了一个渐近公式的对数的渐近公式，该对数的最大值数量是距离v n的最大点，至少从v n点的一半点开始，当n倾向于无穷大和d满足时
$ d \ gg \ sqrt {n} $。
Abstract. For a finite metric space V with a metric
$ \rho $, let V n be the metric space in which the distance between (a1, . . ., an) and (b1, . . ., bn) is the sum
$ \sum^{n}_{i = 1} \rho (a_i, b_i) $. We obtain an asymptotic formula for the logarithm of the maximum possible number of points in V n of distance at least d from a set of half the points of V n, when n tends to infinity and d satisfies
$ d \gg \sqrt {n} $.