OctoInform Beta

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

Proposition 5.5 [A block carrying the witness]: A nonzero product integral on a saturated array object with at least three slots gives each function a positive finite block of lines

Correlation on a saturated object forces a positive block.

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. Consider an extension of TT whose points, the states, lie over the points of a space of parameters, and a joining of k≥3k \ge 3 copies of this extension. Bounded functions on the states, one for each copy, have a nonzero joint integral under the joining. Then each of them correlates with lines, circle-valued functions on the fibres over the parameters, taken modulo constant phases and exact for the joining, and a finite block of such lines carries part of the correlation. The block sits in a group of lines over one parameter and is shifted by an automorphism of that group; a copy of the group and of the block is found over almost every parameter, the labels of the lines move with time by a fixed shift, and the coefficients of the function summed over the block have positive integral. At later times, the sums for the function moved by time over the moved block follow from the sum at time zero one step at a time.

The library states this for an array object, an extension carrying laws on arrays of all orders, the joining being its law on arrays of order one. Lines are labelled by Hilbert codes, a label being a parameter together with a Hilbert code; the exact lines over a parameter form the fibre of a set of labels, and a block is cut out by a measurable labelling, a measurable map on labels with values in the functions on ℤ2\mathbb{Z}^2.

Arrays and Array Objects

Fix a finite set II of slots. An array of order nn over a space YY is a function from the index tuples InI^n to YY, a point of YInY^{I^n}✦, and a map of YY acts on arrays coordinatewise✦. The plane restriction fixing axis aa of an array of order n+1n+1 at a slot ii is the array of order nn read off at the index tuples with ii inserted at position aa.✦ Arrays of order zero are the points of YY✦, and an array yy of order one is a tuple (yj)j∈I(y_j)_{j \in I}, its entry yjy_j being its plane at jj✦.

Initial array laws for TT are probability measures mnXm^X_n on XInX^{I^n}, one for each nn, that are invariant under TT acting coordinatewise, consistent, every plane restriction carrying mn+1Xm^X_{n+1} to mnXm^X_n, and proper: for every subset J≠IJ \neq I of II, the planes of the last axis at the slots of JJ are independent under mn+1Xm^X_{n+1}, each with law mnXm^X_n.✦

An array object MM over these laws consists of a standard Borel space YY of states with an automorphism TYT_Y and a measurable factor map x:Y→Xx \colon Y \to X with x∘TY=T∘xx \circ T_Y = T \circ x, a standard Borel space UU of parameters with an automorphism TUT_U and a measurable parameter map π:Y→U\pi \colon Y \to U with π∘TY=TU∘π\pi \circ T_Y = T_U \circ \pi, and probability measures mnm_n on YInY^{I^n}, invariant under TYT_Y, carried by xx to mnXm^X_n, consistent and proper as above.✦ Two further conditions tie the laws to the parameters. Given the parameter array, obtained by applying π\pi coordinatewise, the last-axis planes at the slots of a subset J≠IJ \neq I are conditionally independent under mn+1m_{n+1}, the plane at jj having the conditional law under mnm_n of an array given its parameter array, evaluated at the plane of the parameter array at jj; and under m0m_0 the maps xx and π\pi are independent.

The conditional law under m0m_0 of a state given its parameter is a Markov kernel κ:u↦κu\kappa \colon u \mapsto \kappa_u from UU to YY✦, and the parameter law ν=π*m0\nu = \pi_* m_0 is the law of the parameter✦. In the same way κ1\kappa_1 is the conditional law under m1m_1 of an array yy of order one given its parameter array pp, with entries pj=π(yj)p_j = \pi(y_j), a kernel from UIU^I to YIY^I✦, and ν1\nu_1 is the law of pp✦.

An extension of MM by an array object NN over the same initial laws is a pair of measurable maps, σ\sigma from the states of NN to those of MM and ρ\rho from the parameters of NN to those of MM, that intertwine the automorphisms, satisfy xM∘σ=xNx_M \circ \sigma = x_N and πM∘σ=ρ∘πN\pi_M \circ \sigma = \rho \circ \pi_N, and make σ\sigma, acting coordinatewise, measure preserving from mnNm^N_n to mnMm^M_n for every nn.✦ Pulling back along σ\sigma is the linear isometry F↦F∘σF \mapsto F \circ \sigma from L2(mnM)L^2(m^M_n) to L2(mnN)L^2(m^N_n).✦

