OctoInformBeta

OpenAI preprint, September 2026 · §3. A mixed trace inequality

Lemma 3.1: The 5/35/3 trace bounds on a common index set ι\iota, alongside auxiliary Hessian cost and block-diagonal norm estimates

Mixed trace inequality for Hermitian insertions and Hessian costs.

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

Let ι\iota be a finite index set, and write Mι(ℂ)M_\iota(\mathbb{C}) for the algebra of complex square matrices indexed by ι\iota, equipped with the operator norm ∥⋅∥\|\cdot\|. Take three edge matrices W0,W1,W2∈Mι(ℂ)W_0, W_1, W_2 \in M_\iota(\mathbb{C}) and three Hermitian vertex matrices D0,D1,D2∈Mι(ℂ)D_0, D_1, D_2 \in M_\iota(\mathbb{C}). The question is how the mixed trace |tr⁡(D0W0D1W1D2W2)||\operatorname{tr}(D_0 W_0 D_1 W_1 D_2 W_2)| is bounded by the operator norm of the vertex insertions and variational Hessian costs at the three vertices. These notes go through the mixed trace bounds and their companion Hessian and block-diagonal estimates, together with the definitions they are built on.

The Variational Hessian Cost

Given a finite index set κ\kappa, write Mκ(ℂ)M_\kappa(\mathbb{C}) for the algebra of complex square matrices indexed by κ\kappa. The real trace Re⁡tr⁡(A)\operatorname{Re}\operatorname{tr}(A) of a matrix A∈Mκ(ℂ)A \in M_\kappa(\mathbb{C}) is the real part of its trace.✦ The real Hilbert-Schmidt inner product ⟨X,Y⟩HS\langle X, Y \rangle_{\mathrm{HS}} of matrices X,Y∈Mκ(ℂ)X, Y \in M_\kappa(\mathbb{C}) is the real number Re⁡tr⁡(X*Y)\operatorname{Re}\operatorname{tr}(X^* Y).✦ For A∈Mκ(ℂ)A \in M_\kappa(\mathbb{C}), the Sylvester operator SAS_A is the linear map from Mκ(ℂ)M_\kappa(\mathbb{C}) to Mκ(ℂ)M_\kappa(\mathbb{C}) defined by SA(X)=AX+XAS_A(X) = A X + X A.✦ The Sylvester penalty qA(X)q_A(X) of matrices A,X∈Mκ(ℂ)A, X \in M_\kappa(\mathbb{C}) is the real number ⟨X,SA(X)⟩HS\langle X, S_A(X) \rangle_{\mathrm{HS}}.✦ For matrices A,K,X∈Mκ(ℂ)A, K, X \in M_\kappa(\mathbb{C}), the Sylvester variational functional VA,K(X)V_{A,K}(X) is the real number 2⟨K,X⟩HS−qA(X)2\langle K, X \rangle_{\mathrm{HS}} - q_A(X).✦

For matrices A,K∈Mκ(ℂ)A, K \in M_\kappa(\mathbb{C}), the root variational cost cA(K)c_A(K) is the real number defined by (1): cA(K)=32supX∈Mκ(ℂ)VA,K(X).c_A(K) = \frac{3}{2} \sup_{X \in M_\kappa(\mathbb{C})} V_{A,K}(X).(1)✦ The Hessian quadratic cost bP(K)b_P(K) of matrices P,K∈Mκ(ℂ)P, K \in M_\kappa(\mathbb{C}) is the real number defined by (2): bP(K)=cP1/2(K).b_P(K) = c_{P^{1/2}}(K).(2)✦

The Triangle Block Operators

