OctoInformBeta

OpenAI preprint, September 2026 · §4. An initial pair at the working deletion rate

Lemma 4.4: Fixed-period estimates and weighted bounds with a prescribed small gap

Central periods bound coarse gap sums.

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

The initial pair estimates involve sums over tagged periods with one tagged period fixed near the center of the available range. A tuple’s weight depends on the gaps cut out by its tags and the two end boundaries.

Let u,ru,r be positive integers. Period slots are indexed from 00 to u−1u-1, and tag positions from 00 to r−1r-1. An increasing tuple jj of rr tagged periods among uu slots is a strictly increasing sequence of period slots.✦ For positive integers u,ru,r, a tag position aa and a period slot hh, a fixed-period tuple jj is an increasing tuple of rr tagged periods among uu slots whose tag at position aa occupies slot hh.✦ The set 𝒥u,r\mathcal J_{u,r} of increasing tuples of rr tagged periods among uu slots and its subset 𝒥u,r(a,h)\mathcal J_{u,r}(a,h) of fixed-period tuples are defined by (1): 𝒥u,r={j:0≤j0<⋯<jr−1<u},𝒥u,r(a,h)={j∈𝒥u,r:ja=h}.\mathcal J_{u,r} =\{j:0\le j_0<\cdots<j_{r-1}<u\}, \qquad \mathcal J_{u,r}(a,h) =\{j\in\mathcal J_{u,r}:j_a=h\}.(1) For any tuple jj of rr slots among uu, the tuple gap lower endpoints ℓi(j)\ell_i(j) and upper endpoints vi(j)v_i(j) are the boundaries ℓ0(j)=0,ℓi(j)=ji−1+1(1≤i≤r),vi(j)=ji(0≤i<r),vr(j)=u.\begin{aligned} \ell_0(j)&=0, &\ell_i(j)&=j_{i-1}+1 &&(1\le i\le r),\\ v_i(j)&=j_i &&(0\le i<r), &v_r(j)&=u. \end{aligned}(2) The open tuple gap gi(j)g_i(j) of a tuple jj of rr slots among uu is the nonnegative difference between its endpoints in (2): gi(j)=max⁡{vi(j)−ℓi(j),0},0≤i≤r.g_i(j)=\max\{v_i(j)-\ell_i(j),0\}, \qquad 0\le i\le r.(3)✦

