$()$-distortion of some infinite graphs
Institutional Repository Document
Overview
Research
Other
View All
Overview
abstract
A distortion lower bound of $Omega(log(h)^{1/p})$ is proven for embedding the complete countably branching hyperbolic tree of height $h$ into a Banach space admitting an equivalent norm satisfying property $(\beta)$ of Rolewicz with modulus of power type $pin(1,infty)$ (in short property ($\beta_p$)). Also it is shown that a distortion lower bound of $Omega(ell^{1/p})$ is incurred when embedding the parasol graph with $ell$ levels into a Banach space with an equivalent norm with property ($\beta_p$). The tightness of the lower bound for trees is shown adjusting a construction of Matouv{s}ek to the case of infinite trees. It is also explained how our work unifies and extends a series of results about the stability under nonlinear quotients of the asymptotic structure of infinite-dimensional Banach spaces. Finally two other applications regarding metric characterizations of asymptotic properties of Banach spaces, and the finite determinacy of bi-Lipschitz embeddability problems are discussed.
