OctoInformBeta

OpenAI preprint, September 2026 · §4. What a semidefinite representation would imply

Proposition 4.1: Definite compression and block-pencil splitting under slice conditions, giving scaled and limit Schur-complement equivalences

Linear pencil representations of the hyperbolicity cone yield normalized 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 the closed hyperbolicity cone in the 2323-dimensional space of pairs of 4×44 \times 4 real symmetric matrices and a three-dimensional real vector, defined by an explicit determinantal polynomial around the base point formed by two identity matrices and zero. Suppose this cone is spectrahedral, meaning it is cut out by a finite homogeneous linear matrix inequality in real symmetric matrices. The question is what normalized block structure any such linear pencil representation must yield, and how the slice where the first matrix block is positive definite is captured by a Schur-complement equivalence.

The Ambient Space and Hyperbolicity Cone

For nonnegative integers mm and nn and a set RR, write Rm×nR^{m \times n} for the set of m×nm \times n matrices with entries in RR, and write 𝒮n⊆ℝn×n\mathcal{S}^n \subseteq \mathbb{R}^{n \times n} for the subspace of n×nn \times n real symmetric matrices. A square real matrix M∈ℝn×nM \in \mathbb{R}^{n \times n} satisfies M≽0M \succeq 0 when MM is positive semidefinite and M≻0M \succ 0 when MM is positive definite. For each nonnegative integer nn, write In∈𝒮nI_n \in \mathcal{S}^n for the n×nn \times n identity matrix. The ambient vector space is the 2323-dimensional product 𝒮4×𝒮4×ℝ3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 of triples (X,Z,y)(X, Z, y)✦, and the base point e∈𝒮4×𝒮4×ℝ3e \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 is the triple (I4,I4,0)(I_4, I_4, 0).

Over a commutative ring RR, for a triple y∈R3y \in R^3 indexed cyclically by {1,2,3}\{1, 2, 3\} (so y4=y1y_4 = y_1), the quadratic matrix Q(y)∈R3×3Q(y) \in R^{3 \times 3} is the 3×33 \times 3 matrix whose (i,j)(i, j) entry for i,j∈{1,2,3}i, j \in \{1, 2, 3\} is Q(y)ij={yi2+yi+12if i=j,−yiyjif i≠j.Q(y)_{ij} = \begin{cases} y_i^2 + y_{i+1}^2 & \text{if } i = j, \\ -y_i y_j & \text{if } i \ne j. \end{cases}(1)✦

Given a triple y∈R3y \in R^3 over a commutative ring RR, the matrix map Φy:R4×4→R4×4\Phi_y : R^{4 \times 4} \to R^{4 \times 4} is the linear map sending each 4×44 \times 4 matrix written in (1+3)×(1+3)(1 + 3) \times (1 + 3) block form (ar⊤sT)\begin{pmatrix} a & r^\top \\ s & T \end{pmatrix}, with a∈Ra \in R, r,s∈R3r, s \in R^3, and T∈R3×3T \in R^{3 \times 3}, to Φ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)✦ where Q(y)Q(y) is given by (1) and tr\operatorname{tr} denotes the trace.

The determinantal formula assigns to matrices X,Z∈R4×4X, Z \in R^{4 \times 4} and a triple y∈R3y \in R^3 over a commutative ring RR the scalar det⁡((det⁡X)Z−Φy(adj⁡X)),\det\bigl((\det X) Z - \Phi_y(\operatorname{adj} X)\bigr),(3)✦ using the matrix map (2), where adj⁡X\operatorname{adj} X denotes the adjugate matrix of XX. Evaluating (3) at generic coordinate indeterminates for the 2323 real coordinates of 𝒮4×𝒮4×ℝ3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 defines the real multivariate polynomial p(X,Z,y)p(X, Z, y) on 𝒮4×𝒮4×ℝ3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3.✦

For a point x∈𝒮4×𝒮4×ℝ3x \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3, the univariate restriction at xx is the real univariate polynomial t↦p(te−x)t \mapsto p(te - x).✦ The closed hyperbolicity cone K=Λ+(p,e)⊆𝒮4×𝒮4×ℝ3K = \Lambda_+(p, e) \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 is the subset of points x∈𝒮4×𝒮4×ℝ3x \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 such that every complex root t∈ℂt \in \mathbb{C} of the univariate restriction at xx is real and nonnegative.✦

