OctoInform Beta

OpenAI preprint, September 2026 · §5. Measurable labels and finite blocks · §5

Lemma 5.4 [Finite label blocks]: A measurable map ψ\psi to ℂℤ2\mathbb{C}^{\mathbb{Z}^2} cuts almost all local projective groups into finite blocks, shifted by matching and time

Lines fall into finite blocks under a measurable labelling.

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 TT be a measurable automorphism of a standard Borel space XX, and II a finite index set. Over TT sit a state space YY with an automorphism TYT_Y, a parameter space UU with an automorphism TUT_U, and a parameter map π:Y→U\pi\colon Y\to U intertwining them; disintegrating the law of a state over its parameter gives a fibre (Y,κ0(u))(Y,\kappa_0(u)) above each u∈Uu\in U. A line above uu is a circle-valued function on this fibre, taken modulo constant phases. Time moves a line above uu to a line above TUuT_Uu by composition with TY−1T_Y^{-1}, and matching passes from the entry at a slot ss, an index of II, of an exact tuple of lines, one whose product integrates to modulus one, to its entry at a slot tt, another index of II.

Fix a set SS of labels, each a line above a parameter given by a code. For a parameter aa, the lines of SS above aa generate an abelian group ℒ(a)\mathcal{L}(a), which varies with aa. The lemma compares these groups through one measurable map ψ\psi on coded lines with values in ℂℤ2\mathbb{C}^{\mathbb{Z}^2}, whose level sets cut almost every group into finite blocks.

Array Objects

Initial array laws of TT over II are probability measures mnXm^X_n on the arrays XInX^{I^n} of each order nn, invariant under TT applied entrywise, consistent (fixing any axis of an array of order n+1n+1 at any index carries mn+1Xm^X_{n+1} to mnXm^X_n) and proper (for every subset J≠IJ\ne I of II, the planes of an array of order n+1n+1 at the indices of JJ on the last axis, that is, the arrays of order nn obtained by fixing the last axis at an index of JJ, are independent under mn+1Xm^X_{n+1}, each with law mnXm^X_n).✦ An array object MM over them consists of standard Borel spaces YY of states and UU of parameters with automorphisms TYT_Y and TUT_U, measurable maps x:Y→Xx\colon Y\to X and π:Y→U\pi\colon Y\to U intertwining TYT_Y with TT and with TUT_U, and laws mnm_n on YInY^{I^n}, invariant, consistent and proper in the same sense and carried to mnXm^X_n by xx, such that for J≠IJ\ne I the planes at the indices of JJ stay independent given the parameter array (the image of the array under π\pi applied entrywise), each with its own conditional law given its parameter array, and xx and π\pi are independent under m0m_0, arrays of order zero being points of YY.✦

The parameter law mnUm^U_n of MM is the image of mnm_n under π\pi applied entrywise✦, and its conditional kernel κn\kappa_n is the Markov kernel from UInU^{I^n} to YInY^{I^n} giving the conditional law, under mnm_n, of an array given its parameter array. The tuple kernel of MM is the kernel from UIU^I to YIY^I giving the joint conditional law of the entries (yi)i∈I(y_i)_{i\in I} of an array of order one given its parameter array.✦

An extension of MM by an array object NN over the same initial laws is a pair of measurable maps, ϕ\phi between the state spaces and ρ\rho between the parameter spaces, from NN to MM, that intertwine the automorphisms, satisfy xM∘ϕ=xNx_M\circ\phi=x_N and πM∘ϕ=ρ∘πN\pi_M\circ\phi=\rho\circ\pi_N, and carry, with ϕ\phi applied entrywise, each law of NN to the law of MM of the same order✦; pulling back along it is the isometry F↦F∘ϕF\mapsto F\circ\phi from L2L^2 of the laws of MM to L2L^2 of those of NN.✦ To an array object MM are attached, for every order nn and index jj, the parameter field 𝒫n+1\mathcal{P}_{n+1}, the outside field 𝒪n+1,j\mathcal{O}_{n+1,j} and the enlarged field 𝒢n+1,j\mathcal{G}_{n+1,j}, sub-σ\sigma-fields of YIn+1Y^{I^{n+1}}. An array object MM is saturated when pulling back along every extension commutes with the conditional expectations of L2(mn+1)L^2(m_{n+1}) onto these sub-σ\sigma-fields, for every order nn and index jj.✦

Codes, Lines and Labels

