| Trees and Markov convexity (2007) | |||||||||
Abstract | |||||||||
| We show that an infinite weighted tree admits a bi-Lipschitz embedding into Hilbert space if and only if it does not contain arbitrarily large complete binary trees with uniformly bounded distortion. We also introduce a new metric invariant called Markov convexity, and show how it can be used to compute the Euclidean distortion of any metric tree up to universal factors. | |||||||||
Publication details | |||||||||
| |||||||||