OctoInformBeta

OpenAI preprint, September 2026 ยท ยง4. What a semidefinite representation would imply

ยง4: Positive unital maps and normalized block pencils: Raw and block pencils in ๐’ฎ4ร—๐’ฎ4ร—โ„3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 and the Schur-complement equivalence for ฮฆy\Phi_y

Positive unital maps and normalized block pencils.

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 subset of the 23-dimensional space of pairs of 4ร—44 \times 4 real symmetric matrices and a vector in โ„3\mathbb{R}^3. A linear matrix inequality representation of the subset expresses membership in it by the positive semidefiniteness of a symmetric matrix depending linearly on the three coordinates. Separating that matrix into 2ร—22 \times 2 blocks isolates the linear maps acting on each coordinate.

Spaces and Matrix Maps

For each nonnegative integer nn, the space ๐’ฎn\mathcal{S}^n of real symmetric matrices is the subspace of self-adjoint matrices in โ„nร—n\mathbb{R}^{n \times n}, and Inโˆˆ๐’ฎnI_n \in \mathcal{S}^n denotes the nร—nn \times n identity matrix.โœฆ Write Aโ‰ฝ0A \succeq 0 when a real symmetric matrix AA is positive semidefinite and Aโ‰ป0A \succ 0 when AA is positive definite.

The ambient vector space is the 23-dimensional space ๐’ฎ4ร—๐’ฎ4ร—โ„3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 of triples (X,Z,y)(X, Z, y), consisting of two 4ร—44 \times 4 real symmetric matrices X,Zโˆˆ๐’ฎ4X, Z \in \mathcal{S}^4 and a real vector yโˆˆโ„3y \in \mathbb{R}^3 indexed by {1,2,3}\{1, 2, 3\}.โœฆ

For nonnegative integers mm and nn, a linear map L:๐’ฎmโ†’๐’ฎnL : \mathcal{S}^m \to \mathcal{S}^n is positive if L(X)โ‰ฝ0L(X) \succeq 0 whenever Xโˆˆ๐’ฎmX \in \mathcal{S}^m satisfies Xโ‰ฝ0X \succeq 0, and unital if L(Im)=InL(I_m) = I_n.