On the arrays of order n+1n+1 an array object has 2|I|+12|I|+1 data fields, sub-σ\sigma-algebras of the Borel sets of YIn+1Y^{I^{n+1}}: the parameter field 𝒫n+1\mathcal{P}_{n+1} and, for each slot jj, the outside field 𝒪n+1,j\mathcal{O}_{n+1,j} and the enlarged field 𝒢n+1,j\mathcal{G}_{n+1,j}. An array object MM is saturated if, for every extension (σ,ρ)(\sigma, \rho) of MM by an array object NN, every order nn, every kind of data field 𝒟\mathcal{D} and every F∈L2(mn+1M)F \in L^2(m^M_{n+1}), the identity (1) holds, where 𝔼N\mathbb{E}_N and 𝔼M\mathbb{E}_M are conditional expectations under mn+1Nm^N_{n+1} and mn+1Mm^M_{n+1}, and 𝒟\mathcal{D} is taken in NN on the left and in MM on the right. 𝔼N[F∘σ∣𝒟]=𝔼M[F∣𝒟]∘σ.\mathbb{E}_N\bigl[F \circ \sigma \mid \mathcal{D}\bigr] = \mathbb{E}_M\bigl[F \mid \mathcal{D}\bigr] \circ \sigma .(1)✦

Codes and Exact Lines

For a probability measure μ\mu on YY, the projective circle group of μ\mu is the quotient of the group of measurable maps from YY to the unit circle 𝕋\mathbb{T}, under pointwise multiplication, by the subgroup of maps μ\mu-almost everywhere equal to a constant.✦ A line over a parameter uu is an element of the projective circle group of κu\kappa_u.

For a finite measure μ\mu on YY, the Hilbert test sequence (hn)(h_n) of μ\mu enumerates, as vectors of L2(μ)L^2(\mu), the simple functions ∑(a+bi)𝟏A\sum (a + bi)\mathbf{1}_A with rational aa and bb and sets AA in the algebra generated by a fixed countable generating family of the Borel sets of YY.✦ A Hilbert code qq for κ\kappa is a pair (u,z)(u, z) of a base point u∈Uu \in U and a sequence zz of nonnegative reals such that, for the test sequence (hn)(h_n) of κu\kappa_u and all nn and mm, zn≤∥hn−hm∥+zm,∥hn−hm∥≤zn+zm,infnzn=0.z_n \le \|h_n - h_m\| + z_m, \qquad \|h_n - h_m\| \le z_n + z_m, \qquad \inf_n z_n = 0 .(2)✦ It locates a vector of L2(κu)L^2(\kappa_u) whose distance to hnh_n is znz_n for every nn✦, and every vector of L2(κu)L^2(\kappa_u) has its code at uu, the sequence of its distances to the hnh_n✦. The Hilbert codes for κ\kappa form a standard Borel space 𝒬\mathcal{Q}. A code is canonical if the first hnh_n not orthogonal to its vector has a positive real inner product with it✦, and unimodular if its vector has modulus one κu\kappa_u-almost everywhere✦. The code representative rqr_q of a Hilbert code q=(u,z)q = (u, z) for κ\kappa is the pointwise limit on YY, as m→∞m \to \infty, of hnmh_{n_m}, where nmn_m is the first index with zn<2−mz_n < 2^{-m}.✦ The circle representative of qq is a map χq:Y→𝕋\chi_q \colon Y \to \mathbb{T} equal to rqr_q wherever |rq|=1|r_q| = 1.✦ The class of χq\chi_q in the projective circle group of κu\kappa_u is the projective class [q]u[q]_u of qq at a parameter uu.✦

