English

Ultrametric subsets with large Hausdorff dimension

Metric Geometry 2013-03-26 v3 Functional Analysis

Abstract

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

Keywords

Cite

@article{arxiv.1106.0879,
  title  = {Ultrametric subsets with large Hausdorff dimension},
  author = {Manor Mendel and Assaf Naor},
  journal= {arXiv preprint arXiv:1106.0879},
  year   = {2013}
}

Comments

the order of the lemmas has been changed, added figures

R2 v1 2026-06-21T18:17:53.995Z