OctoInformBeta

OpenAI preprint, September 2026 · §7. Vectors detected at a prescribed weight

Lemma 7.2: Finite unit vectors from admissible block tails, with one bound for all partition sizes up to a prescribed integer

Tail vectors with controlled interval projections.

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

Successive interval projections measure how a vector’s norm is distributed along the coordinate order. The vectors considered here belong to algebraic tails of block sequences in a real norming completion.

The coordinate set is Γ=ω1\Gamma=\omega_1, the ordinals below the first uncountable ordinal.✦ Fix a bijection χ:Γ→ℕ×Γ\chi:\Gamma\to\mathbb N\times\Gamma.✦ Its natural-number component is the color cc, and its color classes CkC_k are defined in (1); each has cardinality ℵ1\aleph_1 and is unbounded in Γ\Gamma. c(α)=π1χ(α),Ck={α∈Γ:c(α)=k}(k∈ℕ).c(\alpha)=\pi_1\chi(\alpha),\qquad C_k=\{\alpha\in\Gamma:c(\alpha)=k\}\quad(k\in\mathbb N).(1)✦

A rational array hh on Γ\Gamma is a rational-valued function on Γ\Gamma with finite support.✦ Write eα*e_\alpha^* for the array equal to 11 at α\alpha and zero elsewhere. A norming set 𝒦\mathcal K is a set of rational arrays containing every eα*e_\alpha^* and satisfying |h(α)|≤1|h(\alpha)|\leq1 for every h∈𝒦h\in\mathcal K and α∈Γ\alpha\in\Gamma.✦

The operation families are the pure families fkf_k, indexed by k∈ℕk\in\mathbb N, and the mixed family fmf_{\mathrm m}.✦ Their parameters and conjugate exponents are those in (2). sfk=k+2,sfm=2,rf=sfsf−1.s_{f_k}=k+2,\qquad s_{f_{\mathrm m}}=2,\qquad r_f=\frac{s_f}{s_f-1}.(2)

For a base set BB of rational arrays and an operation family ff, the construction stages Sn(B,f)S_n(B,f) start at S0(B,f)=BS_0(B,f)=B. Stage n+1n+1 contains stage nn and adjoins values of norming expressions built from child arrays in stage nn, together with values of norming expressions built from original paths of uncropped rational pieces whose children all lie in stage nn. These stage indices start at zero. The signed monochromatic coordinate bases BkB_k, pure norming sets KkK_k, and full norming set KK are defined in (3). Bk={0}∪{eα*,−eα*:α∈Ck},Kk=⋃n≥0Sn(Bk,fk),K=⋃n≥0Sn(⋃k≥0Kk,fm).\begin{aligned} B_k&=\{0\}\cup\{e_\alpha^*,-e_\alpha^*:\alpha\in C_k\},\\ K_k&=\bigcup_{n\geq0}S_n(B_k,f_k),\\ K&=\bigcup_{n\geq0}S_n\left(\bigcup_{k\geq0}K_k,f_{\mathrm m}\right). \end{aligned}(3)

For a norming set 𝒦\mathcal K, the space ℓ∞(𝒦)\ell_\infty(\mathcal K) consists of bounded real functions on 𝒦\mathcal K, with the supremum norm.✦ The coordinate evaluation vectors eα∈ℓ∞(𝒦)e_\alpha\in\ell_\infty(\mathcal K) and the finite evaluation map J𝒦J_{\mathcal K} from finitely supported real vectors on Γ\Gamma to ℓ∞(𝒦)\ell_\infty(\mathcal K) are given in (4). Here c00(Γ,ℝ)c_{00}(\Gamma,\mathbb R) denotes the finitely supported real vectors on Γ\Gamma. eα(h)=h(α),∥eα∥∞≤1,J𝒦u=∑α∈supp⁡uu(α)eα(h∈𝒦).e_\alpha(h)=h(\alpha),\qquad \|e_\alpha\|_\infty\leq1,\qquad J_{\mathcal K}u=\sum_{\alpha\in\operatorname{supp}u}u(\alpha)e_\alpha \quad(h\in\mathcal K).(4) The norming completion E𝒦E_{\mathcal K} is the closed evaluation span in (5), with its inherited norm.✦ The finite-support inclusion ι𝒦\iota_{\mathcal K} from c00(Γ,ℝ)c_{00}(\Gamma,\mathbb R) to E𝒦E_{\mathcal K} is the evaluation map given in (5).✦ The space used in the claim is E=EKE=E_K, and we write ι=ιK\iota=\iota_K. E𝒦=J𝒦(c00(Γ,ℝ))¯∥⋅∥∞,ι𝒦u=J𝒦u∈E𝒦.E_{\mathcal K} =\overline{J_{\mathcal K}(c_{00}(\Gamma,\mathbb R))}^{\|\cdot\|_\infty}, \qquad \iota_{\mathcal K}u=J_{\mathcal K}u\in E_{\mathcal K}.(5)

