OctoInformBeta

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

§2.2 (setting): parents, descendants and globally defined colors: Parents and descendants have bounded correlations; affine transport preserves colors when both group elements are admissible

Recursive colors at admissible group elements.

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

An element of Thompson’s group FF moves a uniform dyadic partition of [0,1][0,1]. Colors attached to normalized restrictions of the resulting partition give functions of the group element, indexed by parent intervals and their affine descendants.

An interval homeomorphism f0f_0 is a homeomorphism of the closed real interval [0,1][0,1] onto itself.✦ A real number xx is dyadic if it has the form k/2nk/2^n, with k∈ℤk\in\mathbb Z and n∈ℕn\in\mathbb N.✦ A dyadic affine decomposition of an interval homeomorphism f0f_0 is a finite subdivision 0=a0<⋯<am=10=a_0<\cdots<a_m=1, with m>0m>0 and dyadic knots, such that f0f_0 is affine on each [ai,ai+1][a_i,a_{i+1}] with slope 2ei2^{e_i} for an integer eie_i.✦ Thompson’s group FF consists of the strictly increasing interval homeomorphisms admitting such a decomposition.✦ Its elements act by their underlying homeomorphisms, and multiplication is hg=h∘ghg=h\circ g.

A standard dyadic interval II is a closed cell of depth d∈ℕd\in\mathbb N and index 0≤k<2d0\leq k<2^d, with endpoints and affine chart given by I=[ℓI,rI]=[k2d,k+12d],sI(x)=k+x2d.I=[\ell_I,r_I]=\left[\frac{k}{2^d},\frac{k+1}{2^d}\right], \qquad s_I(x)=\frac{k+x}{2^d}.(1) The chart in (1), restricted to [0,1][0,1], takes values in II. The interior of a standard dyadic interval II is (ℓI,rI)(\ell_I,r_I).✦ A standard dyadic interval II is internal when 0<ℓI0<\ell_I and rI<1r_I<1.✦ A standard dyadic interval KK is contained in a standard dyadic interval II, written K⊆IK\subseteq I, when ℓI≤ℓK\ell_I\leq\ell_K and rK≤rIr_K\leq r_I.✦ For cells I,JI,J of depths d,ed,e and indices k,lk,l, affine interval composition is I⋅J=sI(J),depth⁡(I⋅J)=d+e,index⁡(I⋅J)=k2e+l.I\cdot J=s_I(J),\qquad \operatorname{depth}(I\cdot J)=d+e,\qquad \operatorname{index}(I\cdot J)=k2^e+l.(2)✦ A basic dyadic partition TT is a finite collection 𝒞(T)\mathcal C(T) of standard dyadic cells covering [0,1][0,1], with pairwise disjoint open interiors.✦ Its number of cells is |𝒞(T)||\mathcal C(T)|.✦ A basic dyadic partition TT respects a standard dyadic interval II if every point of II belongs to a cell of TT contained in II.✦ For a basic dyadic partition TT respecting a standard dyadic interval II, the normalized restriction TIT_I is the basic partition whose cells are given by (3), using the composition (2): 𝒞(TI)={J:I⋅J∈𝒞(T)}.\mathcal C(T_I)=\{J:I\cdot J\in\mathcal C(T)\}.(3)✦

For n∈ℕn\in\mathbb N, the uniform partition T(n)T^{(n)} has cells [k/2n,(k+1)/2n][k/2^n,(k+1)/2^n] for 0≤k<2n0\leq k<2^n; its grid points are j/2nj/2^n for 0≤j≤2n0\leq j\leq2^n. An element g∈Fg\in F has basic images at level nn if each image cell [g(k/2n),g((k+1)/2n)][g(k/2^n),g((k+1)/2^n)] is a standard dyadic interval.✦ In that case these cells form the image partition gT(n)gT^{(n)}.✦ The partial image partition P(n)(g)P^{(n)}(g) is the basic partition gT(n)gT^{(n)} when gg has basic images at level nn, and is undefined otherwise.

Let EE be a real inner product space, and let B={x∈E:∥x∥≤1}B=\{x\in E:\|x\|\leq1\} be its closed unit ball, with origin 00. Fix D>0D>0 and a map f:B→Bf:B\to B. For a list of DD internal standard dyadic intervals, the recursive partition color associated to ff is a function pp from basic dyadic partitions to BB, defined recursively using ff and normalized restrictions to those intervals. For a list x=(x0,…,xD−1)x=(x_0,\ldots,x_{D-1}) of vectors in EE, the finite arithmetic mean, also called the unit ball mean when the vectors lie in BB, is MD(x)=1D∑j=0D−1xj.M_D(x)=\frac1D\sum_{j=0}^{D-1}x_j.(4)

An element h∈Fh\in F carries a standard dyadic interval II affinely onto a standard dyadic interval JJ when h(sI(x))=sJ(x)(0≤x≤1).h(s_I(x))=s_J(x)\qquad(0\leq x\leq1).(5)✦

The Claim

