The Setting
Take a subset of the real Hilbert space , with the distance it inherits. Two conditions on make precise that it is finite-dimensional as a metric space: that is doubling, a condition on the distances between its points alone, and that admits a bi-Lipschitz embedding into some Euclidean space .
A subset of with a bi-Lipschitz embedding into some is doubling. The question is the converse: does every doubling subset of admit a bi-Lipschitz embedding into some ? The library’s source answers it in the negative, with a doubling subset of that admits no bi-Lipschitz embedding into any .
The Definition
Definition 1. The real Hilbert space is the space of real sequences with , with the norm and the distance (1)✦
For a natural number , a subset of is doubling with constant at most if for every point of and every there is a set of at most points of with (2)✦ where is the open ball of radius about in .
For a natural number , a subset of admits a bi-Lipschitz embedding into the Euclidean space , with its norm , if there are a map , a scale and a distortion with (3)✦
What Is Checked
The definitions of doubling and of bi-Lipschitz embeddability are stated over subsets of the real Hilbert space of square-summable real sequences (1), with a natural number bounding the size of the set in (2) and a natural number , the dimension of the Euclidean space in (3).