The Setting
Let be a finite-dimensional real inner product space. The question is whether the constructed set , a subset of the Hilbert space of square-summable real sequences, admits a bi-Lipschitz embedding into . The statements of this page compare the restrictions of a map to the sheets of , its planar pieces over subsets of the base plane, over one period block of a level, a rectangle of the base plane, and at the points where strips of two colors of that level cross.
The Constructed Set
The base plane of points , with the horizontal and the vertical coordinate, carries the sup distance between and .✦ The base vector of is , where and are the first two unit vectors.✦
Level has the scale , a number of colors and a width factor . The numbers and are positive integers read off from : if is the inverse of the standard pairing bijection of onto , and , then and .✦ The horizontal strips of level are the sets , the vertical strips, of width , are the sets , for , and the strip of index has color .✦ For a color , the union of the strips of color of both kinds is (1)✦ Each level and color also have a unit vector of the standard basis of , orthogonal to , to and to all the others.
A tuple is a sequence of finite support, each entry being or a displacement of a color .✦ A tuple is admissible at a point of the base plane when at every level with .✦ The sheet domain of a tuple is the set of points of the base plane at which is admissible.✦ The point is the vector of ✦, and the constructed set is (2)✦ with the distance of .
Period Blocks
A segment of the real line is a bounded interval with endpoints .✦ The length of a segment with endpoints is , and the uniform law of is the probability measure obtained by restricting Lebesgue measure to and dividing by . A rectangle of the base plane is the product of two segments, its horizontal side and its vertical side .✦ The closed rectangle of a rectangle is the product of the closed intervals and , the uniform law of is the product of the uniform laws of and , and the mean of a function on the base plane over is .
A period block of level is a rectangle of the base plane, determined by a pair of integers.✦ The rectangle of the period block of level spans one horizontal period of the vertical strips and one vertical period of the horizontal strips.✦ For a color , the column and the row of color of the block are the closed intervals of and of over which the vertical and the horizontal strip of color cross the block: (3)✦ (4)✦
Sheets and Their Energy
Let be a map from to . The sheet of a tuple is the map from to .✦ When is Lipschitz, the global sheet of is a fixed Lipschitz map from the whole base plane to that agrees with on .✦ The derivative columns and of a map from the base plane to are its derivative at applied to and to .✦
Fix a tuple and a level , and write . For a color , the tuple agrees with off level and has the displacement at level , and .✦ The colors of the horizontal and the vertical strip of level at a point are and ✦, and the selected columns are ✦ and .✦ For a point , the combined energy of and is the horizontal energy, the squared norm of , weighted by , plus the vertical energy, the squared norm of : (5)✦
The Claim
Theorem 1. Let be a finite-dimensional real inner product space and .
If is -Lipschitz, then for every integer and every there are a tuple , a level with and , and a period block of level whose closed rectangle lies in , such that the combined energy of and satisfies (6)✦
If is -Lipschitz, is a tuple, a level, a color and the rectangle of a period block of level , with column and row of color , then there is a height in the interior of with (7)✦ and an abscissa in the interior of with (8)✦
If is -Lipschitz with for all , is a tuple and a level with , and are colors of level , then at every point of (9)✦
If is as in (c) and is an integer, there are points of with for every and (10)✦
If is a compact subset of a pseudometric space and , there is an integer such that (11)✦
There is no map with (12)✦
If and , there is no map with (13)✦
In the paper, the result reads: transport along the selected lines, the lines at the heights and abscissas chosen in (b), gives points in the ball of radius of , where is the dimension of and stands for , with pairwise distances greater than , contradicting by volume comparison.
What Is Checked
The claim is stated over the constructed set of (2) with the distance of , and over maps from to a finite-dimensional real inner product space with at most a multiple of and, in (c), (d), (f) and (g), at least a multiple of it; over the global sheets and their derivative columns, the sets and , the period blocks with their rows and columns, and the mean of the combined energy (5) over a block; and, in (e), over compact subsets of pseudometric spaces.