The Setting
A metric space is doubling when there is an integer such that, for every , every open ball of radius in is covered by at most open balls of radius centered at points of .
The set is a subset of the Hilbert space . It holds the points of the plane, placed in the first two coordinates, and their lifts by short steps out of the plane, at most one step at each level and finitely many in all.
The distance on is that of .
The Hilbert Space and the Strips
The Hilbert space is the space of real sequences with , with the norm (1)✦ and the distance . The open ball of radius about a point of is .
The base plane is , the set of pairs of real numbers, with the horizontal and the vertical coordinate, endowed with the sup distance .✦ The base vector of is the vector of .✦
The levels are the integers , and the scale of level is (2)✦ Let be the fixed pairing bijection of the natural numbers. Let the inverse bijection send to a pair and then to a pair . The number of colors at level is the positive integer ✦, and the width factor at level is the positive integer ✦.
For a width and colors, the real line is cut at the multiples of into the open strips , , the strip of index having color .✦ At level the plane carries two such families, colored with colors: the horizontal strips, of width in the vertical coordinate, and the vertical strips, of width in the horizontal one, (3) The set of points of the base plane where color is allowed at level is the union of the strips of color of both kinds.
The Points of the Subset
The unit vector of level and color is the vector of with entry at index and elsewhere. Distinct pairs receive distinct indices, none of them or : the vectors are orthonormal and orthogonal to every base vector. The level vector of level and color is .✦
A displacement is a sequence indexed by the levels, with for all but finitely many , whose entry at each level is either , no step at that level, or a level vector , a step of color .✦ A displacement is admissible at a point of the base plane when each of its nonzero entries has a color with .✦
The displacement vector of is the sum of its entries, a finite sum in .✦ Given a point of the base plane and a displacement , the point is the vector of equal to the base vector of plus the displacement vector of : (4)✦
The constructed set is the subset of consisting of the points with in the base plane and a displacement admissible at , with the distance of : (5)✦
The Claim
Theorem 1. Let be a point of and let . There is a set of at most points of with (6)✦
What Is Checked
The claim (6) is stated over the set of (5) with the distance of , and through it over the base plane, the scales , the numbers and , the colored strips (3), the unit vectors and the admissible displacements.