OctoInformBeta

OpenAI preprint, September 2026 · Section 4. Finite-dimensional weights and sparse block operators

Section 4: synthesis operators and frame parameters: Finite Euclidean fibres with logarithmic dimension and target norm bound 1010

Synthesis bounds for small vector subfamilies.

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 II be a set and KK a finite set. A family (vi)i∈I(v_i)_{i\in I} in the complex Euclidean space ℂK\mathbb C^K gives a linear combination map on each finite subfamily. Its operator norm measures the size of those combinations relative to the Euclidean norm of their coefficients.

The numerical parameters depend on nonnegative integers nn and rr, where nn is the number of vectors. Throughout, log\log denotes the natural logarithm.

The Definition

Definition 1. Let v:I→ℂKv:I\to\mathbb C^K be a vector family, with KK finite. For a finite subset J⊆IJ\subseteq I, the synthesis operator Sv,J:ℂJ→ℂKS_{v,J}:\mathbb C^J\to\mathbb C^K is the bounded complex-linear map defined by (1): Sv,Ja=∑i∈Jaivi(a∈ℂJ).S_{v,J}a=\sum_{i\in J}a_i v_i \qquad (a\in\mathbb C^J).(1)✦

For a vector family v:I→ℂKv:I\to\mathbb C^K with KK finite, a nonnegative integer pp and a real number bb, the subfamily frame bound condition ℱp,b(v)\mathcal F_{p,b}(v) is the condition on its finite subfamilies given in (2): ℱp,b(v)⇔∥Sv,J∥≤bfor every finite J⊆I with |J|≤p.\mathcal F_{p,b}(v) \quad\Longleftrightarrow\quad \|S_{v,J}\|\le b \quad\text{for every finite }J\subseteq I\text{ with }|J|\le p.(2)✦

The frame dimension associated with nonnegative integers nn and rr is the nonnegative integer k(n,r)k(n,r) defined in (3): k(n,r)={0,n=0,⌈2rlog(2n)⌉,n≥1.k(n,r)= \begin{cases} 0, & n=0,\\ \left\lceil 2r\log(2n)\right\rceil, & n\ge1. \end{cases}(3)✦

Given nonnegative integers nn and rr, define the subfamily size p(n,r)p(n,r) to be the nonnegative integer in (4): p(n,r)=min⁡(2r,n).p(n,r)=\min(2r,n).(4)✦

What Is Checked

The synthesis and frame bound definitions apply to arbitrary vector families in ℂK\mathbb C^K with KK finite, any nonnegative subfamily size pp, and any real bound bb; the numerical parameters are defined for all nonnegative integers nn and rr.