The Setting
For distinct points in a real space, the dimension reduction question asks how few real coordinates can retain all pairwise distances within a prescribed factor , after a common change of scale. The representing map may be nonlinear.
The Definition
Definition 1. For and , the coordinate distance is the function defined by (1): (1)✦
Definition 2. Let and . A dimension is admissible for if, for every measure space and every choice of distinct points in the real Lebesgue space with exponent , there are points and a scale satisfying (2): (2)✦
Definition 3. Let be the set of dimensions admissible for . The universal coordinate dimension is the natural number defined by (3): (3)✦
Definition 4. The exponent is the function defined by (4): (4)✦
What Is Checked
The admissibility condition in (2) ranges over arbitrary measure spaces and all distinct -point configurations in their real spaces, with target points in .