OctoInformBeta

OpenAI preprint, September 2026 · §4. Near-extremal rectangles and two energy estimates

Proposition 4: Mean bounds for ∥GHx−Fx∥2\|G_H^x-F_x\|^2 and ∥GVy−Fy∥2\|G_V^y-F_y\|^2 on a near-extremal grid, and for each η>0\eta>0 a grid of mean combined energy below η\eta

Energy bounds for added sheets on near-extremal grids.

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

Let ff be a DD-Lipschitz map from the constructed set S⊂ℓ2S \subset \ell^2, defined in the next section from colored strips of the base plane and displacements, into a finite-dimensional real normed space EE. A displacement ww, a finitely supported choice of colored offsets at the levels, gives a sheet FwF_w of ff, a map from the base plane to EE; the squared norms of the two derivative columns of all sheets at their good points, the points where the sheet is differentiable and its columns are mean-continuous, make up a set KK in ℝ2\mathbb{R}^2. Fix a sheet FF, with columns FxF_x and FyF_y, of a displacement ww, and a level jj left unused by ww, that is, with wj=0w_j = 0. Each level jj cuts the base plane into horizontal and vertical strips colored with NjN_j colors; adding at level jj a displacement of color ii gives a new sheet FiF_i, and choosing ii by the color of the strip through each point gives a field GHxG_H^x of horizontal derivatives and a field GVyG_V^y of vertical ones. How far, in mean square, do these fields lie from FxF_x and FyF_y on a rectangle QQ made of whole blocks of one period of the strip pattern? The rectangles of interest are near-extremal with a tolerance tt: on them the columns of FF stay close in mean square to vectors u,vu, v whose squared norms come within tt of the largest values that KK allows.

The Constructed Set and Its Sheets

The base plane ℝ2\mathbb{R}^2 is the set of pairs p=(x,y)p = (x, y) of reals, xx horizontal and yy vertical, with the sup distance max⁡(|x−x′|,|y−y′|)\max(|x - x'|, |y - y'|).✦ 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 and norm ∥a∥=(∑nan2)1/2\|a\| = (\sum_n a_n^2)^{1/2}.✦ The base vector of a point p=(x,y)p = (x, y) is the sequence with xx at index 00, yy at index 11 and all other entries zero.✦

Levels are indexed by j≥0j \ge 0. The scale of level jj is rj=1000−(j+1)r_j = 1000^{-(j+1)}.✦ Let ⟨⋅,⋅⟩:ℕ×ℕ→ℕ\langle \cdot, \cdot \rangle \colon \mathbb{N} \times \mathbb{N} \to \mathbb{N} be the pairing bijection and ℕ→ℕ×ℕ\mathbb{N} \to \mathbb{N} \times \mathbb{N} its inverse, the unpairing bijection. At level jj, the number of colors NjN_j and the width factor WjW_j are the positive integers a+1a + 1 and b+1b + 1, where the unpairing bijection sends jj to a pair (m,k)(m, k) and mm to (a,b)(a, b).

For a width h>0h > 0 and NN colors, the real line is cut into the open strips qh<s<(q+1)hqh < s < (q+1)h, q∈ℤq \in \mathbb{Z}, and the strip of index qq has color qmod⁡Nq \bmod N.✦ At level jj the horizontal strips are qrj<y<(q+1)rjq r_j < y < (q+1) r_j, of width rjr_j, and the vertical strips are qWjrj<x<(q+1)Wjrjq W_j r_j < x < (q+1) W_j r_j, of strip width WjrjW_j r_j, both colored with NjN_j colors. The set Uj,iU_{j,i} is the union of the strips of color ii of both kinds.✦

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 zeros elsewhere; these vectors are orthonormal and orthogonal to every base vector. A displacement is a sequence w=(wj)j≥0w = (w_j)_{j \ge 0} with finitely many nonzero entries, each entry wjw_j either 00 or rjej,ir_j e_{j,i} for a color 0≤i<Nj0 \le i < N_j.✦ A displacement ww is admissible at a point pp of the base plane when p∈Uj,ip \in U_{j,i} at every level jj with wj=rjej,iw_j = r_j e_{j,i}.✦ The point (p,w)(p, w) is the vector of ℓ2\ell^2 equal to the base vector of pp plus ∑jwj\sum_j w_j.✦ The constructed set SS is the subset of ℓ2\ell^2 of all points (p,w)(p, w) with ww admissible at pp✦. The sheet domain Ωw\Omega_w of a displacement ww is the set of points of the base plane at which ww is admissible.✦

