树与 Markov 凸性
度量几何
2007-06-06 v1 泛函分析
摘要
我们证明:一个无穷加权树可双 Lipschitz 嵌入 Hilbert 空间,当且仅当它不包含具有一致有界失真度的任意大的完全二叉树。我们还引入一个新的度量不变量——Markov 凸性,并展示如何用它来计算任何度量树的欧几里得失真度,精度至普适常数因子。
引用
@article{arxiv.0706.0545,
title = {Trees and Markov convexity},
author = {James R. Lee and Assaf Naor and Yuval Peres},
journal= {arXiv preprint arXiv:0706.0545},
year = {2007}
}