OctoInformBeta

OpenAI preprint, September 2026 · §3. Cancellation and the matrix-nil algebra

Lemma 3.2 [Alternating matrix sum]: For d×dd \times d matrices over a commutative ring if their number exceeds d2d^2, and when alternating multilinear maps over a commutative semiring vanish

Vanishing of alternating matrix sums in characteristic two.

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 commutative ring KK of characteristic two and non-negative integers dd and mm, and write Md(K)M_d(K) for the ring of d×dd \times d matrices over KK. For mm matrices in Md(K)M_d(K), the question is how mm and dd govern the vanishing of the sum of all permuted products, and more generally when an alternating multilinear map on a semimodule with a finite basis must vanish.

The Alternating Matrix Sum

Write SmS_m for the symmetric group on mm elements. Given matrices X1,…,Xm∈Md(K)X_1, \dots, X_m \in M_d(K), the alternating sum 𝒜m(X1,…,Xm)\mathcal{A}_m(X_1, \dots, X_m) in Md(K)M_d(K) is the matrix 𝒜m(X1,…,Xm)=∑σ∈SmXσ(1)⋯Xσ(m).\mathcal{A}_m(X_1, \dots, X_m) = \sum_{\sigma \in S_m} X_{\sigma(1)} \cdots X_{\sigma(m)}.(1)✦

The Claim

Theorem 1. Let KK be a commutative ring of characteristic two, let dd and mm be non-negative integers with m>d2m > d^2, and let X1,…,Xm∈Md(K)X_1, \dots, X_m \in M_d(K). Then the alternating sum (1) satisfies 𝒜m(X1,…,Xm)=0.\mathcal{A}_m(X_1, \dots, X_m) = 0.(2)✦

Let SS be a commutative semiring, let VV and WW be SS-semimodules, and suppose VV has a basis over SS indexed by a finite set κ\kappa. If ι\iota is a finite set with |κ|<|ι||\kappa| < |\iota| and f:Vι→Wf : V^\iota \to W is an alternating SS-multilinear map, then f=0.f = 0.(3)✦

In the paper, the result reads: for a field KK of characteristic two and matrices X1,…,Xm∈Md(K)X_1, \dots, X_m \in M_d(K), 𝒜m(X1,…,Xm)=∑σ∈SmXσ(1)⋯Xσ(m)=0\mathcal{A}_m(X_1, \dots, X_m) = \sum_{\sigma \in S_m} X_{\sigma(1)} \cdots X_{\sigma(m)} = 0 whenever m>d2m > d^2.

What Is Checked

The first claim (2) is stated over a commutative ring KK of characteristic two, non-negative integers dd and mm with m>d2m > d^2, and the alternating sum (1) of mm matrices in Md(K)M_d(K), while the second (3) is stated over a commutative semiring SS, two SS-semimodules VV and WW, a basis of VV over SS indexed by a finite set κ\kappa, a finite set ι\iota with |κ|<|ι||\kappa| < |\iota|, and an alternating SS-multilinear map f:Vι→Wf : V^\iota \to W.