The Setting
Fix a real exponent with . The dimension reduction problem asks how few real coordinates suffice to represent finite subsets of real spaces at a prescribed distortion. All logarithms are natural, and the maps need not be linear.
For a nonnegative integer , the coordinate distance on is given, for , by (1). (1)✦
For a nonnegative integer and a real number , a nonnegative integer is an admissible dimension for if every set of distinct points in a real space, over any measure space, admits points and a scale satisfying (2). (2)✦
The universal coordinate dimension is the infimum, in the nonnegative integers, of the admissible dimensions in (3). (3)✦
The growth exponent is the real number defined by (4). (4)✦
The Claim
Theorem 1. Let with . For and , the dimension is admissible, and for , the dimension is admissible.✦ The following bounds and limits hold, with a real constant for each fixed in the first line of (5): (5)✦
What Is Checked
The claim is stated over arbitrary measure spaces and injective -point configurations in real , with and , using admissible coordinate dimensions, their universal infimum , and the exponent .