OctoInformBeta

OpenAI preprint, September 2026 · §3. A unitary with a large fixed space

Lemma 3.1 [A unitary with a large fixed space]: Choosing repeated unitary blocks when the signs sum to 11 or −1-1

A signed product with a large fixed space.

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

Consider a matrix product with a prescribed unitary factor and a block diagonal factor containing repeated copies of one unknown matrix or its adjoint. The question is how large a fixed space can be obtained by choosing that matrix.

For a finite set JJ, let MJ(ℂ)M_J(\mathbb C) be the complex square matrices whose rows and columns are indexed by JJ, acting on the vector space ℂJ\mathbb C^J.✦ Let II and KK be finite sets, with KK nonempty, and put n=|I|n=|I|, k=|K|k=|K| and m=nkm=nk. The matrices of size mm below have coordinates indexed by K×IK\times I.

For an integer family s=(si)i∈Is=(s_i)_{i\in I} and a matrix X∈MK(ℂ)X\in M_K(\mathbb C), the signed block matrix Ss(X)∈MK×I(ℂ)S_s(X)\in M_{K\times I}(\mathbb C) is the block diagonal matrix in (1), with one block for each i∈Ii\in I: Ss(X)=diag⁡i∈I(Bi),Bi={X,si=1,X*,si≠1.S_s(X)=\operatorname{diag}_{i\in I}(B_i), \qquad B_i= \begin{cases} X,&s_i=1,\\ X^*,&s_i\ne1. \end{cases}(1)✦

For a matrix T∈MJ(ℂ)T\in M_J(\mathbb C), let IJI_J denote the identity matrix on ℂJ\mathbb C^J. The fixed space of a matrix T∈MJ(ℂ)T\in M_J(\mathbb C) is the subspace Fix⁡(T)\operatorname{Fix}(T) of ℂJ\mathbb C^J given by (2); its complex dimension is the fixed space dimension: Fix⁡(T)=ker⁡(T−IJ)={v∈ℂJ:Tv=v},\operatorname{Fix}(T)=\ker(T-I_J) =\{v\in\mathbb C^J:Tv=v\},(2)✦

The Claim

Theorem 1. Suppose each sis_i is 11 or −1-1, and the sum of the signs is 11 or −1-1. Let P∈MK×I(ℂ)P\in M_{K\times I}(\mathbb C) be unitary. There is a unitary matrix X∈MK(ℂ)X\in M_K(\mathbb C) such that dim⁡ℂFix⁡(Ss(X)P)≥k.\dim_{\mathbb C}\operatorname{Fix}\bigl(S_s(X)P\bigr)\ge k.(3)✦

What Is Checked

The assertion (3) is stated over finite complex matrix spaces, a nonempty set KK, signs with sum 11 or −1-1, and an arbitrary unitary matrix PP, using the signed block matrix (1) and the fixed space (2).