OctoInformBeta

OpenAI preprint, September 2026 · §2. Recursive colors and finite averages

§2.1 (displayed): exact covariance, equation (2.2): Affine interval transport preserves normalized restrictions of corresponding image partitions that respect the intervals

Normalized restrictions under affine interval transport.

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

Consider the image of a uniform dyadic partition under an element of Thompson’s group FF. The question is how the subdivision inside a chosen standard dyadic interval changes after a further group element acts affinely there.

An interval homeomorphism ff is a homeomorphism of the closed unit interval [0,1][0,1] onto itself.✦ A dyadic rational rr is a real number of the form k/2dk/2^d, where k∈ℤk\in\mathbb Z and d∈ℕd\in\mathbb N.✦

A dyadic affine decomposition of an interval homeomorphism ff is a subdivision 0=a0<a1<⋯<am=10=a_0<a_1<\cdots<a_m=1, with m≥1m\geq1 and dyadic knots aia_i, together with integers e0,…,em−1e_0,\ldots,e_{m-1} satisfying (1) on its closed pieces: f(x)=f(ai)+2ei(x−ai)(0≤i<m,ai≤x≤ai+1).f(x)=f(a_i)+2^{e_i}(x-a_i) \qquad (0\leq i<m,\ a_i\leq x\leq a_{i+1}).(1)✦ An interval homeomorphism ff has dyadic piecewise linearity when ff admits a dyadic affine decomposition.✦ Thompson’s group FF consists of the strictly increasing interval homeomorphisms with dyadic piecewise linearity; multiplication is hg=h∘ghg=h\circ g.✦

Partitions and Normalized Restrictions

A standard dyadic interval I=Id,k⊆[0,1]I=I_{d,k}\subseteq[0,1] is the closed cell of depth d∈ℕd\in\mathbb N and index 0≤k<2d0\leq k<2^d whose endpoints and affine chart sI:ℝ→ℝs_I:\mathbb R\to\mathbb R are given by (2): aI=k2d,bI=k+12d,I=[aI,bI],sI(x)=k+x2d.\begin{aligned} a_I&=\frac{k}{2^d},& b_I&=\frac{k+1}{2^d},& I&=[a_I,b_I],\\ s_I(x)&=\frac{k+x}{2^d}.&&&& \end{aligned}(2) The interior of a standard dyadic interval I=[aI,bI]I=[a_I,b_I] is I∘=(aI,bI)I^\circ=(a_I,b_I)✦, and the restriction of its affine chart sIs_I to [0,1][0,1] is the affine parametrization of II.✦ A standard dyadic cell KK is contained in a standard dyadic interval II when aI≤aKa_I\leq a_K and bK≤bIb_K\leq b_I.✦

The affine interval composition I⋅JI\cdot J of standard dyadic cells I=Id,kI=I_{d,k} and J=Ie,ℓJ=I_{e,\ell} is the standard cell defined in (3): I⋅J=sI(J)=Id+e,k2e+ℓ.I\cdot J=s_I(J)=I_{d+e,\,k2^e+\ell}.(3)✦ A dyadic partition TT is a finite collection of standard dyadic cells covering [0,1][0,1], with K∘∩L∘=⌀K^\circ\cap L^\circ=\varnothing for distinct cells K,L∈TK,L\in T.✦

For a nonnegative integer nn, the dyadic grid points xn,jx_{n,j} and the uniform partition T(n)T^{(n)} are defined by (4); its cells have length 2−n2^{-n}: xn,j=j2n(0≤j≤2n),T(n)={[xn,k,xn,k+1]:0≤k<2n}.\begin{aligned} x_{n,j}&=\frac{j}{2^n} &&(0\leq j\leq2^n),\\ T^{(n)}&=\{[x_{n,k},x_{n,k+1}]:0\leq k<2^n\}. \end{aligned}(4) An element g∈Fg\in F has basic image cells at level nn when every interval in (5) is a standard dyadic cell: Jg,n,k=[g(xn,k),g(xn,k+1)](0≤k<2n).J_{g,n,k}=[g(x_{n,k}),g(x_{n,k+1})] \qquad (0\leq k<2^n).(5)✦ For an element g∈Fg\in F with basic image cells at level nn, the interval Jg,n,kJ_{g,n,k} is the kkth image cell✦, and the image partition gT(n)gT^{(n)} is the dyadic partition consisting of the image cells Jg,n,kJ_{g,n,k}.✦

A dyadic partition TT respects a standard dyadic interval II when its cells contained in II cover II, as in (6): ⋃K∈TK⊆IK=I.\bigcup_{\substack{K\in T\\K\subseteq I}}K=I.(6)✦ For a dyadic partition TT respecting a standard dyadic interval II, the normalized restriction TIT_I is the dyadic partition with cells defined by (7): TI={J:J is a standard dyadic cell and I⋅J∈T}.T_I=\{\,J:\ J\text{ is a standard dyadic cell and }I\cdot J\in T\,\}.(7)✦

An element h∈Fh\in F carries a standard dyadic interval II affinely onto a standard dyadic interval I′I' when its action in their affine charts satisfies (8): h(sI(x))=sI′(x)(x∈[0,1]).h(s_I(x))=s_{I'}(x)\qquad(x\in[0,1]).(8)✦

The Claim

Theorem 1. Let h,g∈Fh,g\in F, and let nn be a nonnegative integer for which gg and hghg have basic image cells. Suppose that hh carries the standard dyadic interval II affinely onto I′I', and that the partitions gT(n)gT^{(n)} and (hg)T(n)(hg)T^{(n)} respect II and I′I', respectively. Their normalized restrictions satisfy (9): ((hg)T(n))I′=(gT(n))I.\bigl((hg)T^{(n)}\bigr)_{I'}=\bigl(gT^{(n)}\bigr)_I.(9)✦

What Is Checked

The statement is over h,g∈Fh,g\in F, standard dyadic intervals and normalized image restrictions at a common level, under the affine transport and respect hypotheses. A standard dyadic cell KK is contained in II exactly when K=I⋅JK=I\cdot J for a standard dyadic cell JJ.