Let f:S→Ef \colon S \to E be a map. The sheet of ff at a displacement ww is the map FwF_w from the base plane to EE with Fw(p)=f(p,w)F_w(p) = f(p, w) for p∈Ωwp \in \Omega_w and Fw(p)=0F_w(p) = 0 off Ωw\Omega_w.✦ When ff is DD-Lipschitz, the global sheet of ww is a Lipschitz map from the whole base plane to EE that agrees with FwF_w on Ωw\Omega_w, one such extension being chosen for each ww.✦ The derivative column of a map FF from the plane to EE along a vector vv is the map p↦DF(p)vp \mapsto DF(p)\,v✦; the columns FxF_x and FyF_y are those along (1,0)(1, 0) and (0,1)(0, 1), and for a sheet FwF_w they are taken on Ωw\Omega_w and set to 00 off it.✦

A good point of the sheet FwF_w is a point pp of Ωw\Omega_w at which FwF_w is differentiable and each of its columns G=FxG = F_x and G=FyG = F_y satisfies limr→0+14r2∫B(p,r)∥G(q)−G(p)∥2dq=0,\lim_{r \to 0^+} \frac{1}{4r^2} \int_{B(p, r)} \|G(q) - G(p)\|^2 \, dq = 0,(1)✦ where B(p,r)B(p, r) is the closed ball of radius rr about pp for the sup distance, a square of side 2r2r. The squared derivative pair of FwF_w at pp is (∥Fx(p)∥2,∥Fy(p)∥2)(\|F_x(p)\|^2, \|F_y(p)\|^2)✦, and the set KK is the closure in ℝ2\mathbb{R}^2 of the squared derivative pairs of all sheets at all their good points.✦

Period Grids and Energies

A rectangle Q=I×JQ = I \times J in the base plane is the product of two segments I=[x0,x1]I = [x_0, x_1] and J=[y0,y1]J = [y_0, y_1] with x0<x1x_0 < x_1 and y0<y1y_0 < y_1, of lengths |I|=x1−x0|I| = x_1 - x_0 and |J|=y1−y0|J| = y_1 - y_0.✦ The mean of a function hh over QQ is its integral against the uniform probability measure on QQ, the product of the normalized Lebesgue measures on II and JJ: ⟨h⟩Q=1|I||J|∫x0x1∫y0y1h(x,y)dydx.\langle h \rangle_Q = \frac{1}{|I|\,|J|} \int_{x_0}^{x_1} \int_{y_0}^{y_1} h(x, y)\, dy\, dx .(2)✦

The horizontal period of level jj is Px=NjWjrjP_x = N_j W_j r_j and the vertical period is Py=NjrjP_y = N_j r_j.✦ A period grid of level jj is a rectangle Q=[axPx,(ax+nx)Px]×[ayPy,(ay+ny)Py]Q = [a_x P_x, (a_x + n_x) P_x] \times [a_y P_y, (a_y + n_y) P_y](3)✦ with ax,aya_x, a_y integers and nx,nyn_x, n_y positive integers, the union of nxnyn_x n_y period blocks of size Px×PyP_x \times P_y.

Fix a displacement ww and a level jj, and let FF be the global sheet of ww. For a color i<Nji < N_j, the added sheet FiF_i is the global sheet of the displacement obtained from ww by setting its entry at level jj to rjej,ir_j e_{j,i}.✦ The horizontal color iH(p)=⌊y/rj⌋mod⁡Nji_H(p) = \lfloor y / r_j \rfloor \bmod N_j of a point p=(x,y)p = (x, y) is the color of the strip qrj≤y<(q+1)rjq r_j \le y < (q+1) r_j containing it, and its vertical color iV(p)=⌊x/(Wjrj)⌋mod⁡Nji_V(p) = \lfloor x / (W_j r_j) \rfloor \bmod N_j that of the strip qWjrj≤x<(q+1)Wjrjq W_j r_j \le x < (q+1) W_j r_j.✦ The selected columns take the horizontal derivative of the added sheet of the horizontal color and the vertical derivative of the added sheet of the vertical color: GHx(p)=(FiH(p))x(p),GVy(p)=(FiV(p))y(p).G_H^x(p) = (F_{i_H(p)})_x(p), \qquad G_V^y(p) = (F_{i_V(p)})_y(p).(4)