Block Pencils and Normalized Pencils

A linear map T:𝒮4→𝒮dT : \mathcal{S}^4 \to \mathcal{S}^d, for a positive integer dd, is positive if T(X)≽0T(X) \succeq 0 whenever X≽0X \succeq 0 in 𝒮4\mathcal{S}^4, and unital if T(I4)=IdT(I_4) = I_d.

With 𝒦⊆𝒮4×𝒮4×ℝ3\mathcal{K} \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 a subset, a block pencil PP for 𝒦\mathcal{K} is a tuple (a,c,D,E,F,C,A,B,G)(a, c, D, E, F, C, A, B, G) consisting 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 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)∈𝒦(X, Z, y) \in \mathcal{K} if and only if (D(X)+F(Z)+A(y)C(Z)+B(y)(C(Z)+B(y))⊤E(Z)+G(y))≽0.\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)✦

Given a block pencil P=(a,c,D,E,F,C,A,B,G)P = (a, c, D, E, F, C, A, B, G) for 𝒦\mathcal{K}, the scaled pencil Ps(X,Z,y)∈ℝ(a+c)×(a+c)P_s(X, Z, y) \in \mathbb{R}^{(a+c) \times (a+c)} at (X,Z,y)∈𝒮4×𝒮4×ℝ3(X, Z, y) \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 and s∈ℝs \in \mathbb{R} is the block matrix Ps(X,Z,y)=(D(X)+sA(y)+s2F(Z)B(y)+sC(Z)(B(y)+sC(Z))⊤E(Z)).P_s(X, Z, y) = \begin{pmatrix} D(X) + s A(y) + s^2 F(Z) & B(y) + s C(Z) \\ (B(y) + s C(Z))^\top & E(Z) \end{pmatrix}.(5)✦

The limit pencil Plim(X,Z,y)∈ℝ(a+c)×(a+c)P_{\mathrm{lim}}(X, Z, y) \in \mathbb{R}^{(a+c) \times (a+c)} associated with a block pencil P=(a,c,D,E,F,C,A,B,G)P = (a, c, D, E, F, C, A, B, G) for 𝒦\mathcal{K} at (X,Z,y)∈𝒮4×𝒮4×ℝ3(X, Z, y) \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 is the block matrix Plim(X,Z,y)=(D(X)B(y)B(y)⊤E(Z)).P_{\mathrm{lim}}(X, Z, y) = \begin{pmatrix} D(X) & B(y) \\ B(y)^\top & E(Z) \end{pmatrix}.(6)✦

A normalized pencil (a,c,D,E,B)(a, c, D, E, B) is a tuple consisting 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: for all X,Z∈𝒮4X, Z \in \mathcal{S}^4 with X≻0X \succ 0 and all y∈ℝ3y \in \mathbb{R}^3, Z−Φy(X−1)≽0⇔E(Z)−B(y)⊤D(X)−1B(y)≽0.Z - \Phi_y(X^{-1}) \succeq 0 \iff E(Z) - B(y)^\top D(X)^{-1} B(y) \succeq 0.(7)✦

The Claim

Theorem 1. Suppose N≥1N \ge 1 is an integer and L:𝒮4×𝒮4×ℝ3→𝒮NL : \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 \to \mathcal{S}^N is a linear map such that K={x∈𝒮4×𝒮4×ℝ3:L(x)≽0}K = \{x \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 : L(x) \succeq 0\}. Then there exists a normalized pencil.\text{there exists a normalized pencil.}(8)✦

Suppose a subset 𝒦⊆𝒮4×𝒮4×ℝ3\mathcal{K} \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 satisfies the zero-slice condition that (X,Z,0)∈𝒦(X, Z, 0) \in \mathcal{K} if and only if X≽0X \succeq 0 and Z≽0Z \succeq 0 for all X,Z∈𝒮4X, Z \in \mathcal{S}^4, ee lies in the interior of 𝒦\mathcal{K}, and 𝒦={x∈𝒮4×𝒮4×ℝ3:L(x)≽0}\mathcal{K} = \{x \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 : L(x) \succeq 0\} for an integer n≥0n \ge 0 and a linear map L:𝒮4×𝒮4×ℝ3→𝒮nL : \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 \to \mathcal{S}^n. Then there exist an integer m≥1m \ge 1 and a linear map C:𝒮4×𝒮4×ℝ3→𝒮mC : \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 \to \mathcal{S}^m such that C(e)≻0and𝒦={x∈𝒮4×𝒮4×ℝ3:C(x)≽0}.C(e) \succ 0 \quad \text{and} \quad \mathcal{K} = \{x \in \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 : C(x) \succeq 0\}.(9)✦ Suppose a subset 𝒦⊆𝒮4×𝒮4×ℝ3\mathcal{K} \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 satisfies the zero-slice condition, and C:𝒮4×𝒮4×ℝ3→𝒮mC : \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 \to \mathcal{S}^m is a linear map for an integer m≥1m \ge 1 satisfying (9). Then there exists a block pencil for 𝒦.\text{there exists a block pencil for } \mathcal{K}.(10)✦

