OctoInformBeta

OpenAI preprint, September 2026 · §3. Separated index windows

§3 (setting): dyadic keys and stable centers: Periodic cell labels and the centers that avoid prescribed boundary crossings

Dyadic indices refine across nested 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

Periodic dyadic grids record position modulo one at successively finer resolutions. For separated intervals of integer indices, called index windows, the center condition concerns the displacement associated with one window and the grid associated with an earlier window.

For x∈ℝx\in\mathbb R, write {x}=x−⌊x⌋\{x\}=x-\lfloor x\rfloor for its fractional part. For a nonnegative integer qq and a real displacement δ\delta, the set of boundary-crossing centers ℬ(q,δ)⊂ℝ\mathcal B(q,\delta)\subset\mathbb R is the union of half-open intervals specified in (1): ℬ(q,δ)=⋃k∈ℤ[kq−δ,kq).\mathcal B(q,\delta) =\bigcup_{k\in\mathbb Z} \left[\frac{k}{q}-\delta,\frac{k}{q}\right).(1)✦

The Claim

Definition 1. For q,x∈ℝq,x\in\mathbb R, the periodic cell index Kq(x)∈ℤK_q(x)\in\mathbb Z is defined by (2): Kq(x)=⌊q{x}⌋.K_q(x)=\left\lfloor q\{x\}\right\rfloor.(2)✦ The dyadic cell index Jb(x)J_b(x) of x∈ℝx\in\mathbb R at level b∈ℕb\in\mathbb N is the element of {0,…,2b+2−1}\{0,\ldots,2^{b+2}-1\} given by (3): Jb(x)=K2b+2(x).J_b(x)=K_{2^{b+2}}(x).(3)✦ For nonnegative integers b≤Bb\le B and every x∈ℝx\in\mathbb R, the indices satisfy the refinement relation (4): Jb(x)=⌊JB(x)2B−b⌋.J_b(x)=\left\lfloor\frac{J_B(x)}{2^{B-b}}\right\rfloor.(4)✦ Let II be an index set and let a,b:I→ℕa,b:I\to\mathbb N specify displacement and grid exponents. The set of simultaneously stable centers G(a,b)⊂ℝG(a,b)\subset\mathbb R is defined by (5): G(a,b)=ℝ\⋃i∈Iℬ(2b(i)+2,21−a(i)).G(a,b)=\mathbb R\setminus\bigcup_{i\in I} \mathcal B\left(2^{b(i)+2},2^{1-a(i)}\right).(5)✦

In the paper, the result reads: for a nonnegative integer bb and a real number zz, Jb(z)=⌊2b+2{z}⌋J_b(z)=\lfloor 2^{b+2}\{z\}\rfloor and the real-line boundary lattice is Γb=2−(b+2)ℤ\Gamma_b=2^{-(b+2)}\mathbb Z; the half-open cells include their left boundaries; for B≥bB\ge b, Jb(z)=⌊JB(z)/2B−b⌋J_b(z)=\lfloor J_B(z)/2^{B-b}\rfloor; and GG is the set of centers xx such that, for each noninitial window WeW_e with initial index aea_e whose predecessor ends at b′b', (x,x+21−ae](x,x+2^{1-a_e}] contains no point of Γb′\Gamma_{b'}.

What Is Checked

The construction uses real centers and the boundary sets (1), with arbitrary index sets II and maps a,b:I→ℕa,b:I\to\mathbb N, while the refinement relation (4) is stated for nonnegative integers b≤Bb\le B.