The doubled coarse period gap di(j)=2γi(j)d_i(j)=2\gamma_i(j) of an increasing tuple jj of rr tagged periods among uu slots is the positive integer in (4): di(j)=2gi(j)+{1,i=0ori=r,2,0<i<r.d_i(j)=2g_i(j)+ \begin{cases} 1,&i=0\ \text{or}\ i=r,\\ 2,&0<i<r. \end{cases}(4)✦ The reciprocal-square-root weight ω(j)\omega(j) of an increasing tuple jj of rr tagged periods among uu slots is the real number in (5): ω(j)=∏i=0rdi(j)−1/2.\omega(j)=\prod_{i=0}^{r}d_i(j)^{-1/2}.(5) The set ℋu\mathcal H_u of central period slots is the subset of {0,…,u−1}\{0,\ldots,u-1\} defined in (6): ℋu={h∈{0,…,u−1}:u3≤2h+1,u3≤2u−(2h+1)}.\mathcal H_u= \left\{h\in\{0,\ldots,u-1\}: \frac u3\le 2h+1,\quad \frac u3\le 2u-(2h+1)\right\}.(6) The central period sum constant 𝒞u,r\mathcal C_{u,r} and bounded period sum constant ℬu,r,M\mathcal B_{u,r,M}, for positive integers u,ru,r and a nonnegative integer MM, are the real numbers in (7): 𝒞u,r=(r+1)2(u3(r+1))−1(22u)r−1,ℬu,r,M=(r+1)2(u3(r+1))−1(M+1)(22u)max⁡{r−2,0}.\begin{aligned} \mathcal C_{u,r} &= (r+1)^2 \left(\frac{u}{3(r+1)}\right)^{-1} \bigl(2\sqrt{2u}\bigr)^{r-1},\\ \mathcal B_{u,r,M} &= (r+1)^2 \left(\frac{u}{3(r+1)}\right)^{-1} (M+1)\bigl(2\sqrt{2u}\bigr)^{\max\{r-2,0\}}. \end{aligned}(7)

The Claim

Theorem 1. Let u,ru,r be positive integers and let a∈{0,…,r−1}a\in\{0,\ldots,r-1\}. For h∈ℋuh\in\mathcal H_u, the central fixed-period estimate is (8): ∑j∈𝒥u,r(a,h)ω(j)≤𝒞u,r.\sum_{j\in\mathcal J_{u,r}(a,h)}\omega(j) \le \mathcal C_{u,r}.(8)✦ Let c∈{0,…,r}c\in\{0,\ldots,r\} and let MM be a nonnegative integer with M<u/(3(r+1))M<u/(3(r+1)). For h∈ℋuh\in\mathcal H_u, the bounded fixed-period estimate is (9): ∑j∈𝒥u,r(a,h)dc(j)≤Mω(j)≤ℬu,r,M.\sum_{\substack{j\in\mathcal J_{u,r}(a,h)\\ d_c(j)\le M}}\omega(j) \le \mathcal B_{u,r,M}.(9)✦ Let A:𝒥u,r→ℝA:\mathcal J_{u,r}\to\mathbb R and w:{0,…,u−1}→ℝw:\{0,\ldots,u-1\}\to\mathbb R satisfy A(j)2≤w(ja)2A(j)^2\le w(j_a)^2 for every increasing tuple jj, and suppose ww is supported on ℋu\mathcal H_u. The weighted estimate is (10): ∑j∈𝒥u,rA(j)2ω(j)≤𝒞u,r∑h=0u−1w(h)2.\sum_{j\in\mathcal J_{u,r}}A(j)^2\omega(j) \le \mathcal C_{u,r}\sum_{h=0}^{u-1}w(h)^2.(10)✦ If AA is also supported on tuples with dc(j)≤Md_c(j)\le M, for c,Mc,M as above, the bounded weighted estimate is (11): ∑j∈𝒥u,rA(j)2ω(j)≤ℬu,r,M∑h=0u−1w(h)2.\sum_{j\in\mathcal J_{u,r}}A(j)^2\omega(j) \le \mathcal B_{u,r,M}\sum_{h=0}^{u-1}w(h)^2.(11)✦

In the paper, the result reads: for period count KK, scale mm, parameter λ\lambda, cutoff R0R_0 and auxiliary parameter s0s_0, for fixed 1≤r<R01\le r<R_0, uniformly in a tagged position aa and h∈[K/3,2K/3]h\in[K/3,2K/3], the sum Σr,a(h)=Km∑j∈𝒥K,r(a,h)∏i=0r(mγi(j))−1/2\Sigma_{r,a}(h)=\sqrt{Km}\sum_{j\in\mathcal J_{K,r}(a,h)} \prod_{i=0}^{r}(m\gamma_i(j))^{-1/2} satisfies Σr,a(h)≤Cr(Km)−1/2λr−1\Sigma_{r,a}(h)\le C_r(Km)^{-1/2}\lambda^{r-1}, and, for r≥2r\ge2, its restriction Σbd\Sigma_{\mathrm{bd}} to tuples with some internal gap at most the length |I||I| of an interval II satisfies Σbd≤Cr,s0(Km)−1/2m−1/2λr−2\Sigma_{\mathrm{bd}}\le C_{r,s_0}(Km)^{-1/2}m^{-1/2}\lambda^{r-2}.

What Is Checked

The estimates are stated over increasing tuples and their fixed-period subsets, with real amplitudes controlled by a centrally supported coordinate weight and, for the bounded estimates, a prescribed bound on one doubled coarse gap.