A label is a pair (u,q)∈U×𝒬(u, q) \in U \times \mathcal{Q} of a parameter and a Hilbert code for κ\kappa.✦ The absolute coefficient of a function ff on YY at a label (u,q)(u, q) is cf(u,q)=|∫Yf(y)χq(y)¯dκu(y)|.c_f(u, q) = \Bigl| \int_Y f(y)\, \overline{\chi_q(y)}\, d\kappa_u(y) \Bigr| .(3)✦ Time acts on labels by the label time map τ(u,q)=(TUu,θq),\tau(u, q) = (T_U u, \theta q),(4)✦ where, for a code qq with base point u′u', θq\theta q is the code at TUu′T_U u' of the class of χq∘TY−1\chi_q \circ T_Y^{-1} in L2(κTUu′)L^2(\kappa_{T_U u'}), multiplied by the constant phase that makes its first nonzero coefficient against the test sequence positive✦.

Let Λ\Lambda be a kernel from UIU^I to YIY^I. A pair (p,a)(p, a) of a parameter array p∈UIp \in U^I and a tuple a=(aj)j∈Ia = (a_j)_{j \in I} of Hilbert codes is exact for Λ\Lambda if each aja_j is canonical and unimodular with base point pjp_j and |∫YI∏j∈Iraj(yj)dΛp(y)|=1.\Bigl| \int_{Y^I} \prod_{j \in I} r_{a_j}(y_j)\, d\Lambda_p(y) \Bigr| = 1 .(5)✦ The line graph of Λ\Lambda at a slot jj is the set of pairs (p,q)(p, q) with q=ajq = a_j for some exact pair (p,a)(p, a); the exact lines of Λ\Lambda at jj over pp are the codes qq with (p,q)(p, q) in it. A set SS of labels has the fibres Su={q:(u,q)∈S}S_u = \{q : (u, q) \in S\}, and its fibres are the exact lines of Λ\Lambda when: {q:(p,q) lies in the line graph of Λ at j}=Spjfor every j∈I and ν1-almost every p.\{q : (p, q) \text{ lies in the line graph of } \Lambda \text{ at } j\} = S_{p_j} \quad \text{for every } j \in I \text{ and } \nu_1\text{-almost every } p .(6)

Blocks

A Borel enumeration EE of the fibres of SS is a sequence of Borel sets Vn⊆UV_n \subseteq U and measurable maps en:U→𝒬e_n \colon U \to \mathcal{Q} such that (u,en(u))∈S(u, e_n(u)) \in S for u∈Vnu \in V_n, every label (u,q)∈S(u, q) \in S has q=en(u)q = e_n(u) for some nn with u∈Vnu \in V_n, and en(u)≠em(u)e_n(u) \neq e_m(u) whenever n≠mn \neq m and u∈Vn∩Vmu \in V_n \cap V_m.✦ The fibre sum along EE of a function FF on labels is the function u↦∑n:u∈VnF(u,en(u))u \mapsto \sum_{n : u \in V_n} F(u, e_n(u)) on UU.✦ For a measurable map ψ\psi on labels and a value bb, the restriction of EE to the labels of SS at level bb of ψ\psi is the sequence with the same maps ene_n and with the sets VnV_n replaced by {u∈Vn:ψ(u,en(u))=b}\{u \in V_n : \psi(u, e_n(u)) = b\}.✦

Label orbit vectors are the functions c:ℤ2→ℂc \colon \mathbb{Z}^2 \to \mathbb{C}✦, and the second label shift is the measurable automorphism DD of ℂℤ2\mathbb{C}^{\mathbb{Z}^2} with (Dc)(s,t)=c(s,t+1)(Dc)(s, t) = c(s, t+1)✦. Let ψ:U×𝒬→ℂℤ2\psi \colon U \times \mathcal{Q} \to \mathbb{C}^{\mathbb{Z}^2} be a measurable labelling. For a level b∈ℂℤ2b \in \mathbb{C}^{\mathbb{Z}^2} and a function ff on YY, the moving sum at time n≥0n \ge 0 is the fibre sum, along EE restricted to the level D−nbD^{-n}b of ψ\psi, of the coefficients of f∘TYnf \circ T_Y^n: sn(u)=∑q∈Su,ψ(u,q)=D−nbcf∘TYn(u,q).s_n(u) = \sum_{q \in S_u,\ \psi(u, q) = D^{-n} b} c_{f \circ T_Y^n}(u, q) .(7)✦

For a parameter aa, the local projective group LaL_a is the subgroup of the projective circle group of κa\kappa_a generated by the classes [q]a[q]_a of the codes q∈Saq \in S_a.✦ For g∈Lag \in L_a, let qa(g)q_a(g) be a chosen code q∈Saq \in S_a with [q]a=g[q]_a = g when there is one, and the code of the zero vector at aa otherwise✦; the block map of ψ\psi at aa is βa(g)=ψ(a,qa(g))\beta_a(g) = \psi(a, q_a(g))✦.

A positive block of a function ff on YY, for SS and EE, consists of a measurable labelling ψ\psi, a base parameter a0∈Ua_0 \in U, a level b∈ℂℤ2b \in \mathbb{C}^{\mathbb{Z}^2} and an automorphism GG of the group La0L_{a_0} with the following properties.✦ The block B={g∈La0:βa0(g)=b}B = \{g \in L_{a_0} : \beta_{a_0}(g) = b\} is finite, and GG shifts block values: βa0(Gg)=D−1βa0(g)(g∈La0).\beta_{a_0}(Gg) = D^{-1} \beta_{a_0}(g) \qquad (g \in L_{a_0}).(8) For ν\nu-almost every aa there is a group isomorphism J:La0→LaJ \colon L_{a_0} \to L_a with βa(Jg)=βa0(g)\beta_a(Jg) = \beta_{a_0}(g) for every gg. The labels obey the time law ψ(τ(a,q))=Dψ(a,q)for ν-almost every a and every q∈Sa,\psi(\tau(a, q)) = D\, \psi(a, q) \qquad \text{for } \nu\text{-almost every } a \text{ and every } q \in S_a ,(9) and the moving sum of ff at level bb satisfies ∫Us0dν>0.\int_U s_0 \, d\nu > 0 .(10) We write ℬ(f)\mathcal{B}(f) for the set of positive blocks of ff.

The Claim

Theorem 1. Let MM be a saturated array object with at least three slots. Let Λ\Lambda be a kernel from UIU^I to YIY^I that equals κ1\kappa_1 at ν1\nu_1-almost every parameter array and whose marginal at each slot jj is κpj\kappa_{p_j} at every pp, let SS be a set of labels whose fibres are the exact lines of Λ\Lambda as in (6), and let EE be a Borel enumeration of the fibres of SS. Let fjf_j, j∈Ij \in I, be measurable functions on YY with |fj|≤1|f_j| \le 1 and ∫∏j∈Ifj(yj)dm1(y)≠0\int \prod_{j \in I} f_j(y_j)\, dm_1(y) \neq 0, and let i∈Ii \in I. Then {u∈U:cfi(u,q)≠0 for some q∈Su} is not ν-null,\{u \in U : c_{f_i}(u, q) \neq 0 \text{ for some } q \in S_u\} \text{ is not } \nu\text{-null},(11)✦ If moreover, for every pp and every j∈Ij\in I, the coordinates yky_k, k≠jk\neq j, are independent under Λp\Lambda_p, if the set of exact pairs (p,a)(p,a) for Λ\Lambda and the exact square set of Λ\Lambda (the pairs of a parameter array ee of order two and an I×II\times I matrix of codes whose row at each rr is exact for Λ\Lambda over the plane of ee fixing the first axis at rr and whose column at each ss is exact for Λ\Lambda over the plane of ee fixing the last axis at ss) have Borel enumerations of their fibres in the same sense, and if s≠ts\neq t are two indices of II, then fif_i has a positive block: ℬ(fi)≠⌀.\mathcal{B}(f_i) \neq \varnothing .(12)✦ Moreover, for every measurable labelling ψ\psi obeying the time law (9), every level bb, every function ff on YY and every n≥0n \ge 0, the moving sums (7) satisfy sn+1=sn∘TUν-almost everywhere.s_{n+1} = s_n \circ T_U \qquad \nu\text{-almost everywhere}.(13)✦

In the paper, the result reads: over the zero-entropy witness of Proposition 2.1 there are f∈{f1,…,fk}f \in \{f_1, \dots, f_k\}, a countable abelian group ℒ\mathcal{L}, an automorphism GG, a finite nonempty B⊂ℒB \subset \mathcal{L} and c>0c > 0 such that, for ν\nu-almost every uu, the measure ηu\eta_u has xx-marginal μX\mu_X and representatives χℓu\chi^u_\ell obeying the projective character laws, and the sums sr(u)=∑ℓ∈B|∫f(Trx(y))χGrℓu(y)¯dηu(y)|s_r(u) = \sum_{\ell \in B} \bigl| \int f(T^r x(y))\, \overline{\chi^u_{G^r \ell}(y)}\, d\eta_u(y) \bigr| are measurable and bounded by |B|∥f∥∞|B|\, \|f\|_\infty, with ∫srdν=c\int s_r \, d\nu = c for every r≥0r \ge 0. Here ηu\eta_u is a measure on YY for each parameter uu, μX\mu_X is a measure on XX, and the χℓu\chi^u_\ell are functions on YY, all in the paper’s notation.

What Is Checked

The claim is stated over a saturated array object MM with at least three slots, its laws m0m_0 and m1m_1, the conditional laws κ\kappa and κ1\kappa_1 with the parameter laws ν\nu and ν1\nu_1, Hilbert codes for κ\kappa with their circle representatives and absolute coefficients (3), a kernel Λ\Lambda with a set SS of labels whose fibres are its exact lines, a Borel enumeration of these fibres, and, for the blocks, the local projective groups LaL_a, the label shift DD and the label time τ\tau.

The library also proves that the circle representative of every Hilbert code is a measurable map✦, that every measurable map from YY to 𝕋\mathbb{T} is square integrable for a finite measure✦, that the code at TUu′T_U u' of χq∘TY−1\chi_q \circ T_Y^{-1}, before its phase is fixed, is unimodular✦, and that every unimodular code has a nonzero coefficient against its test sequence✦.