Fix a parameter uu. The Hilbert test sequence (hn)(h_n) of κ0(u)\kappa_0(u) is a sequence in L2(κ0(u))L^2(\kappa_0(u)) running through the simple functions ∑kck𝟏Ak\sum_k c_k\mathbf{1}_{A_k} with coefficients ckc_k in ℚ+iℚ\mathbb{Q}+i\mathbb{Q} and sets AkA_k from the algebra generated by a fixed countable generating family of the σ\sigma-algebra of YY.✦

A Hilbert code for κ0\kappa_0 is a pair q=(u,z)q=(u,z) of a base point u∈Uu\in U and a real sequence zz that is a distance code for the test sequence of κ0(u)\kappa_0(u): it is nonnegative, satisfies zn≤∥hn−hm∥+zmz_n\le\|h_n-h_m\|+z_m and ∥hn−hm∥≤zn+zm\|h_n-h_m\|\le z_n+z_m for all nn and mm, and has infimum 00.✦ The decoded vector fqf_q of a Hilbert code q=(u,z)q=(u,z) for κ0\kappa_0 is the vector of L2(κ0(u))L^2(\kappa_0(u)) with ∥fq−hn∥=zn\|f_q-h_n\|=z_n for every nn.✦ The representative f̃q\tilde f_q of a Hilbert code q=(u,z)q=(u,z) for κ0\kappa_0 is the pointwise limit on YY of the hnjh_{n_j}, where njn_j is the first index with znj<2−jz_{n_j}<2^{-j}.✦ The circle representative f‾q\bar f_q of qq is the map from YY to the unit circle 𝕋\mathbb{T} that equals f̃q\tilde f_q wherever |f̃q|=1|\tilde f_q|=1.✦ A code qq is canonical when the first test vector hnh_n not orthogonal to fqf_q has ⟨hn,fq⟩>0\langle h_n,f_q\rangle>0✦, and unimodular when |f̃q|=1|\tilde f_q|=1 holds κ0(u)\kappa_0(u)-almost everywhere.✦ Conversely, the code at u∈Uu\in U of a vector vv of L2(κ0(u))L^2(\kappa_0(u)) is the Hilbert code (u,z)(u,z) with zn=∥v−hn∥z_n=\|v-h_n\|, the sequence of distances from vv to the test vectors; its decoded vector is vv.

The projective circle group ℙ(κ0(u))\mathbb{P}(\kappa_0(u)) is the group of measurable maps Y→𝕋Y\to\mathbb{T} under pointwise multiplication, modulo its subgroup of maps that are κ0(u)\kappa_0(u)-almost everywhere constant.✦ The projective class [q]u[q]_u of a code qq at uu is the class of f‾q\bar f_q in ℙ(κ0(u))\mathbb{P}(\kappa_0(u)).✦

A label is a pair (u,q)(u,q) of a parameter u∈Uu\in U and a Hilbert code qq for κ0\kappa_0.✦ A tuple label is a pair w=(p,a)w=(p,a) of a parameter array p∈UIp\in U^I of order one and a tuple a=(ai)i∈Ia=(a_i)_{i\in I} of codes✦; its label at slot ii is wi=(pi,ai)w_i=(p_i,a_i), with pip_i the entry of pp at ii.✦ For a kernel Λ\Lambda from UIU^I to YIY^I, a tuple label (p,a)(p,a) is exact when every aia_i has base point pip_i and is canonical and unimodular, and |∫∏i∈If̃ai(yi)dΛ(p)(y)|=1.\Bigl|\int\prod_{i\in I}\tilde f_{a_i}(y_i)\,d\Lambda(p)(y)\Bigr|=1.(1)✦ The line graph at an index ii is the set of pairs (p,ai)(p,a_i) with (p,a)(p,a) exact.✦ The exact square is the set of pairs of a parameter array ee of order two and an I×II\times I matrix of codes whose row at each ii is exact over the plane of ee fixing the first axis at ii and whose column at each jj is exact over the plane of ee fixing the last axis at jj.✦

The time map θ\theta on labels sends (u,q)(u,q) to (TUu,qT)(T_Uu,q^T), where the transported code qTq^T is the code, at the image under TUT_U of the base point of qq, of f‾q∘TY−1\bar f_q\circ T_Y^{-1} multiplied by the constant phase that makes its first nonzero coefficient ⟨hn,⋅⟩\langle h_n,\cdot\rangle positive.✦

