OctoInformBeta

OpenAI preprint, September 2026 · §2. The subset and its doubling bound

Scales, colored strips and the set S: The scales rjr_j, the periodically colored strips of each level, and the set S⊂ℓ2S \subset \ell^2 of points lifted off the plane

A Hilbert subset built over colored strips of the plane.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Is every doubling subset of a Hilbert space bi-Lipschitz equivalent to a subset of some ℝn\mathbb{R}^n? The subset SS of ℓ2\ell^2 built for that question lies over the plane ℝ2\mathbb{R}^2. Its points are points of the plane lifted, at finitely many of a sequence of shrinking scales, by short displacements in directions orthogonal to the plane and to one another; which directions a point may use at a given scale depends on where it sits in a pattern of colored strips of that scale.

Scales and Colored Strips

Levels are indexed by j=0,1,2,…j = 0, 1, 2, \dots, and the scale of level jj is rj=1000−(j+1).r_j = 1000^{-(j+1)}.(1)✦

Fix a bijection π\pi of ℕ={0,1,2,…}\mathbb{N} = \{0, 1, 2, \dots\} onto ℕ×ℕ\mathbb{N} \times \mathbb{N}. The number of colors NjN_j and the width factor WjW_j of level jj are the positive integers with (Nj−1,Wj−1)=π(k)(N_j - 1, W_j - 1) = \pi(k), where kk is the first coordinate of π(j)\pi(j). Every pair of positive integers recurs in this sequence: given positive integers NN and WW and a level JJ, there is a level j≥Jj \ge J with Nj=NandWj=W.N_j = N \quad\text{and}\quad W_j = W.(2)✦

For a width aa and NN colors, the open interval (qa,(q+1)a)\bigl(qa, (q+1)a\bigr) of index q∈ℤq \in \mathbb{Z} has color qmod⁡Nq \bmod N, and the set I(a,N,i)⊂ℝI(a, N, i) \subset \mathbb{R} of points of color ii is I(a,N,i)=⋃q∈ℤ,qmod⁡N=i(qa,(q+1)a).I(a, N, i) = \bigcup_{q \in \mathbb{Z},\ q \bmod N = i} \bigl(qa, (q+1)a\bigr).(3)✦

The set Uj,iU_{j,i} of points of the plane above which the color ii is allowed at level jj is the open set covered by the horizontal strips of width rjr_j and the vertical strips of width WjrjW_j r_j of color ii, the colors of level jj being 0,1,…,Nj−10, 1, \dots, N_j - 1: Uj,i={(x,y)∈ℝ2:y∈I(rj,Nj,i) or x∈I(Wjrj,Nj,i)}.U_{j,i} = \bigl\{(x, y) \in \mathbb{R}^2 : y \in I(r_j, N_j, i) \text{ or } x \in I(W_j r_j, N_j, i)\bigr\}.(4)✦

Displacements and Lifted Points

Let ℓ2\ell^2 be the real Hilbert space of square-summable real sequences (z0,z1,z2,…)(z_0, z_1, z_2, \dots).✦ The base plane ℝ2\mathbb{R}^2 sits in it as the first two coordinates, the point p=(x,y)p = (x, y) being the sequence (x,y,0,0,…)(x, y, 0, 0, \dots).✦ The remaining standard unit vectors are indexed by the pairs (j,i)∈ℕ×ℕ(j, i) \in \mathbb{N} \times \mathbb{N}: ej,ie_{j,i} is the unit vector of coordinate 2+π−1(j,i)2 + \pi^{-1}(j, i), the direction of level jj and color ii.✦

A displacement w=(wj)j≥0w = (w_j)_{j \ge 0} is a finitely supported sequence of vectors of ℓ2\ell^2 whose term wjw_j at each level jj is either 00 or rjej,ir_j e_{j,i} for some i∈ℕi \in \mathbb{N}.✦ The point (p,w)(p, w) of ℓ2\ell^2 lifted from a base point pp by a displacement ww is (p,w)=p+∑j≥0wj.(p, w) = p + \sum_{j \ge 0} w_j.(5)✦

The Claim

Definition 1. For a base point p∈ℝ2p \in \mathbb{R}^2, a displacement ww is admissible if every level jj with wj≠0w_j \neq 0 has wj=rjej,ifor some i∈{0,1,…,Nj−1} with p∈Uj,i.w_j = r_j e_{j,i} \quad\text{for some } i \in \{0, 1, \dots, N_j - 1\} \text{ with } p \in U_{j,i}.(6)✦ The set S⊂ℓ2S \subset \ell^2 is the set of the points (5) lifted from base points by admissible displacements: S={(p,w):p∈ℝ2,w admissible for p}.S = \bigl\{(p, w) : p \in \mathbb{R}^2,\ w \text{ admissible for } p\bigr\}.(7)✦

In the paper, the construction reads: the scales are rj=1000−jr_j = 1000^{-j} for j≥1j \ge 1, the pairs (Nj,Wj)(N_j, W_j) form a sequence in which every pair of positive integers recurs infinitely often, the horizontal strips of width rjr_j and the vertical strips of width WjrjW_j r_j are colored periodically with the NjN_j colors 1,…,Nj1, \dots, N_j, Uj,iU_{j,i} is the union of the strips of color ii of both kinds, and SS is the set of points (p,w)(p, w) with p∈ℝ2p \in \mathbb{R}^2, ww of finite support and each wjw_j either 00 or rjej,ir_j e_{j,i} with p∈Uj,ip \in U_{j,i}.

What Is Checked

The definition of SS is stated over the Hilbert space ℓ2\ell^2 of square-summable real sequences, with the base plane in its first two coordinates and the unit vectors ej,ie_{j,i}, over the finitely supported displacements, and over the scales rjr_j of (1), the numbers of colors NjN_j, the width factors WjW_j and the colored strips of (3) that make up the sets Uj,iU_{j,i} of (4). Of these constructions, the library proves the recurrence (2) of the pairs (Nj,Wj)(N_j, W_j).