$L_p$ compression, traveling salesmen, and stable walks

Details $L_p$ compression, traveling salesmen, and stable walks $L_p$ compression, traveling salesmen, and stable walks

2009-04-30

arxiv.org/abs/0904.4728v1

Mathematics

Metric Geometry

Scientific paper

We show that if $H$ is a group of polynomial growth whose growth rate is at least quadratic then the $L_p$ compression of the wreath product $\Z\bwr H$ equals $\max{\frac{1}{p},{1/2}}$. We also show that the $L_p$ compression of $\Z\bwr \Z$ equals $\max{\frac{p}{2p-1},\frac23}$ and the $L_p$ compression of $(\Z\bwr\Z)_0$ (the zero section of $\Z\bwr \Z$, equipped with the metric induced from $\Z\bwr \Z$) equals $\max{\frac{p+1}{2p},\frac34}$. The fact that the Hilbert compression exponent of $\Z\bwr\Z$ equals $\frac23$ while the Hilbert compression exponent of $(\Z\bwr\Z)_0$ equals $\frac34$ is used to show that there exists a Lipschitz function $f:(\Z\bwr\Z)_0\to L_2$ which cannot be extended to a Lipschitz function defined on all of $\Z\bwr \Z$.

Affiliated with

Also associated with

No associations

Rating

$L_p$ compression, traveling salesmen, and stable walks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with $L_p$ compression, traveling salesmen, and stable walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and $L_p$ compression, traveling salesmen, and stable walks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-442531