pith. sign in

arxiv: 1106.0879 · v3 · pith:EKYTHVZXnew · submitted 2011-06-05 · 🧮 math.MG · math.FA

Ultrametric subsets with large Hausdorff dimension

classification 🧮 math.MG math.FA
keywords compactdimensiondistortioneveryhausdorffspaceultrametricabove
0
0 comments X
read the original abstract

It is shown that for every $\e\in (0,1)$, every compact metric space $(X,d)$ has a compact subset $S\subseteq X$ that embeds into an ultrametric space with distortion $O(1/\e)$, and $$\dim_H(S)\ge (1-\e)\dim_H(X),$$ where $\dim_H(\cdot)$ denotes Hausdorff dimension. The above $O(1/\e)$ distortion estimate is shown to be sharp via a construction based on sequences of expander graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.