Donate
Donate
Ultrametric subsets with large Hausdorff dimension
Add an identifier
Thank You!
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.
0
votes
0
answers
678
views
Recent Votes
Recent Awards •
All
Invitee to
Yuval Filmus
▴
15
Founding Contributor to
FrankS
▴
55
Invitee to
marco.fellous-asiani
▴
15
Founding Contributor to
Ken
▴
45
Recent Replies
Answer: When a question is asked about a paper, are the authors contacted?
by
Andy
46
It depends.
**Authors that are registered users:**
If an author of the paper is
- a registered user,
- known to be the author (se…
Answer: How to write a good question?
by
Andy
46
There are no hard rules criteria for what makes a "good" post. The most important thing is that it either contains **information that's us…
Answer: Implementing an algorithm
by
Andy
46
Use a distibution that's symmetric around the origin and normalize the results so they lie on the sphere. E.g. you can use a Gaussian. He…
Answer: Application of Property RD
by
Dustin
125
It is used to prove the bound in proposition 4.6 which is then used crucially in proposition 4.7 to prove the uniform boundedness of the op…
Traffic: 3 users visited in the last hour