The triangle vertex set ℤ/3ℤ\mathbb{Z}/3\mathbb{Z} is the cyclic group {0,1,2}\{0, 1, 2\} with addition modulo 33.✦ The triangle block space ℤ/3ℤ×ι\mathbb{Z}/3\mathbb{Z} \times \iota of a finite index set ι\iota is the product index set, whose matrix algebra Mℤ/3ℤ×ι(ℂ)M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}) carries the operator norm ∥⋅∥\|\cdot\|.✦ For a 3×33 \times 3 block array A=(Au,v)u,v∈ℤ/3ℤA = (A_{u,v})_{u,v \in \mathbb{Z}/3\mathbb{Z}} with blocks Au,v∈Mι(ℂ)A_{u,v} \in M_\iota(\mathbb{C}), the block matrix assembly [A]∈Mℤ/3ℤ×ι(ℂ)[A] \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}) is the matrix with ((u,i),(v,j))((u,i),(v,j))-entry (Au,v)i,j(A_{u,v})_{i,j}.✦ For a triple W:ℤ/3ℤ→Mι(ℂ)W \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}), the triangle block array 𝒲0(W)\mathcal{W}_0(W) is the 3×33 \times 3 block array in Mι(ℂ)M_\iota(\mathbb{C}) given by (3): 𝒲0(W)=(0W0W2*W0*0W1W2W1*0).\mathcal{W}_0(W) = \begin{pmatrix} 0 & W_0 & W_2^* \\ W_0^* & 0 & W_1 \\ W_2 & W_1^* & 0 \end{pmatrix}.(3)✦ The triangle matrix 𝒲(W)\mathcal{W}(W) of a triple W:ℤ/3ℤ→Mι(ℂ)W \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) is the block assembly [𝒲0(W)]∈Mℤ/3ℤ×ι(ℂ)[\mathcal{W}_0(W)] \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}) of (3).✦ For D:ℤ/3ℤ→Mι(ℂ)D \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}), the block diagonal matrix 𝒟(D)∈Mℤ/3ℤ×ι(ℂ)\mathcal{D}(D) \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}) is the block assembly of the 3×33 \times 3 diagonal block array, 𝒟(D)=[(D0000D1000D2)].\mathcal{D}(D) = \left[ \begin{pmatrix} D_0 & 0 & 0 \\ 0 & D_1 & 0 \\ 0 & 0 & D_2 \end{pmatrix} \right].(4)✦

At each vertex v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z}, the vertex block projection Ev∈Mℤ/3ℤ×ι(ℂ)E_v \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}) is the diagonal matrix whose ((u,i),(u,i))((u,i),(u,i))-entry is 11 when u=vu = v and 00 otherwise.✦ For a triple W:ℤ/3ℤ→Mι(ℂ)W \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) and a vertex v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z}, the vertex star row Rv(W)R_v(W) is the product Ev𝒲(W)∈Mℤ/3ℤ×ι(ℂ)E_v \mathcal{W}(W) \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}).✦ The vertex star Gram matrix Tv(W)T_v(W) of a triple W:ℤ/3ℤ→Mι(ℂ)W \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) at a vertex v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z} is the product Rv(W)*Rv(W)∈Mℤ/3ℤ×ι(ℂ)R_v(W)^* R_v(W) \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}).✦ For triples W,D:ℤ/3ℤ→Mι(ℂ)W, D \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) and a vertex v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z}, the vertex star insertion matrix Kv(W,D)K_v(W, D) is the product Rv(W)*𝒟(D)Rv(W)∈Mℤ/3ℤ×ι(ℂ)R_v(W)^* \mathcal{D}(D) R_v(W) \in M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}).✦

The Claim