The set SS of labels has fibres Sa={q:(a,q)∈S}S_a=\{q:(a,q)\in S\}. The local projective group ℒ(a)\mathcal{L}(a) at a parameter aa is the subgroup of ℙ(κ0(a))\mathbb{P}(\kappa_0(a)) generated by the classes [q]a[q]_a of the codes q∈Saq\in S_a.✦ A Borel fibre enumeration of a set of pairs (u,z)(u,z) is a sequence of measurable sets DnD_n of first coordinates and measurable maps 𝜍n\varsigma_n such that (u,𝜍n(u))(u,\varsigma_n(u)) lies in the set for u∈Dnu\in D_n, and each of its points (u,z)(u,z) is (u,𝜍n(u))(u,\varsigma_n(u)) for exactly one nn with u∈Dnu\in D_n.✦ The fibre measure νS\nu_S of a measure ν\nu on first coordinates, for a set SS of pairs with a Borel fibre enumeration (Dn,𝜍n)(D_n,\varsigma_n), is the image of the product of ν\nu with counting measure, restricted to the pairs (u,n)(u,n) with u∈Dnu\in D_n, under (u,n)↦(u,𝜍n(u))(u,n)\mapsto(u,\varsigma_n(u)).✦

Orbit Vectors and Blocks

A label orbit vector is a complex function cc on ℤ2\mathbb{Z}^2.✦ The first and the second label shift σ1\sigma_1 and σ2\sigma_2 are the measurable automorphisms of ℂℤ2\mathbb{C}^{\mathbb{Z}^2} given by (σ1c)(m,n)=c(m+1,n),(σ2c)(m,n)=c(m,n+1).(\sigma_1c)(m,n)=c(m+1,n),\qquad(\sigma_2c)(m,n)=c(m,n+1).(2)

For a measure ξ\xi on labels and a map ψ\psi from labels to a set CC, a positive level of ψ\psi is a value b∈Cb\in C whose level set {ψ=b}\{\psi=b\} has positive ξ\xi-measure.✦ Given ψ\psi and a parameter aa, the block label of g∈ℒ(a)g\in\mathcal{L}(a) is βa(g)=ψ(a,qg)\beta_a(g)=\psi(a,q_g), where qgq_g is a chosen code in SaS_a with [qg]a=g[q_g]_a=g when gg is such a class, and the code at aa of the zero vector otherwise.✦ The block of bb in ℒ(a)\mathcal{L}(a) is the set of the gg with βa(g)=b\beta_a(g)=b.

The Claim