Let 𝒦⊆𝒮4×𝒮4×ℝ3\mathcal{K} \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 be a subset and let P=(a,c,D,E,F,C,A,B,G)P = (a, c, D, E, F, C, A, B, G) be a block pencil for 𝒦\mathcal{K} such that, for all X,Z∈𝒮4X, Z \in \mathcal{S}^4 with X≻0X \succ 0 and all y∈ℝ3y \in \mathbb{R}^3, (X,Z,y)∈𝒦(X, Z, y) \in \mathcal{K} if and only if Z−Φy(X−1)≽0Z - \Phi_y(X^{-1}) \succeq 0. Then for every y∈ℝ3y \in \mathbb{R}^3, G(y)=0;G(y) = 0;(11)✦ for all X,Z∈𝒮4X, Z \in \mathcal{S}^4 with X≻0X \succ 0, all y∈ℝ3y \in \mathbb{R}^3, and every nonzero s∈ℝs \in \mathbb{R}, Ps(X,Z,y)≽0⇔Z−Φy(X−1)≽0;P_s(X, Z, y) \succeq 0 \iff Z - \Phi_y(X^{-1}) \succeq 0;(12)✦ for all X,Z∈𝒮4X, Z \in \mathcal{S}^4 with X≻0X \succ 0 and all y∈ℝ3y \in \mathbb{R}^3, Plim(X,Z,y)≽0⇔Z−Φy(X−1)≽0;P_{\mathrm{lim}}(X, Z, y) \succeq 0 \iff Z - \Phi_y(X^{-1}) \succeq 0;(13)✦ and there exists a normalized pencil.\text{there exists a normalized pencil.}(14)✦

In the paper, the result reads: for K=Λ+(p,e)K = \Lambda_+(p, e) with e=(I4,I4,0)e = (I_4, I_4, 0), if KK admits a representation by a finite homogeneous real symmetric linear pencil, then there exist integers a,c≥1a, c \ge 1, 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)=IaD(I_4) = I_a and E(I4)=IcE(I_4) = I_c, and a linear map B:ℝ3→ℝa×cB : \mathbb{R}^3 \to \mathbb{R}^{a \times c} such that Z≽Φy(X−1)⇔E(Z)≽B(y)⊤D(X)−1B(y)Z \succeq \Phi_y(X^{-1}) \iff E(Z) \succeq B(y)^\top D(X)^{-1} B(y) for every X≻0X \succ 0 in 𝒮4\mathcal{S}^4, every Z∈𝒮4Z \in \mathcal{S}^4, and every y∈ℝ3y \in \mathbb{R}^3. In (8), (a,c,D,E,B)(a, c, D, E, B) forms a normalized pencil, and the statement decomposes on a general subset 𝒦\mathcal{K} into the zero-slice claims (9) and (10) and the slice-hypothesis claims (11) through (14) via a block pencil, its scaled pencil at s≠0s \ne 0, and its limit pencil.

What Is Checked

The claim (8) is stated over the closed hyperbolicity cone KK defined from pp and ee, a real symmetric linear pencil on 𝒮4×𝒮4×ℝ3\mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3, and normalized pencils (7), while (9) through (14) are stated over a subset 𝒦⊆𝒮4×𝒮4×ℝ3\mathcal{K} \subseteq \mathcal{S}^4 \times \mathcal{S}^4 \times \mathbb{R}^3 under the zero-slice condition or the slice condition for Φy\Phi_y, real symmetric linear pencils with ee in the interior of 𝒦\mathcal{K} or positive-definite value at ee, and block pencils (4) with their scaled and limit pencils (5) and (6).