Theorem 1. Let DD be a positive integer, let EE be a real inner product space, and let f:B→Bf:B\to B, where BB is its closed unit ball. The selected parent cells are Ii=[2i+122D,2i+222D](0≤i<D).I_i=\left[\frac{2i+1}{2^{2D}},\frac{2i+2}{2^{2D}}\right] \qquad(0\leq i<D).(6)✦ The parents in (6) and their descendants have index set QD={0,…,D−1}⊔({0,…,D−1}×{0,…,D−1}).Q_D=\{0,\ldots,D-1\}\sqcup \bigl(\{0,\ldots,D-1\}\times\{0,\ldots,D-1\}\bigr).(7)✦ For the two sorts of indices in (7), define the indexed family interval by Ji=Ii,J(i,j)=Ii⋅Ij.J_i=I_i,\qquad J_{(i,j)}=I_i\cdot I_j.(8)✦ The interval family formed from (8) is the finite set ℐD={Jq:q∈QD}.\mathcal I_D=\{J_q:q\in Q_D\}.(9)✦ A basic partition TT is family admissible when TT respects every interval of (9).✦ For n∈ℕn\in\mathbb N, the set 𝒜D(n)\mathcal A_D^{(n)} of globally admissible elements of FF is defined by (10): g∈𝒜D(n)⇔g has basic images at level n and gT(n) is family admissible.g\in\mathcal A_D^{(n)} \quad\Longleftrightarrow\quad g\text{ has basic images at level }n \text{ and }gT^{(n)}\text{ is family admissible}.(10)✦ For this selected family and q∈QDq\in Q_D, the admissible family color Cq(T)∈BC_q(T)\in B of a basic partition TT is the recursive color p(TJq)p(T_{J_q}) when TT respects every interval of the family, and is zero otherwise.✦ For q∈QDq\in Q_D and n∈ℕn\in\mathbb N, the global interval color Xq(n):F→BX_q^{(n)}:F\to B is defined by (11), using the zero extension of the admissible family color CqC_q to partial partitions: Xq(n)(g)={Cq(T),P(n)(g)=T is defined,0,P(n)(g) is undefined.X_q^{(n)}(g)= \begin{cases} C_q(T),&P^{(n)}(g)=T\text{ is defined},\\ 0,&P^{(n)}(g)\text{ is undefined}. \end{cases}(11)✦ For q,r∈QDq,r\in Q_D and n∈ℕn\in\mathbb N, the global color correlations φq,r(n):F→ℝ\varphi_{q,r}^{(n)}:F\to\mathbb R of (11) are the real functions defined by (12): φq,r(n)(g)=⟨Xq(n)(g),Xr(n)(g)⟩.\varphi_{q,r}^{(n)}(g)= \bigl\langle X_q^{(n)}(g),X_r^{(n)}(g)\bigr\rangle.(12)✦ Let n∈ℕn\in\mathbb N, let g∈Fg\in F, and let q,r∈QDq,r\in Q_D. The correlation (12) satisfies (13): |φq,r(n)(g)|≤1.\bigl|\varphi_{q,r}^{(n)}(g)\bigr|\leq1.(13)✦ For g∈𝒜D(n)g\in\mathcal A_D^{(n)} as defined in (10) and 0≤i<D0\leq i<D, the parent recursion uses the mean (4) and reads (14): Xi(n)(g)=f(MD((X(i,j)(n)(g))j=0D−1)).X_i^{(n)}(g)= f\left(M_D\bigl((X_{(i,j)}^{(n)}(g))_{j=0}^{D-1}\bigr)\right).(14)✦ Suppose hh carries JqJ_q affinely onto JrJ_r in the sense of (5), and g,hg∈𝒜D(n)g,hg\in\mathcal A_D^{(n)}. The covariance identity is (15): Xq(n)(g)=Xr(n)(hg).X_q^{(n)}(g)=X_r^{(n)}(hg).(15)✦

In the paper, the result reads: for the interval family consisting of parents IiI_i and descendants Ii⋅IjI_i\cdot I_j, a pair (n,g)(n,g) is admissible when gT(n)gT^{(n)} is basic and respects every family interval, the color XI(n)(g)X_I^{(n)}(g) is p((gT(n))I)p((gT^{(n)})_I) on admissible pairs and zero otherwise, and the correlations φI,J(n)(g)=⟨XI(n)(g),XJ(n)(g)⟩\varphi_{I,J}^{(n)}(g)=\langle X_I^{(n)}(g),X_J^{(n)}(g)\rangle satisfy |φI,J(n)(g)|≤1|\varphi_{I,J}^{(n)}(g)|\leq1 for every family interval pair and every g∈Fg\in F.

What Is Checked

The statements concern actual increasing dyadic piecewise affine homeomorphisms of [0,1][0,1], their basic image partitions and normalized restrictions, with colors in the closed unit ball of a real inner product space and an arbitrary map f:B→Bf:B\to B. The selected cells are internal✦, and the arithmetic mean of any positive number of unit ball vectors has norm at most one.✦