OctoInformBeta

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

Lemma 4.1: For n≥2n\ge2 and r≥1r\ge1, dimension ⌈2rlog⁡(2n)⌉\lceil2r\log(2n)\rceil suffices up to size min⁡(2r,n)\min(2r,n)

Unit vectors with controlled subfamily synthesis.

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

The finite-dimensional question is how many unit vectors can be placed in a complex Hilbert space while keeping synthesis norms bounded on small subfamilies.

Let II be an index set and KK a finite coordinate set, and let ℂK\mathbb C^K carry its standard Euclidean Hilbert norm. For a family v=(vi)i∈Iv=(v_i)_{i\in I} in ℂK\mathbb C^K and a finite subset J⊆IJ\subseteq I, the synthesis operator Sv,J:ℂJ→ℂKS_{v,J}\colon\mathbb C^J\to\mathbb C^K is the bounded complex-linear map given by (1): Sv,Ja=∑i∈Jaivi,a=(ai)i∈J∈ℂJ.S_{v,J}a=\sum_{i\in J}a_i v_i, \qquad a=(a_i)_{i\in J}\in\mathbb C^J.(1)✦

A family vv in ℂK\mathbb C^K has subfamily synthesis bound b∈ℝb\in\mathbb R up to size p∈ℕp\in\mathbb N if (2) holds, with the empty subfamily included: ∥Sv,J∥≤bfor every finite J⊆I with |J|≤p.\|S_{v,J}\|\le b \qquad\text{for every finite }J\subseteq I\text{ with }|J|\le p.(2)✦

For integers n≥2n\ge2 and r≥1r\ge1, the subfamily size pp and frame dimension kk are the parameters in (3), where log\log is the natural logarithm: p=min⁡(2r,n),k=⌈2rlog(2n)⌉.p=\min(2r,n), \qquad k=\left\lceil2r\log(2n)\right\rceil.(3)

The Claim

Theorem 1. Let n≥2n\ge2 and r≥1r\ge1 be integers, with pp and kk as in (3). There is a family v=(vi)i=1nv=(v_i)_{i=1}^n in ℂk\mathbb C^k satisfying (4): ∥vi∥=1(1≤i≤n),∥Sv,J∥≤10(J⊆{1,…,n},|J|≤p).\|v_i\|=1\quad(1\le i\le n), \qquad \|S_{v,J}\|\le10 \quad\bigl(J\subseteq\{1,\ldots,n\},\ |J|\le p\bigr).(4)✦ For any finite set II of cardinality nn, there is a family w=(wi)i∈Iw=(w_i)_{i\in I} in ℂk\mathbb C^k satisfying (5): ∥wi∥=1(i∈I),∥Sw,J∥≤10(J⊆I,|J|≤p).\|w_i\|=1\quad(i\in I), \qquad \|S_{w,J}\|\le10 \quad\bigl(J\subseteq I,\ |J|\le p\bigr).(5)✦

What Is Checked

The claims concern finite families in complex Euclidean spaces, with subfamilies measured by their cardinality and synthesis operators measured in operator norm.