The Setting
The set is a subset of the Hilbert space , built over the plane from colored strips at a sequence of decreasing scales, with points of the plane lifted in directions orthogonal to it.
Given a dimension and a bound , the question is whether finitely many points of already rule out every map of distortion at most into Euclidean space : is there a finite subset of that admits no such map?
A normed abelian group is proper when its closed balls are compact. For a nonempty metric space and a proper target , the question also runs the other way: when every finite subset of maps into with no distance shrunk and none stretched by more than the factor , does itself?
The Set
The base plane is the set of pairs of real numbers, the horizontal and the vertical coordinate, with the sup distance .✦ The Hilbert space is the space of real sequences with , with the norm .✦ The base vector of a point of the plane is the vector of , with at index and at index .✦
The levels are , and the scale of level is .✦ The number of colors and the width factor of level are the positive integers and , where is the pairing bijection, is the pair with , and is the pair with .
For a width and colors, the line is cut into the open strips , , the strip of index having color ; a real number lies in a strip of color when for an integer with .✦ At level the horizontal strips and the vertical strips are colored with colors, and the region of level and color is the union of the strips of color of both kinds: (1) A point of the base plane is allowed at level for color when .✦
The coordinate index of level and color is , and is the unit vector of at that index; distinct pairs receive distinct indices, all different from the indices and of the base vectors.✦ The level vector of level and color is .✦
A finitely supported tuple is a sequence of natural numbers with for all but finitely many ; the entry stands for no displacement at level , the entry for a displacement of color .✦ A finitely supported tuple is admissible at a point of the base plane when and at every level with .✦ The displacement vector of is the sum of the level vectors over the levels with ✦, and the point is the vector of equal to the base vector of plus the displacement vector of : (2)✦ The set is the subset of of the points with in the base plane and a finitely supported tuple admissible at ; its distance is the distance of between two points of .
The Claim
Theorem 1. Let be a natural number and . There is a finite subset of such that no map from to Euclidean space satisfies, for some constant and all , (3)✦ such a subset exists with (4)✦
Theorem 2. Let be a nonempty metric space with distance , let be a proper normed abelian group and let . If every finite subset of admits a map satisfying, for all , (5)✦ then some map satisfies (5) for all . If is moreover a real normed space and no map satisfies (5) for all , then has a finite subset such that no map satisfies, for some constant and all , (6)✦
What Is Checked
The first theorem is stated over the set of the points (2) with admissible at , under the distance of , and over Euclidean space ; the second is stated over an arbitrary nonempty metric space and an arbitrary proper normed abelian group, a proper real normed space in its second statement.