OctoInform Beta

OpenAI preprint, September 2026 · §3. Ordered arrays and conditional locality · §3

Definition 3.1 [An array object]: An array object carries invariant laws mnm_n on YInY^{I^n} over ρn\rho_n whose proper families of last-axis planes are independent given the parameters

Array objects over the initial laws and their extensions.

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 XX be a standard Borel space with a measurable automorphism TT, a bijection measurable in both directions, and let II be a finite set. The item puts invariant laws on arrays of points indexed by the words over II. On arrays over XX a sequence of laws ρn\rho_n is given. An array object replaces XX by a space of local states that maps to XX and carries a parameter in a second space, and puts on the arrays of local states laws mnm_n that lie over the ρn\rho_n. The item also defines the extensions between array objects and an initial object built on XX itself.

Arrays and Planes

Write InI^n for the set of words v=(v0,…,vn−1)v=(v_0,\dots,v_{n-1}) of length nn over II; the set I0I^0 holds the empty word alone.✦ An array of order nn over a measurable space YY is a point y=(y(v))v∈Iny=(y(v))_{v\in I^n} of the product space YInY^{I^n}.✦ Evaluation at the empty word is a measurable isomorphism of YI0Y^{I^0} onto YY, under which arrays of order zero are points of YY and laws on them are laws on YY.✦ A map f:Y→Zf\colon Y\to Z acts on arrays entry by entry, as fIn:YIn→ZInf^{I^n}\colon Y^{I^n}\to Z^{I^n} with (fIny)(v)=f(y(v))(f^{I^n}y)(v)=f(y(v)).✦

For an axis a∈{0,…,n}a\in\{0,\dots,n\} and a letter i∈Ii\in I, the plane map πa,i:YIn+1→YIn\pi_{a,i}\colon Y^{I^{n+1}}\to Y^{I^n} fixes the aa-th letter of the words at ii: (πa,iy)(v0,…,vn−1)=y(v0,…,va−1,i,va,…,vn−1).(\pi_{a,i}\,y)(v_0,\dots,v_{n-1})=y(v_0,\dots,v_{a-1},\,i,\,v_a,\dots,v_{n-1}).(1)✦ The planes with a=na=n are the last-axis planes. For a subset JJ of II, the last-axis planes through the letters of JJ form the map πJ:YIn+1→(YIn)J\pi_J\colon Y^{I^{n+1}}\to(Y^{I^n})^J, given by πJy=(πn,jy)j∈J\pi_J\,y=(\pi_{n,j}\,y)_{j\in J}.✦

The Definition

Definition 1. A standard space is a set YY with a σ\sigma-algebra ℬY\mathcal B_Y that makes it a nonempty standard Borel space: Y≠⌀,ℬYis the Borel σ-algebra of a Polish topology onY.Y\neq\varnothing,\qquad \mathcal B_Y\ \text{is the Borel $\sigma$-algebra of a Polish topology on}\ Y.(2)✦

For a standard space XX with a measurable automorphism TT, initial laws over (X,T)(X,T) are probability measures ρn\rho_n on XInX^{I^n}, n≥0n\ge0, such that for every n≥0n\ge0, every axis a∈{0,…,n}a\in\{0,\dots,n\}, every i∈Ii\in I and every proper subset JJ of II, (TIn)*ρn=ρn,(πa,i)*ρn+1=ρn,(πJ)*ρn+1=ρn⊗J.(T^{I^n})_*\,\rho_n=\rho_n,\qquad(\pi_{a,i})_*\,\rho_{n+1}=\rho_n,\qquad (\pi_J)_*\,\rho_{n+1}=\rho_n^{\otimes J}.(3)✦

