OctoInformBeta

OpenAI preprint, September 2026 · §7. The singular contribution · §7

Lemma 7.5 [A strict span inequality]: For subspaces HeH_e on the edges of a simple graph, and exceed it unless the HeH_e form a direct sum

Local dimensions sum to at least twice the global dimension.

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

Take a simple graph GG on a finite vertex set PP, with edge set EE, and place on each edge ee a subspace HeH_e of a finite-dimensional vector space VV over a field KK. A vertex ii sees only the subspaces on the edges at ii, and every edge is seen from its two endpoints. The question is how large the dimension of the span of all the HeH_e can be against the dimensions of the spans seen at the vertices, and what the families look like for which the comparison is tight.

Local Spans and Independence

The local span LiL_i at a vertex i∈Pi \in P is the subspace of VV spanned by the subspaces HeH_e on the edges ee at ii: Li=∑e∈E,i∈eHe.L_i = \sum_{e \in E,\; i \in e} H_e .(1)✦ The local dimensions and the global dimension of the family are ki=dim⁡Li(i∈P),k=dim⁡∑e∈EHe.k_i = \dim L_i \quad (i \in P), \qquad k = \dim \sum_{e \in E} H_e .(2)

A family (He)e∈E(H_e)_{e \in E} of subspaces of VV is independent if each member meets the sum of the other members only in the zero space, He∩∑f∈E,f≠eHf=0(e∈E),H_e \cap \sum_{f \in E,\; f \neq e} H_f = 0 \qquad (e \in E),(3) in which case ∑e∈EHe\sum_{e \in E} H_e is a direct sum, written ⨁e∈EHe\bigoplus_{e \in E} H_e. Members equal to 00 never break independence.

The Claim

Theorem 1. Let GG be a simple graph on a finite vertex set PP with edge set EE, let VV be a finite-dimensional vector space over a field KK, and let (He)e∈E(H_e)_{e \in E} be a family of subspaces of VV, with local dimensions kik_i and global dimension kk as in (2). Then 2k≤∑i∈Pki.2k \le \sum_{i \in P} k_i .(4)✦ If the family is not independent, then 2k+1≤∑i∈Pki.2k + 1 \le \sum_{i \in P} k_i .(5)✦ If equality holds in (4), then the family is independent: ∑e∈EHe=⨁e∈EHe.\sum_{e \in E} H_e = \bigoplus_{e \in E} H_e .(6)✦

In the paper, the result reads: for subspaces HeH_e assigned to distinct pairs ee of a simple graph, with kk and kik_i as in (2), ∑iki≥2k\sum_i k_i \ge 2k, and ∑iki≥2k+1\sum_i k_i \ge 2k + 1 if the nonzero HeH_e do not form a direct sum.

What Is Checked

The claims (4), (5) and (6) are stated over any family of subspaces of a finite-dimensional vector space over a field indexed by the edges of a simple graph on a finite vertex set, and over the local spans (1) of that family at the vertices.