The Setting
Take an infinite-dimensional real Banach space , the Hilbert space for instance, with the distance , and a compact subset of . A set that admits a bi-Lipschitz map into a finite-dimensional normed space is doubling. The question is the converse: if is doubling, does it admit a bi-Lipschitz map into some finite-dimensional normed space?
Doubling Sets and Bi-Lipschitz Embeddings
Let be a metric space and a natural number. A subset of is doubling with constant at most if for every point of and every there are points of , with , such that (1)✦
A subset of admits a bi-Lipschitz embedding into a metric space if there are a map and real numbers and such that (2)✦ The number is the scale of the embedding and its distortion. We write when admits a bi-Lipschitz embedding into , and when it admits none.
The Claim
Theorem 1. There is a natural number with the following property. Every infinite-dimensional real Banach space contains a compact subset , doubling with constant at most , such that (3)✦
What Is Checked
The claim is stated over the doubling condition (1) on compact subsets of infinite-dimensional real Banach spaces, and over bi-Lipschitz embeddings (2) of those subsets into finite-dimensional real normed spaces, at every scale and every distortion .