arXiv · 1411.3915
On the $(β)$-distortion of some infinite graphs
Abstract
We show a distortion lower bound of $Ω(\log(h)^{1/p})$ when embedding the countably branching hyperbolic tree of height $h$ into a Banach space with an equivalent norm satisfying Rolewicz property $(β)$ with modulus of power type $p>1$. Similarly we show that a distortion lower bound of $Ω(l^{1/p})$ is incurred when embedding the parasol graphs with $l$ levels into a Banach space with the above property. We discuss the optimality of our results as well as several applications.
Explore related subjects
Keep this discovery
Florent Pierre Baudier. 2014-12-15. On the $(β)$-distortion of some infinite graphs. https://arxiv.org/abs/1411.3915
Cite the original work for its findings. Save a collection to share your selection of sources.