Transactions of the American Mathematical Society Metric Transforms and Euclidean Embeddings
Transactions of the American Mathematical Society Metric Transforms and Euclidean Embeddings
复制标题
美国数学会会刊度量变换和欧几里德嵌入
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
H. Maehara
中科院分区：
文献类型：
--
作者：
M. Deza;H. Maehara
证明了如果 0 < c < 0.72/« 则对于任何 « 点度量空间 (X, d)，度量空间 (X,dc) 等距可嵌入到欧几里得空间中。对于 6 点度量空间，c = j log2 |是保证欧几里德空间中存在等距嵌入的最大指数。对于所有具有“截断距离”的点图，也确定这样的最大指数。
It is proved that if 0 < c < 0.72/« then for any «-point metric space (X, d), the metric space (X,dc) is isometrically embeddable into a Euclidean space. For 6-point metric space, c = j log2 | is the largest exponent that guarantees the existence of isometric embeddings into a Euclidean space. Such largest exponent is also determined for all «-point graphs with "truncated distance".