Over a commutative ring RR and for a tuple y=(y1,y2,y3)โˆˆR3y = (y_1, y_2, y_3) \in R^3 indexed by {1,2,3}\{1, 2, 3\}, the quadratic matrix Q(y)โˆˆR3ร—3Q(y) \in R^{3 \times 3} is the 3ร—33 \times 3 matrix whose entry in row ii and column jj, with cyclic indices i,jโˆˆ{1,2,3}i, j \in \{1, 2, 3\}, is given by Q(y)ij={yi2+yi+12,i=j,โˆ’yiyj,iโ‰ j.Q(y)_{ij} = \begin{cases} y_i^2 + y_{i+1}^2, & i = j, \\ -y_i y_j, & i \ne j. \end{cases}(1)โœฆ

In terms of the quadratic matrixย (1), for a commutative ring RR and a tuple yโˆˆR3y \in R^3 indexed by {1,2,3}\{1, 2, 3\}, the matrix map ฮฆy:R4ร—4โ†’R4ร—4\Phi_y : R^{4 \times 4} \to R^{4 \times 4} acts on a (1+3)ร—(1+3)(1 + 3) \times (1 + 3) block matrix with top-left entry aโˆˆRa \in R, column vectors r,sโˆˆR3r, s \in R^3, and lower-right submatrix TโˆˆR3ร—3T \in R^{3 \times 3} by ฮฆy(arโŠคsT)=(tr⁡(Q(y)T)โˆ’rโŠคQ(y)โˆ’Q(y)saQ(y)).\Phi_y\!\begin{pmatrix} a & r^\top \\ s & T \end{pmatrix} = \begin{pmatrix} \operatorname{tr}(Q(y) T) & -r^\top Q(y) \\ -Q(y) s & a Q(y) \end{pmatrix}.(2)โœฆ

The Definition

Definition 1. A normalized pencil (D,E,B)(D, E, B) consists of integers a,cโ‰ฅ1a, c \ge 1, positive unital linear maps D:๐’ฎ4โ†’๐’ฎaD : \mathcal{S}^4 \to \mathcal{S}^a and E:๐’ฎ4โ†’๐’ฎcE : \mathcal{S}^4 \to \mathcal{S}^c, and a linear map B:โ„3โ†’โ„aร—cB : \mathbb{R}^3 \to \mathbb{R}^{a \times c} satisfying the Schur-complement equivalence Zโˆ’ฮฆy(Xโˆ’1)โ‰ฝ0โ‡”E(Z)โˆ’B(y)โŠคD(X)โˆ’1B(y)โ‰ฝ0Z - \Phi_y(X^{-1}) \succeq 0 \iff E(Z) - B(y)^\top D(X)^{-1} B(y) \succeq 0(3)โœฆ for all X,Zโˆˆ๐’ฎ4X, Z \in \mathcal{S}^4 with Xโ‰ป0X \succ 0 and all yโˆˆโ„3y \in \mathbb{R}^3.

For a subset KโІ๐’ฎ4ร—๐’ฎ4ร—โ„3K \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 and integers a,cโ‰ฅ1a, c \ge 1, a block pencil (D,E,F,C,A,B,G)(D, E, F, C, A, B, G) for KK consists of positive unital linear maps D:๐’ฎ4โ†’๐’ฎaD : \mathcal{S}^4 \to \mathcal{S}^a and E:๐’ฎ4โ†’๐’ฎcE : \mathcal{S}^4 \to \mathcal{S}^c, and linear maps F:๐’ฎ4โ†’๐’ฎaF : \mathcal{S}^4 \to \mathcal{S}^a, C:๐’ฎ4โ†’โ„aร—cC : \mathcal{S}^4 \to \mathbb{R}^{a \times c}, A:โ„3โ†’๐’ฎaA : \mathbb{R}^3 \to \mathcal{S}^a, B:โ„3โ†’โ„aร—cB : \mathbb{R}^3 \to \mathbb{R}^{a \times c}, and G:โ„3โ†’๐’ฎcG : \mathbb{R}^3 \to \mathcal{S}^c such that, for all (X,Z,y)โˆˆ๐’ฎ4ร—๐’ฎ4ร—โ„3(X, Z, y) \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3, (X,Z,y)โˆˆKโ‡”(D(X)+F(Z)+A(y)C(Z)+B(y)(C(Z)+B(y))โŠคE(Z)+G(y))โ‰ฝ0.(X, Z, y) \in K \iff \begin{pmatrix} D(X) + F(Z) + A(y) & C(Z) + B(y) \\ (C(Z) + B(y))^\top & E(Z) + G(y) \end{pmatrix} \succeq 0.(4)โœฆ

A raw block pencil (D,E,F,C,A,B,G)(D, E, F, C, A, B, G) for a subset KโІ๐’ฎ4ร—๐’ฎ4ร—โ„3K \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 and integers a,cโ‰ฅ1a, c \ge 1 consists of positive linear maps D:๐’ฎ4โ†’๐’ฎaD : \mathcal{S}^4 \to \mathcal{S}^a and E:๐’ฎ4โ†’๐’ฎcE : \mathcal{S}^4 \to \mathcal{S}^c with D(I4)โ‰ป0D(I_4) \succ 0 and E(I4)โ‰ป0E(I_4) \succ 0, together with linear maps F:๐’ฎ4โ†’๐’ฎaF : \mathcal{S}^4 \to \mathcal{S}^a, C:๐’ฎ4โ†’โ„aร—cC : \mathcal{S}^4 \to \mathbb{R}^{a \times c}, A:โ„3โ†’๐’ฎaA : \mathbb{R}^3 \to \mathcal{S}^a, B:โ„3โ†’โ„aร—cB : \mathbb{R}^3 \to \mathbb{R}^{a \times c}, and G:โ„3โ†’๐’ฎcG : \mathbb{R}^3 \to \mathcal{S}^c satisfying (X,Z,y)โˆˆKโ‡”(D(X)+F(Z)+A(y)C(Z)+B(y)(C(Z)+B(y))โŠคE(Z)+G(y))โ‰ฝ0(X, Z, y) \in K \iff \begin{pmatrix} D(X) + F(Z) + A(y) & C(Z) + B(y) \\ (C(Z) + B(y))^\top & E(Z) + G(y) \end{pmatrix} \succeq 0(5)โœฆ for every (X,Z,y)โˆˆ๐’ฎ4ร—๐’ฎ4ร—โ„3(X, Z, y) \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3.

In the paper, the result reads: a linear map between symmetric matrix spaces is positive if it preserves positive semidefiniteness and unital if it sends the identity to the identity; a normalized representation gives integers a,cโ‰ฅ1a, c \ge 1, positive unital linear maps D:๐’ฎ4โ†’๐’ฎaD : \mathcal{S}^4 \to \mathcal{S}^a and E:๐’ฎ4โ†’๐’ฎcE : \mathcal{S}^4 \to \mathcal{S}^c, and a linear map B:โ„3โ†’โ„aร—cB : \mathbb{R}^3 \to \mathbb{R}^{a \times c} satisfying the Schur-complement equivalence.

What Is Checked

The pencil definitionsย (3), (4), andย (5) are stated over subsets KK of the 23-dimensional ambient space ๐’ฎ4ร—๐’ฎ4ร—โ„3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3, real symmetric matrix spaces ๐’ฎn\mathcal{S}^n inside real square and rectangular matrix spaces, real linear maps on ๐’ฎ4\mathcal{S}^4 and โ„3\mathbb{R}^3, positive semidefiniteness and positive definiteness, and the matrix mapsย (1) andย (2).