4
$\begingroup$

The goal of this question is to develop further the discussion initiated in Under which conditions is it possible to find points with same distances under bi-Lipschitz map. The mentioned question was closed because the author stated the question somewhat vaguely, but I think that the corresponding direction deserves attention.

Definition: We say that a metric space $X$ is finitely isometrically persistent if for any metric space $Y$ which is bilipschitz equivalent to $X$ (this means that there exists a bijective Lipschitz map $F:X\to Y$ such that $F^{-1}$ is also Lipschitz) and any finite set $A\subset X$ there is a subset $B\subset Y$ such that $A$ and $B$ (with the induced metrics) are isometric.

It is easy to find numerous examples of spaces which are not finitely isometrically persistent.

Question: Does there exist an infinite separable metric space which is finitely isometrically persistent?

Restricting the category of metric spaces and (possibly also) the category of allowed maps $F:X\to Y$ we get many questions, some of which are definitely interesting. Some of them were asked in the question mentioned above, Is $\ell_p$ $(1<p<\infty)$ finitely isometrically distortable?, and Isometric embeddings of finite subsets of $\ell_2$ into infinite-dimensional Banach spaces.

One can also consider suitably defined $\varepsilon$-isometric finite persistence. Many of the interesting and important results in the theory of Banach spaces and theory of metric embeddings can be stated in these terms. An interesting counterexample (trees, Theorem 1.12 in Mendel-Naor, JEMS, 15 (2013), 287-337) is also known.

Inserted after the question was answered: The answer of Nik Weaver (see below) seems to show that in the study of this question we have to restrict ourselves, for example, to Banach spaces and linear isomorphisms (one can try something in between this and the general metric category).

$\endgroup$
  • $\begingroup$ Empty space and singletons are isometrically persistent. $\endgroup$ – Włodzimierz Holsztyński Dec 29 '15 at 1:21
  • $\begingroup$ Now, that Nik Weaver has destroyed Mikhail's question :-), we may ask the same restricted to the path-connected spaces, or still another version, to the ANRs (or even, a third version, to the ARs). I mean that both $X$ and $Y$ should belong the the respective category. *** It's still possible to ask more metric (less topological) questions but I have already exhausted my share of trying your patience. $\endgroup$ – Włodzimierz Holsztyński Dec 29 '15 at 5:25
6
$\begingroup$

There is no such space with more than one point. Let $X$ be any metric space and suppose there exist $x,y,z \in X$ such that $$a = d(x,y) > {\rm max}(d(x,z), x(y,z)) = b.$$ That is, there is a triangle in which one side is longer than the other two. Define $\omega: [0,\infty) \to [0,\infty)$ by $$\omega(t) = \begin{cases} t&0 \leq t \leq b\cr m(t-b) + b&b \leq t \end{cases}$$ where $m = \frac{a-b}{2b}$, and let $d'$ be a new metric on $X$ defined by $d' = \omega\circ d$.

Let $Y$ be the set $X$ equipped with this new metric. It is clear that the identity map is bi-Lipschitz. However, there are no points $x',y',z' \in Y$ satisfying $d'(x',y') = d(x,y)$, $d'(x',z') = d(x,z)$ and $d'(y',z') = d(y,z)$. For distances $\leq b$ do not change, so the three conditions force $d(x',z') = d(x,z)$ and $d(y',z') = d(y,z)$, and this implies $d(x',y') \leq d(x',z') + d(y',z') \leq 2b$, which means that $$d'(x',y') \leq \omega(2b) = \frac{a-b}{2} + b = \frac{a+b}{2} < a = d(x,y).$$

Thus, there is a space $Y$ which is bi-Lipschitz equivalent to $X$ but does not have a triangle congruent to $\overline{xyz}$.


Editing to include the case when no triangle has a strictly longest side. The argument is actually a bit different. Suppose $X$ has this property, choose any two distinct $x,y \in X$, and let $a = d(x,y)$. Then let $d' = \omega\circ d$ where $$\omega(t) = \begin{cases} t&0 \leq t < a\cr t + 1&a \leq t. \end{cases}$$ The only thing to check is that $d'$ is a metric; granting this, it is clearly bi-Lipschitz equivalent to $d$ (distances change by at most a factor of $\frac{a+1}{a}$) and does not contain a two-element set isometric to $\{x,y\} \subseteq X$. The only issue is the triangle inequality: we need $r \leq s + t$ whenever $r$, $s$, and $t$ are the sides of a triangle in $X'$. Since this inequality holds with respect to $d$, a moment's thought shows that the only threat is if $r$ increases but $s$ and $t$ do not. But that could only happen if $r > {\rm max}(s,t)$, contradiction.

$\endgroup$
  • $\begingroup$ Thank you very much for your answer. It tells me that in metric category we have a lot of freedom. (I should mention that some of $d$ in your answer should be $d'$.) $\endgroup$ – Mikhail Ostrovskii Dec 29 '15 at 3:08
  • $\begingroup$ @MikhailOstrovskii: you're right, I corrected it. $\endgroup$ – Nik Weaver Dec 29 '15 at 4:08
  • $\begingroup$ Mikhail, more specifically, it's the triangle inequality which leaves enough of freedom, as has been illustrated by @NikWeaver. $\endgroup$ – Włodzimierz Holsztyński Dec 29 '15 at 5:11
  • 1
    $\begingroup$ @WłodzimierzHolsztyński I meant the fact that the example of Nik Weaver is not even $\varepsilon$-persistent. If we consider, for example, $\ell_p$ and restrict to bilipschitz maps which are linear isomorphisms of Banach spaces, there will be an $\varepsilon$-persistence, see the references in mathoverflow.net/questions/227073 $\endgroup$ – Mikhail Ostrovskii Dec 29 '15 at 5:17
  • $\begingroup$ Interesting side comment: metrics for which no triangle has a strictly longest side are called ultrametrics. They arise by "tropicalizing" the triangle inequality to $d(x,z) \leq {\rm max}(d(x,y), d(y,z))$. $\endgroup$ – Nik Weaver Dec 30 '15 at 5:12
1
$\begingroup$

Although this is not a direct reply to your question, I think that it is in the spirit of the question. I want to mention the paper of Falconer and Marsh, On the Lipschitz equivalence of Cantor sets, Mathematika 39 (1992), 223-233.

Copying the abstract: "We show that under certain circumstances quasi self-similar fractals of equal Hausdorff dimensions that are homeomorphic to Cantor sets are equivalent under Hölder bijections of exponents arbitrarily close to 1. By setting up algebraic invariants for strictly self-similar sets, we show that such sets are not, in general, equivalent under Lipschitz bijections."

It goes without saying that it is unlikely that the techniques in the paper extend to invariant sets of nonlinear nature, although of course they apply verbatim at the level of topological entropy.

$\endgroup$

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.