Ultrametric skeletons

Details Ultrametric skeletons Ultrametric skeletons

2011-12-15

arxiv.org/abs/1112.3416v2

Mathematics

Metric Geometry

typos fixed

Scientific paper

We prove that for every $\epsilon\in (0,1)$ there exists $C_\epsilon\in (0,\infty)$ with the following property. If $(X,d)$ is a compact metric space and $\mu$ is a Borel probability measure on $X$ then there exists a compact subset $S\subseteq X$ that embeds into an ultrametric space with distortion $O(1/\epsilon)$, and a probability measure $\nu$ supported on $S$ satisfying $\nu(B_d(x,r))\le (\mu(B_d(x,C_\epsilon r))^{1-\epsilon}$ for all $x\in X$ and $r\in (0,\infty)$. The dependence of the distortion on $\epsilon$ is sharp. We discuss an extension of this statement to multiple measures, as well as how it implies Talagrand's majorizing measures theorem.

Affiliated with

Also associated with

No associations

Rating

Ultrametric skeletons 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 Ultrametric skeletons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ultrametric skeletons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-561851