An array object ℳ\mathcal M over initial laws (ρn)(\rho_n) on (X,T)(X,T) consists of a standard space YY of local states and a standard space UU of parameters, with measurable automorphisms TYT_Y of YY and TUT_U of UU; measurable maps κ:Y→X\kappa\colon Y\to X and u:Y→Uu\colon Y\to U with κ∘TY=T∘κ\kappa\circ T_Y=T\circ\kappa and u∘TY=TU∘uu\circ T_Y=T_U\circ u; and initial laws (mn)(m_n) over (Y,TY)(Y,T_Y).✦ These are required to make κ\kappa and uu independent under m0m_0, read as a law on YY, and to satisfy, for every n≥0n\ge0, every proper subset JJ of II and (uIn+1)*mn+1(u^{I^{n+1}})_*m_{n+1}-almost every p∈UIn+1p\in U^{I^{n+1}}, (κIn)*mn=ρn,mn+1(πJ∈⋅|uIn+1=p)=⨂j∈Jmn(⋅|uIn=πn,jp),\begin{gathered} (\kappa^{I^n})_*\,m_n=\rho_n,\\ m_{n+1}\bigl(\pi_J\in\cdot\mathrel{\big|}u^{I^{n+1}}=p\bigr) =\bigotimes_{j\in J}m_n\bigl(\,\cdot\mathrel{\big|}u^{I^n}=\pi_{n,j}\,p\bigr), \end{gathered}(4)✦ where mn(⋅∣uIn=q)m_n(\,\cdot\mid u^{I^n}=q) is the conditional law under mnm_n of an array yy given that its parameter array uInyu^{I^n}y equals qq, and the left side is the conditional law under mn+1m_{n+1} of πJy\pi_J\,y given uIn+1y=pu^{I^{n+1}}y=p.

Let ℳ′\mathcal M' be a second array object over (ρn)(\rho_n), with its data primed. An extension of ℳ\mathcal M to ℳ′\mathcal M' is a pair of measurable maps ϕ:Y′→Y\phi\colon Y'\to Y and ψ:U′→U\psi\colon U'\to U such that for every n≥0n\ge0 ϕ∘TY′=TY∘ϕ,ψ∘TU′=TU∘ψ,κ∘ϕ=κ′,u∘ϕ=ψ∘u′,(ϕIn)*mn′=mn.\begin{gathered} \phi\circ T_{Y'}=T_Y\circ\phi,\qquad\psi\circ T_{U'}=T_U\circ\psi,\\ \kappa\circ\phi=\kappa',\qquad u\circ\phi=\psi\circ u',\qquad(\phi^{I^n})_*\,m'_n=m_n. \end{gathered}(5)✦

The initial object over (ρn)(\rho_n) takes XX as its space of local states and the one-point space {*}\{\ast\} as its space of parameters: Y=X,TY=T,κ=idX,mn=ρn,U={*},TU=id,u≡*.\begin{gathered} Y=X,\qquad T_Y=T,\qquad\kappa=\mathrm{id}_X,\qquad m_n=\rho_n,\\ U=\{\ast\},\qquad T_U=\mathrm{id},\qquad u\equiv\ast. \end{gathered}(6)✦

In the paper, the result reads: an array object consists of standard systems (Y,m0,TY)(Y,m_0,T_Y) and (U,ν,TU)(U,\nu,T_U), with ν\nu the law of the system UU, time-commuting factor maps κ:Y→X\kappa\colon Y\to X and u:Y→Uu\colon Y\to U, and laws mnm_n on YInY^{I^n} that are invariant, project to ρn\rho_n, are consistent, make proper families of last-axis planes independent and, conditional on the parameter array, independent with each plane law mn−1m_{n-1} conditioned on its own parameters, with κ\kappa and uu independent under m0m_0; an extension consists of local factor maps that preserve the laws and the map to XX, with the old parameter a factor of the new.

What Is Checked

The definition is stated over a finite set II, a standard space XX with a measurable automorphism TT and initial laws (ρn)(\rho_n) over (X,T)(X,T), through the arrays YInY^{I^n}, the entrywise maps fInf^{I^n}, the plane maps πa,i\pi_{a,i} and the last-axis plane maps πJ\pi_J.

The library proves that the one-point space is a standard space and that the data (6) form an array object over (ρn)(\rho_n).