The horizontal energy is ∥GHx−Fx∥2\|G_H^x - F_x\|^2✦ and the vertical energy is ∥GVy−Fy∥2\|G_V^y - F_y\|^2.✦ The combined energy of ww at level jj is the function on the base plane ℰw,j=Wj2∥GHx−Fx∥2+∥GVy−Fy∥2.\mathcal{E}_{w,j} = W_j^2\, \|G_H^x - F_x\|^2 + \|G_V^y - F_y\|^2 .(5)✦

The Claim

Theorem 1. Let EE be a finite-dimensional real normed space, D≥0D \ge 0, and f:S→Ef \colon S \to E a DD-Lipschitz map.

(a) Let ww be a displacement, jj a level with wj=0w_j = 0, and Q=I×JQ = I \times J a period grid of level jj with Q⊂ΩwQ \subset \Omega_w; let FF be the global sheet of ww and GHxG_H^x, GVyG_V^y the selected columns (4). Let A,B,C,ε,tA, B, C, \varepsilon, t be real numbers with C≥0C \ge 0 and 0≤t≤10 \le t \le 1 such that every pair (a,b)(a, b) in KK has a≤Aa \le A and b≤B+ε+C(A−a)b \le B + \varepsilon + C(A - a). Let u,v∈Eu, v \in E satisfy ∥u∥≤2D\|u\| \le 2D, ∥v∥≤2D\|v\| \le 2D, ∥u∥2≥A−t\|u\|^2 \ge A - t, ∥v∥2≥B−t\|v\|^2 \ge B - t, ⟨∥Fx−u∥2⟩Q≤t2\langle \|F_x - u\|^2 \rangle_Q \le t^2 and ⟨∥Fy−v∥2⟩Q≤t2\langle \|F_y - v\|^2 \rangle_Q \le t^2, and suppose rj≤t|I|r_j \le t\,|I| and rj≤t|J|r_j \le t\,|J|. Then ⟨∥GHx−Fx∥2⟩Q≤(4+8D(2D+1))t,⟨∥GVy−Fy∥2⟩Q≤2ε+16CD2Wj+(4+2C+8CD+8D(2D+1))t.\begin{aligned} \langle \|G_H^x - F_x\|^2 \rangle_Q &\le \bigl(4 + 8D(2D + 1)\bigr)\, t, \\ \langle \|G_V^y - F_y\|^2 \rangle_Q &\le 2\varepsilon + \frac{16 C D^2}{W_j} + \bigl(4 + 2C + 8CD + 8D(2D + 1)\bigr)\, t . \end{aligned}(6)✦

(b) For every positive integer NN and every η>0\eta > 0 there are a displacement ww, a level jj with Nj=NN_j = N and wj=0w_j = 0, and a period grid QQ of level jj with Q⊂ΩwQ \subset \Omega_w, such that ⟨ℰw,j⟩Q<η.\langle \mathcal{E}_{w,j} \rangle_Q < \eta .(7)✦

In the paper, the result reads: as n→∞n \to \infty, n2⟨∥GHx−Fx∥2⟩Q→0n^2 \langle \|G_H^x - F_x\|^2 \rangle_Q \to 0 and ⟨∥GVy−Fy∥2⟩Q→0\langle \|G_V^y - F_y\|^2 \rangle_Q \to 0, where for each nn the sheet FF, a good point of it with columns u,vu, v such that (∥u∥2,∥v∥2)(\|u\|^2, \|v\|^2) is near (A,B)(A, B), the unused level jj with (Nj,Wj)=(N,n)(N_j, W_j) = (N, n) and r=rjr = r_j small, the rectangle QQ tiled by complete period blocks, the added sheets FiF_i and the selected fields are chosen as in §4.

What Is Checked

The two claims are stated over the constructed set S⊂ℓ2S \subset \ell^2, built from colored strips and admissible displacements, over a DD-Lipschitz map ff from SS to a finite-dimensional real normed space with its sheets, its global sheets and the set KK, and over the period grids of a level with the mean (2), the added sheets, the selected columns (4) and the combined energy (5).

Of these constructions the library proves that the point (p,w)(p, w) lies in SS whenever ww is admissible at pp✦, and that the number of colors NjN_j and the two periods PxP_x and PyP_y are positive at every level.