Theorem 1. Let W,D:ℤ/3ℤ→Mι(ℂ)W, D \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) be triples of complex square matrices indexed by the finite set ι\iota. If DvD_v is Hermitian for every v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z}, then with respect to the Hessian quadratic cost (2), the mixed trace inequality (5) and its real-part counterpart (6) hold: |tr⁡(D0W0D1W1D2W2)|≤53∥𝒟(D)∥∑v∈ℤ/3ℤbTv(W)(Kv(W,D)),|\operatorname{tr}(D_0 W_0 D_1 W_1 D_2 W_2)| \le \frac{5}{3}\,\|\mathcal{D}(D)\| \sum_{v \in \mathbb{Z}/3\mathbb{Z}} b_{T_v(W)}(K_v(W, D)),(5)✦ |Re⁡tr⁡(D0W0D1W1D2W2)|≤53∥𝒟(D)∥∑v∈ℤ/3ℤbTv(W)(Kv(W,D)).|\operatorname{Re}\operatorname{tr}(D_0 W_0 D_1 W_1 D_2 W_2)| \le \frac{5}{3}\,\|\mathcal{D}(D)\| \sum_{v \in \mathbb{Z}/3\mathbb{Z}} b_{T_v(W)}(K_v(W, D)).(6)✦ For arbitrary triples W,D:ℤ/3ℤ→Mι(ℂ)W, D \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}), the triangle Hessian cost satisfies (7): b𝒲(W)2(𝒲(W)𝒟(D)𝒲(W))≤3∑v∈ℤ/3ℤbTv(W)(Kv(W,D)).b_{\mathcal{W}(W)^2}(\mathcal{W}(W)\,\mathcal{D}(D)\,\mathcal{W}(W)) \le 3 \sum_{v \in \mathbb{Z}/3\mathbb{Z}} b_{T_v(W)}(K_v(W, D)).(7)✦ For any Hermitian matrices M,N∈Mι(ℂ)M, N \in M_\iota(\mathbb{C}), the cubic trace obeys (8): |tr⁡((NM)3)|≤103∥N∥bM2(MNM).|\operatorname{tr}((N M)^3)| \le \frac{10}{3}\,\|N\|\, b_{M^2}(M N M).(8)✦ If d:ℤ/3ℤ×ι→ℝd \colon \mathbb{Z}/3\mathbb{Z} \times \iota \to \mathbb{R} and C≥0C \ge 0 satisfy |dv(i)|≤C|d_v(i)| \le C for every v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z} and i∈ιi \in \iota, and A:ℤ/3ℤ→Mι(ℂ)A \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) is given by the diagonal matrices Av=diag⁡(dv)∈Mι(ℂ)A_v = \operatorname{diag}(d_v) \in M_\iota(\mathbb{C}) with (i,i)(i,i)-entry dv(i)d_v(i) and zero off-diagonal entries, then (9) holds: ∥𝒟(A)∥≤C.\|\mathcal{D}(A)\| \le C.(9)✦

In the paper, the result reads: for linear maps Wv:Hv+1→HvW_v \colon H_{v+1} \to H_v (v∈ℤ/3ℤv \in \mathbb{Z}/3\mathbb{Z}) between finite-dimensional complex Hilbert spaces with row stars RvR_v and Gram matrices TvT_v, and Hermitian maps Dv:Hv→HvD_v \colon H_v \to H_v with D*=max⁡v∥Dv∥D_* = \max_v \|D_v\|, one has |tr⁡(D0W0D1W1D2W2)|≤53D*∑v=02bTv(Rv*DvRv)|\operatorname{tr}(D_0 W_0 D_1 W_1 D_2 W_2)| \le \frac{5}{3} D_* \sum_{v=0}^{2} b_{T_v}(R_v^* D_v R_v). Rather than taking maps between separate spaces HvH_v, (5) puts all three vertices on a single finite index set ι\iota, using ∥𝒟(D)∥\|\mathcal{D}(D)\| in place of D*D_* and the matrices Tv(W)T_v(W) and Kv(W,D)K_v(W, D) on ℤ/3ℤ×ι\mathbb{Z}/3\mathbb{Z} \times \iota in place of TvT_v and Rv*DvRvR_v^* D_v R_v.

What Is Checked

The claims (5) through (9) are stated over complex matrix algebras Mι(ℂ)M_\iota(\mathbb{C}) and Mℤ/3ℤ×ι(ℂ)M_{\mathbb{Z}/3\mathbb{Z}\times\iota}(\mathbb{C}) for a finite index set ι\iota: for triples W,D:ℤ/3ℤ→Mι(ℂ)W, D \colon \mathbb{Z}/3\mathbb{Z} \to M_\iota(\mathbb{C}) (with each DvD_v Hermitian in (5) and (6), and arbitrary in (7)) via the triangle matrix 𝒲(W)\mathcal{W}(W), the block diagonal matrix 𝒟(D)\mathcal{D}(D), the vertex star Gram matrices Tv(W)T_v(W), the insertion matrices Kv(W,D)K_v(W, D), and the Hessian quadratic cost (2); for Hermitian pairs M,N∈Mι(ℂ)M, N \in M_\iota(\mathbb{C}) in (8); and for real arrays d:ℤ/3ℤ×ι→ℝd \colon \mathbb{Z}/3\mathbb{Z} \times \iota \to \mathbb{R} bounded in absolute value by C≥0C \ge 0 in (9).