Blocks and Interval Bounds

An ordinal and color rectangle A=(I,D)A=(I,D) is a pair of order-convex sets I⊆ΓI\subseteq\Gamma and D⊆ℕD\subseteq\mathbb N.✦ The support set Af⊆ΓA_f\subseteq\Gamma of an ordinal and color rectangle A=(I,D)A=(I,D) for an operation family ff is the set defined in (6). Afk=I,Afm=I∩c−1(D).A_{f_k}=I,\qquad A_{f_{\mathrm m}}=I\cap c^{-1}(D).(6) A norming set 𝒦\mathcal K is stable under cropping to H⊆ΓH\subseteq\Gamma when every restriction hH=h|Hh_H=h|_H of a norming array, extended by zero outside HH, again belongs to 𝒦\mathcal K.✦ For such HH, the ambient crop operator THT_H on ℓ∞(𝒦)\ell_\infty(\mathcal K) and its coordinate crop projection PHP_H on E𝒦E_{\mathcal K} are the bounded real linear operators in (7). (THx)(h)=x(hH),∥THx∥∞≤∥x∥∞,PH=TH|E𝒦.(T_Hx)(h)=x(h_H),\qquad \|T_Hx\|_\infty\leq\|x\|_\infty, \qquad P_H=T_H|_{E_{\mathcal K}}.(7) For the full norming set KK, the rectangle projection associated with AA is PAfmP_{A_{f_{\mathrm m}}}.✦ For an order-convex set I⊆ΓI\subseteq\Gamma, the ordinal interval crop is the rectangle (I,ℕ)(I,\mathbb N); its projection is denoted by PIP_I.

An admissible block sequence z=(zn)n≥0z=(z_n)_{n\geq0} for an operation family ff is a sequence of nonzero finitely supported real vectors on Γ\Gamma with successive supports: if i<ji<j, then every α∈supp⁡zi\alpha\in\operatorname{supp}z_i and β∈supp⁡zj\beta\in\operatorname{supp}z_j satisfy α<β\alpha<\beta. For the mixed family these coordinates must also satisfy c(α)<c(β)c(\alpha)<c(\beta). For the pure family fkf_k, every support is contained in CkC_k. The sequence indices start at zero. For an admissible block sequence z=(zn)n≥0z=(z_n)_{n\geq0} and a∈ℕa\in\mathbb N, the algebraic tail span Ta(z)T_a(z) is the real subspace of c00(Γ,ℝ)c_{00}(\Gamma,\mathbb R) consisting of finite linear combinations of the blocks starting at index aa, as in (8). Ta(z)=span⁡ℝ{zn+a:n≥0}⊆c00(Γ,ℝ).T_a(z)=\operatorname{span}_{\mathbb R}\{z_{n+a}:n\geq0\} \subseteq c_{00}(\Gamma,\mathbb R).(8)✦

For x∈Ex\in E, N∈ℕN\in\mathbb N, and A,r∈ℝA,r\in\mathbb R, the interval partition bound PB(x;N,A,r)\mathrm{PB}(x;N,A,r) is the condition that (9) holds for every integer 1≤d≤N1\leq d\leq N and every family of order-convex sets I0,…,Id−1I_0,\ldots,I_{d-1} in Γ\Gamma which are successive: for i<ji<j, every point of IiI_i precedes every point of IjI_j. ∑i=0d−1∥PIix∥≤Ad1/r.\sum_{i=0}^{d-1}\|P_{I_i}x\|\leq A\,d^{1/r}.(9)✦

The Claim

Theorem 1 (Lemma 7.2). Let ff be a pure or mixed family, let zz be an admissible block sequence for ff, and let a,N∈ℕa,N\in\mathbb N with N≥1N\geq1. There is a finitely supported real vector uu satisfying (10). u∈Ta(z),∥ιu∥=1,PB(ιu;N,8,rf).u\in T_a(z),\qquad \|\iota u\|=1,\qquad \mathrm{PB}(\iota u;N,8,r_f).(10)✦

What Is Checked

The claim (10) is stated for the full norming completion EE, the pure and mixed admissible block sequences, and their algebraic tails. The full norming set contains every positive coordinate array✦ and has all coefficients bounded in absolute value by 11.✦ It is stable under every ordinal and color rectangle crop.✦