Theorem 1. Let MM be an array object over initial array laws of TT and Λ\Lambda a Markov kernel from UIU^I to YIY^I such that, for every p∈UIp\in U^I and every j∈Ij\in I, the entry yjy_j of y∈YIy\in Y^I has law κ0(pj)\kappa_0(p_j) under Λ(p)\Lambda(p). Let SS be a set of labels with a Borel fibre enumeration, matching the line graphs: for m1Um^U_1-almost every pp and every i∈Ii\in I, the codes qq with (p,q)(p,q) in the line graph at ii are exactly those of SpiS_{p_i}. Let ξ=(m0U)S\xi=(m^U_0)_S be its fibre measure. For (a), (b) and (d) suppose moreover that MM is saturated, that II has at least three elements, that Λ\Lambda equals the tuple kernel of MM m1Um^U_1-almost everywhere, that for every pp and every j∈Ij\in I the entries yky_k, k≠jk\ne j, are independent under Λ(p)\Lambda(p), that the set S1S_1 of exact tuple labels and the exact square each have a Borel fibre enumeration, ξ1=(m1U)S1\xi_1=(m^U_1)_{S_1} being the fibre measure of S1S_1, and let s≠ts\ne t be two indices of II.

  1. There are a measurable map ψ\psi from labels to ℂℤ2\mathbb{C}^{\mathbb{Z}^2} and a function v∈L2(ξ)v\in L^2(\xi) with Re⁡v>0\operatorname{Re}v>0 ξ\xi-almost everywhere, such that some countable set contains ψ(z)\psi(z) for ξ\xi-almost every label zz and ψ(z)(0,0)=v(z),ψ(wt)=σ1ψ(ws),ψ(θz)=σ2ψ(z),\psi(z)(0,0)=v(z),\qquad\psi(w_t)=\sigma_1\psi(w_s),\qquad\psi(\theta z)=\sigma_2\psi(z),(3)✦ the first for every label zz, the second for ξ1\xi_1-almost every tuple label ww, the third for ξ\xi-almost every label zz.

  2. There is a measurable map ψ\psi from labels to ℂℤ2\mathbb{C}^{\mathbb{Z}^2} with countably many positive levels for ξ\xi, each level set of finite ξ\xi-measure, whose image measure ψ*ξ\psi_*\xi is preserved by σ1\sigma_1 and by σ2\sigma_2, such that for m0Um^U_0-almost every uu every value ψ(u,q)\psi(u,q) with q∈Suq\in S_u is a positive level and each positive level is taken at finitely many q∈Suq\in S_u, and ψ(pt,at)=σ1ψ(ps,as),ψ(θ(u,q))=σ2ψ(u,q),\psi(p_t,a_t)=\sigma_1\psi(p_s,a_s),\qquad\psi(\theta(u,q))=\sigma_2\psi(u,q),(4)✦ the first for m1Um^U_1-almost every pp and every exact tuple label (p,a)(p,a), the second for m0Um^U_0-almost every uu and every q∈Suq\in S_u.

  3. Suppose that II is nonempty and that Λ\Lambda equals the tuple kernel of MM m1Um^U_1-almost everywhere, and let ψ\psi map labels to a set CC and DD map CC to itself, with ψ(θ(a,q))=Dψ(a,q)\psi(\theta(a,q))=D\psi(a,q) for m0Um^U_0-almost every aa and every q∈Saq\in S_a. Then for m0Um^U_0-almost every aa there is a group isomorphism τa:ℒ(a)→ℒ(TUa)\tau_a\colon\mathcal{L}(a)\to\mathcal{L}(T_Ua) with βTUa(τag)=Dβa(g)(g∈ℒ(a)).\beta_{T_Ua}(\tau_ag)=D\beta_a(g)\qquad(g\in\mathcal{L}(a)).(5)✦

  4. There are a measurable map ψ\psi from labels to ℂℤ2\mathbb{C}^{\mathbb{Z}^2} with countably many positive levels for ξ\xi and a parameter a0a_0 with ℒ(a0)\mathcal{L}(a_0) countable, such that every block label βa0(g)\beta_{a_0}(g) is a positive level and every positive level has a finite nonempty block in ℒ(a0)\mathcal{L}(a_0); such that for m0Um^U_0-almost every uu every value ψ(u,q)\psi(u,q) with q∈Suq\in S_u is a positive level, each positive level is taken at finitely many q∈Suq\in S_u, and ψ(θ(u,q))=σ2ψ(u,q)\psi(\theta(u,q))=\sigma_2\psi(u,q) for every q∈Suq\in S_u; and such that there are group isomorphisms Ja:ℒ(a0)→ℒ(a)J_a\colon\mathcal{L}(a_0)\to\mathcal{L}(a) for m0Um^U_0-almost every aa and a group automorphism GG of ℒ(a0)\mathcal{L}(a_0) with βa(Jag)=βa0(g),βa0(Gg)=σ2−1βa0(g)(g∈ℒ(a0)).\beta_a(J_ag)=\beta_{a_0}(g),\qquad\beta_{a_0}(Gg)=\sigma_2^{-1}\beta_{a_0}(g) \qquad(g\in\mathcal{L}(a_0)).(6)✦

In the paper, the result reads: the groups ℒ(u)\mathcal{L}(u) are measurably partitioned into blocks Bb(u)B_b(u) of a fixed finite positive cardinality, permuted by matching (D0D_0) and by time (S0S_0), and there are an abstract countable abelian group ℒ\mathcal{L} with a block partition, block-preserving isomorphisms Ju:ℒ→ℒ(u)J_u\colon\mathcal{L}\to\mathcal{L}(u) for typical uu, not necessarily measurable, and an automorphism GG of ℒ\mathcal{L} with GrBb=BS0−rbG^rB_b=B_{S_0^{-r}b} for every integer rr and every index bb of a block.

What Is Checked

The four statements are stated over a saturated array object MM over initial array laws of TT, its parameter laws m0Um^U_0 and m1Um^U_1, its own kernel κ0\kappa_0 and its tuple kernel, a Markov kernel Λ\Lambda, two indices s≠ts\ne t, and a set of labels, the set of exact tuple labels and the exact square with Borel fibre enumerations, the first two with fibre measures ξ\xi and ξ1\xi_1; on these rest the Hilbert codes for κ0\kappa_0 and their projective classes, exact tuple labels, the time map θ\theta, the local projective groups ℒ(a)\mathcal{L}(a), the label shifts σ1\sigma_1 and σ2\sigma_2, positive levels and block labels βa\beta_a.

About these constructions the library proves that the circle representative f‾q\bar f_q of every code is measurable✦, that a measurable map into 𝕋\mathbb{T} is square integrable for a finite measure✦, that the code of f‾q∘E−1\bar f_q\circ E^{-1} at any base point is unimodular for every measurable automorphism EE of YY✦, that every unimodular code has a nonzero coefficient ⟨hn,f̃q⟩\langle h_n,\tilde f_q\rangle✦, and that the map ϕ\phi between the state spaces of an extension of MM by NN, applied entrywise, is measure preserving from each law of NN to the law of MM of the same order.