OctoInformBeta

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

Proposition 2: Each open ball of radius tt in the subset is covered by at most 7680076800 open balls of radius t/2t/2 centered in it

The constructed subset of Hilbert space is doubling.

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

A metric space XX is doubling when there is an integer MM such that, for every t>0t > 0, every open ball of radius tt in XX is covered by at most MM open balls of radius t/2t/2 centered at points of XX.

The set SS is a subset of the Hilbert space ℓ2\ell^2. 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 j≥0j \ge 0 and finitely many in all.

The distance on SS is that of ℓ2\ell^2.

The Hilbert Space and the Strips

The Hilbert space ℓ2\ell^2 is the space of real sequences a=(an)n≥0a = (a_n)_{n \ge 0} with ∑nan2<∞\sum_n a_n^2 < \infty, with the norm ∥a∥=(∑n≥0an2)1/2\|a\| = \Bigl(\sum_{n \ge 0} a_n^2\Bigr)^{1/2}(1)✦ and the distance ∥a−b∥\|a - b\|. The open ball of radius ss about a point cc of ℓ2\ell^2 is B(c,s)={v∈ℓ2:∥v−c∥<s}B(c, s) = \{v \in \ell^2 : \|v - c\| < s\}.

The base plane is ℝ2\mathbb{R}^2, the set of pairs p=(x,y)p = (x, y) of real numbers, with xx the horizontal and yy the vertical coordinate, endowed with the sup distance max⁡(|x−x′|,|y−y′|)\max(|x - x'|, |y - y'|).✦ The base vector of p=(x,y)p = (x, y) is the vector (x,y,0,0,…)(x, y, 0, 0, \dots) of ℓ2\ell^2.✦

The levels are the integers j≥0j \ge 0, and the scale of level jj is rj=1000−(j+1).r_j = 1000^{-(j+1)}.(2)✦ Let ⟨⋅,⋅⟩:ℕ×ℕ→ℕ\langle \cdot, \cdot \rangle \colon \mathbb{N} \times \mathbb{N} \to \mathbb{N} be the fixed pairing bijection of the natural numbers. Let the inverse bijection send jj to a pair (m,k)(m, k) and then mm to a pair (a,b)(a, b). The number of colors at level jj is the positive integer Nj=a+1N_j = a + 1✦, and the width factor at level jj is the positive integer Wj=b+1W_j = b + 1✦.

For a width h>0h > 0 and NN colors, the real line is cut at the multiples of hh into the open strips qh<u<(q+1)hqh < u < (q+1)h, q∈ℤq \in \mathbb{Z}, the strip of index qq having color qmod⁡Nq \bmod N.✦ At level jj the plane carries two such families, colored with NjN_j colors: the horizontal strips, of width rjr_j in the vertical coordinate, and the vertical strips, of width WjrjW_j r_j in the horizontal one, qrj<y<(q+1)rj,qWjrj<x<(q+1)Wjrj(q∈ℤ).q r_j < y < (q+1) r_j, \qquad q W_j r_j < x < (q+1) W_j r_j \qquad (q \in \mathbb{Z}).(3) The set Uj,iU_{j,i} of points of the base plane where color ii is allowed at level jj is the union of the strips of color ii of both kinds.

The Points of the Subset

The unit vector ej,ie_{j,i} of level jj and color ii is the vector of ℓ2\ell^2 with entry 11 at index 2+⟨j,i⟩2 + \langle j, i \rangle and 00 elsewhere. Distinct pairs (j,i)(j, i) receive distinct indices, none of them 00 or 11: the vectors ej,ie_{j,i} are orthonormal and orthogonal to every base vector. The level vector of level jj and color ii is rjej,ir_j e_{j,i}.✦

A displacement is a sequence w=(wj)j≥0w = (w_j)_{j \ge 0} indexed by the levels, with wj=0w_j = 0 for all but finitely many jj, whose entry at each level jj is either 00, no step at that level, or a level vector rjej,ir_j e_{j,i}, a step of color ii.✦ A displacement ww is admissible at a point pp of the base plane when each of its nonzero entries wj=rjej,iw_j = r_j e_{j,i} has a color i<Nji < N_j with p∈Uj,ip \in U_{j,i}.✦

The displacement vector of ww is the sum ∑jwj\sum_j w_j of its entries, a finite sum in ℓ2\ell^2.✦ Given a point p=(x,y)p = (x, y) of the base plane and a displacement ww, the point (p,w)(p, w) is the vector of ℓ2\ell^2 equal to the base vector of pp plus the displacement vector of ww: (p,w)=(x,y,0,0,…)+∑j≥0wj.(p, w) = (x, y, 0, 0, \dots) + \sum_{j \ge 0} w_j.(4)✦

The constructed set SS is the subset of ℓ2\ell^2 consisting of the points (p,w)(p, w) with pp in the base plane and ww a displacement admissible at pp, with the distance of ℓ2\ell^2: S={(p,w):p∈ℝ2,w admissible at p}.S = \{(p, w) : p \in \mathbb{R}^2,\ w \text{ admissible at } p\}.(5)✦

The Claim

Theorem 1. Let zz be a point of SS and let t>0t > 0. There is a set CC of at most 7680076800 points of SS with S∩B(z,t)⊆⋃c∈CB(c,t/2).S \cap B(z, t) \subseteq \bigcup_{c \in C} B(c, t/2).(6)✦

What Is Checked

The claim (6) is stated over the set SS of (5) with the distance of ℓ2\ell^2, and through it over the base plane, the scales rjr_j, the numbers NjN_j and WjW_j, the colored strips (3), the unit vectors ej,ie_{j,i} and the admissible displacements.