The Setting
Take a metric space and a bi-Lipschitz map of it into a real normed space of finite dimension , such as with the maximum norm. The question is whether the norm of the target matters: does then admit a bi-Lipschitz map into with the Euclidean norm?
A bi-Lipschitz embedding of a metric space into a real normed space at scale with distortion is a map such that (1)
The Claim
Theorem 1. Let be a metric space, a real normed space of finite dimension , and a bi-Lipschitz embedding of into at scale with distortion . Then there are a map , where carries the Euclidean norm , a scale and a distortion such that (2)✦
What Is Checked
The claim (2) is stated over an arbitrary metric space , a real normed space of finite dimension and a map satisfying (1) for some and , and the map it gives takes values in with the Euclidean norm.