Tensor Network Theory: A formalization blueprint

25 Asymptotic Structure of Quantum Channels

This chapter develops the finite-dimensional mean-ergodic theorem for bounded linear dynamics and its specialization to positive trace-preserving maps. The resulting Cesàro projections are idempotent retractions onto fixed-point spaces. Faithful invariant weights then identify fixed points as \(*\)-algebras, yield the Choi–Effros absorption identities, and characterize adjoint fixed points by the Kraus commutant.

Faithful compression reduces singular stationary states to full support. Wedderburn blocks describe the fixed-point algebras and their commutants, maximal stationary supports recover the complementary zero sector, direct-sum maps identify simple summands, and block permutations organize the peripheral dynamics into cyclic decompositions.

25.1 Mean-ergodic theory and fixed-point structure

Definition 25.1.1 Bounded-orbit endomorphism
#

Let \(\mathbb K\) denote either \(\mathbb {R}\) or \(\mathbb {C}\), and let \(V\) be a normed vector space over \(\mathbb K\). A linear endomorphism \(f:V\to V\) has bounded orbits if, for every \(x\in V\), the set \(\{ f^n x:n\in \mathbb {N}\} \) is bounded.

Lemma 25.1.2 Cesàro averages of range elements

Let \(f:V\to V\) have bounded orbits. If \(x\in \operatorname{range}(f-\mathbb {1}_V)\), then \(A_N(x)\longrightarrow 0\).

Proof

Write \(x=(f-\mathbb {1}_V)y\). Telescoping gives \(A_N(x)=(f^Ny-y)/N\). Boundedness of the orbit of \(y\) makes the numerator bounded, so the right-hand side tends to zero.

Let \(V\) be finite-dimensional and let \(f:V\to V\) have bounded orbits. Then

\begin{align} V & =\ker (f-\mathbb {1}_V)\oplus \operatorname{range}(f-\mathbb {1}_V). \label{eq:channel_mean_ergodic_decomp} \end{align}
Proof

If \(z\) belongs to both summands, then \(A_N(z)=z\) because \(z\in \ker (f-\mathbb {1}_V)\), while Lemma 25.1.2 gives \(A_N(z)\to 0\). Hence \(z=0\). Rank–nullity then gives (??).

Definition 25.1.4 Mean-ergodic projection

Let \(V\) be finite-dimensional and let \(f:V\to V\) have bounded orbits. The mean-ergodic projection \(P_f:V\to V\) is the projection onto \(\ker (f-\mathbb {1}_V)\) along \(\operatorname{range}(f-\mathbb {1}_V)\) in (??).

Let \(V\) be finite-dimensional and let \(f:V\to V\) have bounded orbits. For every \(x\in V\), the Cesàro averages satisfy

\begin{align} A_N(x) & =\frac{1}{N}\sum _{n=0}^{N-1}f^nx \longrightarrow P_fx. \label{eq:channel_mean_ergodic_limit} \end{align}

Moreover,

\begin{align} \operatorname{range}(P_f) & =\ker (f-\mathbb {1}_V), \notag \\ P_f^2 & =P_f, \notag \\ fP_f & =P_f=P_ff. \label{eq:channel_mean_ergodic_properties} \end{align}

and \(P_fx=x\) if and only if \(fx=x\). The complex matrix specialization underlying [ Wol12 , Equation (6.14) ] is given below.

Proof

By Lemma 25.1.3, decompose

\begin{align} x & =P_fx+(x-P_fx), \notag \\ P_fx & \in \ker (f-\mathbb {1}_V), \notag \\ x-P_fx & \in \operatorname{range}(f-\mathbb {1}_V). \end{align}

The fixed component has constant Cesàro averages, whereas the averages of the second component tend to zero by Lemma 25.1.2. This proves (??). Since \(P_fx\in \ker (f-\mathbb {1}_V)\), one has \(f(P_fx)=P_fx\), and hence \(fP_f=P_f\). Also, \((f-\mathbb {1}_V)x\in \operatorname{range}(f-\mathbb {1}_V)\) and \(P_f((f-\mathbb {1}_V)x)=0\), so \(P_f(fx)=P_fx\) and hence \(P_ff=P_f\). The range and idempotence identities in (??) follow directly from the projection construction.

Theorem 25.1.6 Bounded orbits from trace nonincrease

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace nonincreasing. Then the forward orbit \(\{ T^n(X):n\geq 0\} \) is bounded for every \(X\in M_{D}(\mathbb {C})\). This is the trace-nonincreasing form of [ Wol12 , Proposition 6.3 ] .

Proof

For \(X\succeq 0\), positivity and induction on \(n\) give

\begin{align} T^n(X) & \succeq 0, \notag \\ \operatorname{tr}(T^n(X)) & \leq \operatorname{tr}(X). \end{align}

Thus the orbit lies in a bounded trace section of the positive cone. Apply this to the positive and negative parts of a Hermitian matrix, and then write an arbitrary matrix as a complex linear combination of two Hermitian matrices.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace-preserving. Then \(T\) has bounded orbits, and its mean-ergodic projection \(P_T\) is positive and trace-preserving. Its range is precisely the fixed-point space of \(T\):

\begin{align} \operatorname{range}(P_T) & =\ker (T-\mathbb {1}), \notag \\ P_T(X)=X & \iff T(X)=X. \label{eq:channel_positive_mean_ergodic} \end{align}

If \(T(\mathbb {1})=\mathbb {1}\), then \(P_T(\mathbb {1})=\mathbb {1}\). This is the Cesàro projection \(T_\infty \) of [ Wol12 , Proposition 6.3 and Equation (6.14) ] .

Proof

Trace preservation implies trace nonincrease, so Theorem 25.1.6 gives bounded orbits. Theorem 25.1.5 then gives the projection and the fixed-point characterization (??). Its positivity follows from Theorem J.1.1, trace preservation from Theorem J.1.2, and its behavior on the identity from Theorem J.1.3.

Theorem 25.1.8 Positive unital adjoint Cesàro retraction

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace-preserving. The trace adjoint \(P_T^*\) of its mean-ergodic projection is positive, unital, and idempotent. It is a retraction onto the adjoint fixed-point space:

\begin{align} P_T^*(\mathbb {1}) & =\mathbb {1}, \notag \\ (P_T^*)^2 & =P_T^*, \notag \\ \operatorname{range}(P_T^*) & =\ker (T^*-\mathbb {1}). \label{eq:channel_adjoint_cesaro_retraction} \end{align}

and \(P_T^*(Y)=Y\) if and only if \(T^*(Y)=Y\). This is the adjoint projection used in the proof of [ Wol12 , Theorem 6.14 ] .

Proof

Theorem 25.1.7 makes \(P_T\) positive and trace-preserving. Positivity passes to its trace adjoint, while Theorem J.2.1 gives \(P_T^*(\mathbb {1})=\mathbb {1}\). The remaining assertions in (??) are Theorem J.2.2.

Theorem 25.1.9 Hermitian fixed-point decomposition

Let \(E\) be a positive trace-preserving linear map and let \(X=E(X)\) be a Hermitian fixed point. Let \(P_+=X^+\) and \(P_-=X^-\) be its canonical positive and negative parts. Thus \(X=P_+-P_-\), \(P_\pm \geq 0\), and \(P_+P_-=P_-P_+=0\). Then \(E(P_+)=P_+\) and \(E(P_-)=P_-\). This is [ Wol12 , Proposition 6.8 ] .

Proof

The fixed-point equation gives the common difference \(Y=E(P_+)-P_+=E(P_-)-P_-\). Hence \(P_++Y\) and \(P_-+Y\) are positive semidefinite, while trace preservation gives \(\operatorname{tr}(Y)=0\). Diagonalize \(P_+\). Since \(P_+P_-=P_-P_+=0\), each eigenvector belongs to the kernel of \(P_+\) or to the kernel of \(P_-\). Positivity of the corresponding matrix \(P_++Y\) or \(P_-+Y\) shows that every diagonal coefficient of \(Y\) in this basis is non-negative. Their sum is \(\operatorname{tr}(Y)=0\), so every such coefficient vanishes. A positive semidefinite matrix with a zero diagonal coefficient annihilates the corresponding basis vector. Applying this to \(P_++Y\) or \(P_-+Y\) shows that \(Y\) annihilates the entire eigenbasis. Thus \(Y=0\), and consequently \(E(P_\pm )=P_\pm \).

25.2 Fixed-point algebra

Definition 25.2.1 Kraus fixed points
#

The fixed-point set of a Kraus map \(E(X)=\sum _iK_iXK_i^\dagger \) is \(\operatorname{Fix}(E)=\{ X\in M_{D}(\mathbb {C}):E(X)=X\} \).

Definition 25.2.2 Fixed points of a linear map
#

The fixed-point set of a complex-linear map \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) is \(\operatorname{Fix}(E)=\{ X\in M_{D}(\mathbb {C}):E(X)=X\} \).

Theorem 25.2.3 Fixed points lie in the multiplicative domain

Let \(E\) be a trace-preserving Kraus map whose Schrödinger-picture map has a positive definite fixed point \(\rho {\gt}0\). Then every adjoint fixed point belongs to the multiplicative domain of the adjoint Kraus family.

Proof

The Kadison–Schwarz equality for fixed points forces both one-sided multiplicative identities, so the fixed point lies in the full multiplicative domain.

Theorem 25.2.4 Fixed-point algebra after choosing a faithful invariant weight

Let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and unital, and suppose that, for every \(A\in M_{D}(\mathbb {C})\), it satisfies the Schwarz inequality

\begin{align} E(A^\dagger A)-E(A^\dagger )E(A) & \succeq 0. \label{eq:channel_fixed_point_schwarz} \end{align}

If the trace-pairing adjoint \(E^*\) has a positive definite fixed point \(\rho {\gt}0\), then \(\operatorname{Fix}(E)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

In the terminology introduced immediately before [ Wol12 , Example 5.3 ] , a Schwarz map is precisely a positive unital map satisfying (??). Thus the three assumptions reproduce the source’s Schwarz-map convention. In [ Wol12 , Theorem 6.12 ] , the trace adjoint is initially assumed to have an arbitrary full-rank fixed point. The proposition on positive fixed points then produces a positive definite fixed point \(\rho \), to which the theorem above applies. The resulting explicit block form of the algebra is given in [ Wol12 , Equation (1.39) ] .

Proof

Positivity gives \(E(X^\dagger )=E(X)^\dagger \), so fixed points are closed under adjoints. For a fixed point \(X\), set \(\Delta _X=E(X^\dagger X)-E(X^\dagger )E(X)\succeq 0\). The trace-pairing identity, \(E^*(\rho )=\rho \), and \(E(X)=X\) give

\begin{align} \operatorname{tr}(\rho \Delta _X) & =\operatorname{tr}\! \left(E^*(\rho )X^\dagger X\right) -\operatorname{tr}\! \left(\rho X^\dagger X\right) =0. \notag \end{align}

Since \(\rho {\gt}0\), Lemma J.3.1 forces \(\Delta _X=0\). Applying the same argument to \(X^\dagger \) gives equality in the other one-sided Schwarz inequality. Hence Theorem 5.6.1.3 places \(X\) in the full multiplicative domain. Consequently, for fixed points \(X,Y\), \(E(XY)=E(X)E(Y)=XY\). Linearity and unitality supply the remaining subalgebra axioms.

Remark 25.2.5 Kraus specialization
#

For a unital Kraus map whose adjoint has a positive definite fixed point, the weighted Kadison–Schwarz equality gives directly that its fixed points form a \(*\)-subalgebra.

Remark 25.2.6
#

Theorem 25.2.3 is the trace-preserving Heisenberg-picture counterpart of the same multiplicative-domain argument.

Theorem 25.2.7 Projected elements lie in the multiplicative domain

Let \(E\) be a unital Kraus map whose adjoint map has a positive definite fixed point, and suppose \(E^2=E\). Then \(E(X)\) lies in the multiplicative domain of \(E\) for every \(X\in M_{D}(\mathbb {C})\).

Proof

Idempotence gives \(E(E(X))=E(X)\), so \(E(X)\) is a fixed point. By the argument in Theorem 25.2.4, the Kadison–Schwarz gap for the fixed point \(E(X)\) vanishes, hence \(E(E(X)^\dagger E(X))=E(X)^\dagger E(X)\). Fixed points are closed under adjoints, so the same argument applied to \(E(X)^\dagger \) gives \(E(E(X)E(X)^\dagger )=E(X)E(X)^\dagger \). The vanishing of both Kadison–Schwarz gaps, again by the argument of Theorem 25.2.4, places \(E(X)\) in the multiplicative domain.

Theorem 25.2.8 Choi–Effros projected product

Under the same hypotheses, for all \(X,Y\in M_{D}(\mathbb {C})\), \(E(E(X)E(Y))=E(X)E(Y)\).

Proof

Theorem 25.2.7 places \(E(X)\) and \(E(Y)\) in the multiplicative domain. Therefore \(E(E(X)E(Y))=E(E(X))E(E(Y))=E(X)E(Y)\) by idempotence.

The left, right, and symmetric absorption variants are Theorems J.3.2, J.3.3, and J.3.4, respectively.

Definition 25.2.9 Adjoint fixed points
#

The adjoint fixed-point set is \(\operatorname{Fix}(E^*)=\{ X\in M_{D}(\mathbb {C}):E^*(X)=X\} \), where \(E^*(X)=\sum _iK_i^\dagger XK_i\).

Theorem 25.2.10 Fixed points form a \(*\)-subalgebra in the Heisenberg picture

If the Kraus map is trace-preserving and has a positive definite fixed point \(\rho {\gt}0\) with \(E(\rho )=\rho \), then \(\operatorname{Fix}(E^*)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

Proof

Apply Theorem 25.2.4 to the adjoint family \(\{ K_i^\dagger \} \).

Definition 25.2.11 Kraus commutant

The Kraus commutant is

\begin{align} \{ K_i,K_i^\dagger \} ’ & =\{ X\in M_{D}(\mathbb {C}):[X,K_i]=[X,K_i^\dagger ]=0\ \forall i\} . \label{eq:channel_kraus_commutant} \end{align}

It is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

Theorem 25.2.12 Adjoint fixed points equal the Kraus commutant

Under the hypotheses of Theorem 25.2.10, the adjoint fixed-point \(*\)-subalgebra equals the Kraus commutant:

\begin{align} \operatorname{Fix}(E^*) & =\{ K_i,K_i^\dagger \} ’. \label{eq:channel_adjoint_fix_commutant} \end{align}

This is [ Wol12 , Theorem 6.13 ] .

Proof

For the inclusion “\(\supseteq \)”, if \(X\) commutes with all \(K_i\) and \(K_i^\dagger \), then \(E^*(X)=\sum _iK_i^\dagger XK_i =X\sum _iK_i^\dagger K_i=X\) by trace preservation. For the inclusion “\(\subseteq \)”, any \(*\)-subalgebra inside \(\operatorname{Fix}(E^*)\) lies in the Kraus commutant, because for \(X\in \operatorname{Fix}(E^*)\) with \(X^\dagger X\in \operatorname{Fix}(E^*)\) the Kadison–Schwarz gap vanishes. This forces \(XK_i=K_iX\) and \(XK_i^\dagger =K_i^\dagger X\).

Theorem 25.2.13 Kraus commutant inside the adjoint fixed points

Under the hypotheses above, the Kraus commutant is the largest \(*\)-subalgebra contained in the adjoint fixed-point set.

Proof

By Theorem 25.2.12, every \(*\)-subalgebra inside the adjoint fixed points is contained in the Kraus commutant, while the Kraus commutant itself is such a \(*\)-subalgebra.

25.3 Conditional expectation from a faithful fixed point

This section follows  [ Wol12 , Section 6.4 ] ; the conditional expectation is built from the fixed-point algebra of  [ Wol12 , Theorem 6.14 ] via  [ Wol12 , (1.40) ] . The scalar conditional expectation \(E_\sigma \) is the special case where the fixed-point \(*\)-subalgebra is the scalar algebra \(\mathbb {C}\cdot \mathbb {1}\) (the primitive-channel case). The general irreducible case with nontrivial period requires the Wedderburn block decomposition of  [ Wol12 , Theorem 6.14 ] .

Definition 25.3.1 Conditional expectation
#

Given a \(*\)-subalgebra \(S\subseteq M_{D}(\mathbb {C})\), a linear map \(P:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) is a conditional expectation onto \(S\) if it is idempotent and unital, has range contained in \(S\), and satisfies \(P(X)=X\) for every \(X\in S\).

Definition 25.3.2 Scalar conditional expectation
#

For \(\sigma \geq 0\) with \(\operatorname{tr}(\sigma )\neq 0\), define \(E_\sigma (X):=\operatorname{tr}(\sigma X)\operatorname{tr}(\sigma )^{-1}\mathbb {1}\).

Lemma 25.3.3 Evaluation formula

One has \(E_\sigma (X)=\operatorname{tr}(\sigma X)\operatorname{tr}(\sigma )^{-1}\mathbb {1}\).

Lemma 25.3.4 Unitality

One has \(E_\sigma (\mathbb {1})=\mathbb {1}\).

Lemma 25.3.5 Idempotence

For every \(X\), one has \(E_\sigma (E_\sigma (X))=E_\sigma (X)\).

Lemma 25.3.6 Range is scalar

For every \(X\), there exists \(c\in \mathbb {C}\) such that \(E_\sigma (X)=c\mathbb {1}\).

Lemma 25.3.7 Fixes scalar operators

For every \(c\in \mathbb {C}\), one has \(E_\sigma (c\mathbb {1})=c\mathbb {1}\).

Lemma 25.3.8 Absorbs the adjoint map

If \(T(\sigma )=\sigma \), then \(E_\sigma \circ T^*=E_\sigma \).

Lemma 25.3.9 Adjoint map absorbs scalar projection

If \(T\) is trace-preserving, then \(T^*\circ E_\sigma =E_\sigma \).

Lemma 25.3.10 Image lies in adjoint fixed points

For every \(X\), the matrix \(E_\sigma (X)\) is fixed by \(T^*\).

Let \(K\) be a trace-preserving Kraus family, let \(\rho {\gt}0\) satisfy \(T(\rho )=\rho \) for the associated channel \(T(\rho )=\sum _iK_i\rho K_i^\dagger \), and assume every adjoint fixed point of \(T^*\) is a scalar multiple of \(\mathbb {1}\). Then \(E_\rho \) is a conditional expectation onto the adjoint fixed-point \(*\)-subalgebra.

Lemma 25.3.12 Complete positivity of the scalar conditional expectation

For any positive semidefinite \(\sigma \), the scalar conditional expectation \(E_\sigma \) is a completely positive map.

Proof

Write \(S=\sqrt{\sigma }\) and define the Kraus family \(K_{j,i}=|j\rangle \! \langle i|S\), indexed by \((j,i)\in \{ 1,\ldots ,D\} ^2\). Using \(|j\rangle \! \langle i|M|i\rangle \! \langle j|=M_{ii}|j\rangle \! \langle j|\) and summing first over \(i\) and then over \(j\) gives

\begin{align} \sum _{j,i}K_{j,i}XK_{j,i}^\dagger & =\sum _j|j\rangle \! \langle j|\operatorname{tr}(SXS) =\operatorname{tr}(\sigma X)\mathbb {1}. \label{eq:spectral_scalar_ce_kraus} \end{align}

Here cyclicity of the trace and \(S^2=\sigma \) were used. Thus \(E_\sigma \) is the Kraus map in (??) scaled by the non-negative real number \(\operatorname{tr}(\sigma )^{-1}\), and is therefore completely positive.

Lemma 25.3.13 \(\sigma \)-trace preservation of the scalar conditional expectation

If \(\operatorname{tr}(\sigma )\neq 0\), then \(\operatorname{tr}(\sigma E_\sigma (X))=\operatorname{tr}(\sigma X)\) for every \(X\).

Proof

Direct computation gives

\begin{align} \operatorname{tr}\! \left(\sigma \frac{\operatorname{tr}(\sigma X)}{\operatorname{tr}(\sigma )}\mathbb {1}\right) & =\frac{\operatorname{tr}(\sigma X)}{\operatorname{tr}(\sigma )}\operatorname{tr}(\sigma ) =\operatorname{tr}(\sigma X). \notag \end{align}

25.4 Stationary support

This section develops the support-projection theory behind stationary states, following  [ Wol12 , Section 6.4, Propositions 6.10–6.11 ] .

Lemma 25.4.1 Lower-triangular Kraus condition implies corner invariance
#

Let \(A\) be an MPS tensor and let \(P\) be an orthogonal projection. If \((\mathbb {1}-P)A^iP=0\) for every physical index \(i\), then \(P\mathcal{E}_A(PXP)P=\mathcal{E}_A(PXP)\) for every \(X\in M_{D}(\mathbb {C})\).

Proof

Expand the transfer map using (??) and use \((\mathbb {1}-P)A^iP=0\) to reduce each Kraus term to the \(P\)-corner.

Lemma 25.4.2 Support projection invariance

Let \(E\) be a quantum channel, let \(\rho \geq 0\) satisfy \(E(\rho )=\rho \), and let \(P\) be the support projection of \(\rho \). Then \(PE(PXP)P=E(PXP)\) for every \(X\in M_{D}(\mathbb {C})\).

Proof

Write \(E\) in Kraus form \(E(X)=\sum _iK_iXK_i^\dagger \). The relations \(E(\rho )=\rho \) and \(\rho \geq 0\) imply \((\mathbb {1}-P)K_iP=0\) for every \(i\). Apply Lemma 25.4.1.

Definition 25.4.3 Stationary state

For an irreducible channel \(E\) on \(M_{D}(\mathbb {C})\) with \(D\geq 1\), the stationary state is the unique density-matrix fixed point \(\rho _\infty \) satisfying \(E(\rho _\infty )=\rho _\infty \), \(\rho _\infty {\gt}0\), and \(\operatorname{tr}(\rho _\infty )=1\). Existence, uniqueness, and positive definiteness follow from Theorem 6.9.1.

Definition 25.4.4 Stationary support
#

The stationary support of an irreducible channel \(E\) is the support projection of its stationary state (Definition 25.4.3).

Theorem 25.4.5 Stationary support is full

For an irreducible channel \(E\), the stationary support equals the identity: \(\operatorname{supp}(\rho _\infty )=\mathbb {1}\).

Proof

The support projection \(P\) of \(\rho _\infty \) satisfies \(PE(PXP)P=E(PXP)\) for every \(X\) by Lemma 25.4.2. Irreducibility gives \(P=0\) or \(P=\mathbb {1}\). Since \(\rho _\infty \neq 0\), one has \(P\neq 0\), and therefore \(P=\mathbb {1}\).

Remark 25.4.6 Stationary-support formulations
#

The nontrivial formulations needed here are the following results from Wolf:

  • the converse direction of  [ Wol12 , Proposition 6.10 ] : if the support projection of every positive semidefinite fixed point is full, then the channel is irreducible;

  • [ Wol12 , Proposition 6.11 ] : minimality of the stationary support among invariant projections, without assuming irreducibility.

These statements are not used elsewhere in this chapter.

25.4.1 Faithful compression onto the support sector

This subsection establishes the results on the corner algebra, \(*\)-structure, and compression of a PSD fixed point onto its support sector needed for  [ Wol12 , Corollary 6.6 ] : the corner carries a \(\mathbb {C}\)-algebra and \(*\)-structure, the two standard presentations of the corner are identified, and the compression of a PSD fixed point onto its support sector is positive definite.

Lemma 25.4.1.1 Support projection annihilates the kernel

Let \(\rho \succeq 0\) on \(\mathbb {C}^D\), with support projection \(P=\operatorname{supp}(\rho )\). For every \(v\in \mathbb {C}^D\), if \(\rho v=0\), then \(Pv=0\).

Proof

Diagonalize \(\rho =U\operatorname{diag}(\lambda )U^\dagger \) with \(\lambda _j\geq 0\) and set \(w:=U^\dagger v\). The hypothesis \(\rho v=0\) gives \(\lambda _jw_j=0\) for every \(j\), so \(w_j=0\) whenever \(\lambda _j{\gt}0\). In the eigenbasis the support projection acts as \(\operatorname{diag}(\chi _{\lambda _j{\gt}0})\), and hence \(Pv=U\operatorname{diag}(\chi _{\lambda _j{\gt}0})w=0\).

Definition 25.4.1.2 Corner submodule / idempotent-corner identification
#

For an idempotent \(P\in M_{D}(\mathbb {C})\), the subspace \(\{ X\mid PXP=X\} \) and the corner \(\{ PXP\mid X\in M_{D}(\mathbb {C})\} \) are identified as \(\mathbb {C}\)-linear spaces by the identity on underlying matrices.

Remark 25.4.1.3 \(\mathbb {C}\)-algebra and \(*\)-structure on the corner
#

The corner algebra associated with an idempotent already carries a ring structure with unit \(P\). In the matrix case it also has \(\mathbb {C}\)-module and \(\mathbb {C}\)-algebra structures and, under the additional assumption \(P^\dagger =P\), star, star-ring, and star-module structures over \(\mathbb {C}\).

Theorem 25.4.1.4 Faithful compression onto the support

Let \(\rho \succeq 0\) on \(\mathbb {C}^D\), with support projection \(P=\operatorname{supp}(\rho )\), and let \(V:\mathbb {C}^D\to \mathbb {C}^k\) be a compression isometry satisfying \(VV^\dagger =\mathbb {1}_k\) and \(V^\dagger V=P\). Then \(V\rho V^\dagger \in M_{k}(\mathbb {C})\) is positive definite.

Proof

Hermiticity follows from Hermiticity of \(\rho \) and the product-star identity. For strict positivity, let \(w\neq 0\) and set \(u:=V^\dagger w\). The identity \(VV^\dagger =\mathbb {1}_k\) gives \(u\neq 0\), while \(V^\dagger V=P\) gives \(Pu=u\). The quadratic form satisfies \(w^\dagger (V\rho V^\dagger )w=u^\dagger \rho u\geq 0\). If it vanishes, then \(\rho u=0\), so Lemma 25.4.1.1 gives \(Pu=0\), contradicting \(Pu=u\neq 0\).

Theorem 25.4.1.5 Corner-restricted fixed points form a \(*\)-algebra

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving, let its adjoint \(T^*(Y)=\sum _iK_i^\dagger YK_i\) satisfy the Schwarz inequality, let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \), and let \(Q=\operatorname{supp}(\rho )\). Then

\begin{align} \{ Y\in QM_{D}(\mathbb {C})Q\mid QT^*(Y)Q=Y\} \label{eq:spectral_corner_fixed_set} \end{align}

is a \(*\)-subalgebra of the corner algebra \(QM_{D}(\mathbb {C})Q\).

Proof

The set in (??) is the fixed-point set of the compressed map \(\widetilde{T}^*\) on the support sector. Since \(\rho \) is fixed by \(T\), Theorem 25.4.2 gives \((\mathbb {1}-Q)K_iQ=0\), so the compressed family \(QK_iQ\) is supported on the corner and is trace-preserving there: \(\sum _i(QK_iQ)^\dagger (QK_iQ)=Q\). Compressing this family to the support sector gives a unital map, while the compression of \(\rho \) is a positive-definite fixed point by Theorem 25.4.1.4. The structure theorem for fixed points of unital Schwarz maps with a positive-definite fixed point (Theorem 25.2.10) makes the compressed fixed points a \(*\)-algebra. The compression isomorphism is multiplicative and star-preserving, intertwines the compressed adjoint map with the corner-restricted map, and transports this structure back to the corner.

25.5 Wedderburn decomposition of the fixed-point algebra

This section proves the structure theorem for the fixed-point algebra of a trace-preserving Kraus map, following  [ Wol12 , Theorems 6.12–6.14 ] . The proof uses the Jacobson radical characterization of semisimplicity together with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over an algebraically closed field.

The algebraic core is the semisimplicity of an arbitrary \(*\)-subalgebra of a complex matrix algebra, from which the abstract Wedderburn–Artin decomposition follows. The fixed-point algebra of a trace-preserving Kraus map is the special case used in this section.

Lemma 25.5.1 A \(*\)-subalgebra of a matrix algebra is semisimple
#

Every \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) is a semisimple ring.

Proof

The subalgebra is finite-dimensional, hence Artinian, so its Jacobson radical \(J\) is nilpotent. If \(x\in J\), then \(x^*x\in J\) because the radical is a two-sided ideal. Thus \(x^*x\) is a positive semidefinite nilpotent matrix, so all its eigenvalues vanish and hence \(x^*x=0\). Therefore \(x=0\), the radical vanishes, and the subalgebra is semisimple.

Theorem 25.5.2 Abstract Wedderburn–Artin decomposition for \(*\)-subalgebras

There exist \(n\in \mathbb {N}\) and dimensions \(d_1,\ldots ,d_n\geq 1\) such that every \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) is \(\mathbb {C}\)-algebra isomorphic to \(\prod _{k=1}^nM_{d_k}(\mathbb {C})\).

Proof

Combine semisimplicity (Lemma 25.5.1) with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over the algebraically closed field \(\mathbb {C}\).

The abstract decomposition records only the ring structure. To realize it by a single unitary change of basis, as in  [ Wol12 , Theorem 6.14 ] , one uses the spatial feature of a \(*\)-subalgebra: it reduces orthogonally. Whenever a subspace is invariant, so is its orthogonal complement, so the representation space splits into mutually orthogonal invariant pieces rather than merely into a direct sum.

Lemma 25.5.3 Orthogonal reducibility of a \(*\)-subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W\subseteq \mathbb {C}^D\) be invariant under every member of \(S\). Then \(W^\perp \) is also invariant under every member of \(S\): \(AW^\perp \subseteq W^\perp \) for every \(A\in S\).

Proof

Fix \(A\in S\). Since \(S\) is closed under adjoint, \(A^\dagger \in S\), and therefore \(A^\dagger W\subseteq W\). For \(v\in W^\perp \) and \(w\in W\),

\begin{align} \langle w,Av\rangle & =\langle A^\dagger w,v\rangle =0. \notag \end{align}

Hence \(Av\in W^\perp \).

Lemma 25.5.4 Invariant subspaces split off orthogonally

With \(S\) and \(W\) as in Lemma 25.5.3, the representation space decomposes as \(\mathbb {C}^D=W\oplus W^\perp \), and \(W^\perp \) is invariant under every member of \(S\).

Proof

In a finite-dimensional inner-product space, the orthogonal complement of a subspace is a vector-space complement. Its invariance is Lemma 25.5.3.

Orthogonal reducibility is the inductive step behind a full orthogonal decomposition. A subspace with no proper nonzero invariant subspace is irreducible; a subspace that has one splits off its orthogonal complement, and both pieces are again invariant and strictly smaller. Iterating on dimension exhausts the space into irreducible pieces, mutually orthogonal because at each step the two pieces are.

Definition 25.5.5 Irreducible invariant subspace
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). A subspace \(W\subseteq \mathbb {C}^D\) is irreducible under \(S\) when it is nonzero, invariant under every member of \(S\), and its only invariant subspaces are \(\{ 0\} \) and \(W\).

Lemma 25.5.6 Orthogonal decomposition of an invariant subspace

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W\subseteq \mathbb {C}^D\) be invariant under every member of \(S\). Then \(W\) is the sum of a finite family of pairwise orthogonal subspaces contained in \(W\), each irreducible under \(S\).

Proof

Induct on the dimension of \(W\). If \(W=0\), the empty family works; if \(W\) is irreducible, the family \(\{ W\} \) works. Otherwise, \(W\) has a proper nonzero invariant subspace \(U\). By Lemma 25.5.4, the orthogonal complement of \(U\) inside \(W\) is invariant. Both subspaces are strictly smaller than \(W\) and span it. Their inductive decompositions lie in orthogonal subspaces, so their union is the required family.

Theorem 25.5.7 Orthogonal irreducible decomposition

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Then \(\mathbb {C}^D\) is the sum of a finite family of pairwise orthogonal subspaces, each irreducible under \(S\); that is, \(\mathbb {C}^D\) is an orthogonal direct sum of irreducible invariant subspaces.

Proof

Apply Lemma 25.5.6 to \(W=\mathbb {C}^D\), which is invariant under every member of \(S\).

The irreducibility notion just used is simplicity in the language of modules. The members of \(S\) act on \(\mathbb {C}^D\) as the operators represented by their matrices, making \(\mathbb {C}^D\) a module over the algebra \(S\).

Lemma 25.5.8 Irreducible invariant subspaces are the simple submodules

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) acting on \(\mathbb {C}^D\). A complex subspace \(W\subseteq \mathbb {C}^D\) is invariant under every member of \(S\) if and only if it is the underlying complex subspace of a submodule of \(\mathbb {C}^D\) over \(S\). Under this identification, an invariant subspace is irreducible under \(S\) precisely when it is a simple \(S\)-module.

Proof

The underlying set of an \(S\)-submodule of \(\mathbb {C}^D\) is closed under addition and under the action of every member of \(S\). Since the complex scalars lie in \(S\), it is an invariant complex subspace. Conversely, an invariant complex subspace is closed under addition and the action of every member of \(S\), so it underlies an \(S\)-submodule with the same elements. Under this correspondence, submodules are exactly invariant subspaces. Thus the absence of nonzero proper submodules is equivalent to irreducibility.

Lemma 25.5.9 Euclidean space is a semisimple module over the subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). As a module over \(S\), the space \(\mathbb {C}^D\) is semisimple: every submodule admits a complementary submodule.

Proof

The ring \(S\) is semisimple by Lemma 25.5.1, and every module over a semisimple ring is semisimple.

The next step towards the structure theorem groups the irreducible pieces by isomorphism type. The grouping is governed by Schur’s lemma: a map commuting with \(S\) between two pieces is either zero or an isomorphism, and over the complex numbers the commutant of \(S\) on a single piece is the scalars.

Lemma 25.5.10 Schur’s lemma: an intertwiner of irreducible pieces is zero or an isomorphism

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\), and let \(f:\mathbb {C}^D\to \mathbb {C}^D\) be linear. Suppose that \(f(W)\subseteq W'\) and \(f(Ax)=A(fx)\) for every \(A\in S\) and \(x\in W\). Then either \(f\) is zero on \(W\), or \(f\) is injective on \(W\) and maps \(W\) onto \(W'\).

Proof

The kernel of \(f\) in \(W\) is invariant under \(S\), so it is either \(W\) or \(\{ 0\} \). In the first case \(f\) vanishes on \(W\); in the second, \(f\) is injective on \(W\). Likewise, \(f(W)\) is an invariant subspace of \(W'\), so it is either \(\{ 0\} \) or \(W'\). Thus \(f\) is zero on \(W\), or it is injective there with image \(W'\).

Lemma 25.5.11 Scalar commutant on an irreducible piece

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W\subseteq \mathbb {C}^D\) be irreducible under \(S\), and let \(f:\mathbb {C}^D\to \mathbb {C}^D\) be linear. Suppose that \(f(W)\subseteq W\) and \(f(Ax)=A(fx)\) for every \(A\in S\) and \(x\in W\). Then there is \(c\in \mathbb {C}\) such that \(fx=cx\) for every \(x\in W\).

Proof

Restricting \(f\) to \(W\) gives an operator on a nonzero finite-dimensional complex vector space, so it has an eigenvalue \(c\) and an eigenvector in \(W\). The \(c\)-eigenspace in \(W\) is nonzero and invariant under \(S\), because \(f\) commutes with every member of \(S\) on \(W\). By irreducibility it is all of \(W\), so \(f\) acts as multiplication by \(c\) throughout \(W\).

Schur’s lemma turns the qualitative notion of two pieces “looking the same” into a usable relation. Call a linear operator on \(\mathbb {C}^D\) an intertwiner from \(W\) into \(W'\) when it carries \(W\) into \(W'\) and commutes on \(W\) with every member of \(S\). Two pieces are of the same type when some intertwiner between them does not vanish on the source; on irreducible pieces such an intertwiner is automatically an isomorphism.

Definition 25.5.12 Intertwiner between subspaces
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\). A linear operator \(f:\mathbb {C}^D\to \mathbb {C}^D\) is an intertwiner from \(W\) into \(W'\) when \(f(W)\subseteq W'\) and \(f(Ax)=A(fx)\) for every \(A\in S\) and \(x\in W\).

An intertwiner whose source is irreducible scales the inner product by one non-negative real factor; when the intertwiner does not vanish on the source, that factor is positive, so after rescaling it is an isometry. This is the metric ingredient that turns each same-type isomorphism into a partial isometry.

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W\subseteq \mathbb {C}^D\) be irreducible under \(S\), and let \(f\) be an intertwiner from \(W\) into a subspace \(W'\). Then there exists a real number \(c\geq 0\) such that, for all \(x,y\in W\),

\begin{align} \langle f(x),f(y)\rangle & =c\langle x,y\rangle . \label{eq:spectral_intertwiner_inner_scale} \end{align}
Proof

Let \(P_W\) be the orthogonal projection onto \(W\). The operator \(g=P_Wf^*f\) maps \(W\) into itself and commutes there with every member of \(S\). Indeed, for \(A\in S\), the adjoint \(A^*\) also belongs to \(S\), and the intertwining identity for \(f\), paired against vectors in \(W\), gives \(g(Ax)=A(gx)\). By Lemma 25.5.11, \(gx=\lambda x\) on \(W\). Pairing with \(y\in W\) and using that \(P_W\) is invisible against \(W\) gives \(\langle f(x),f(y)\rangle =\overline{\lambda }\langle x,y\rangle \). Taking \(x=y\neq 0\) shows that \(c=\overline{\lambda }=\lVert f(x)\rVert ^2/\lVert x\rVert ^2\) is non-negative, proving (??).

Lemma 25.5.14 Nonzero intertwiner scales by a positive factor

Under the hypotheses of Lemma 25.5.13, if \(f\) does not vanish on \(W\), then the factor \(c\) in (??) may be chosen positive.

Proof

Choose \(x\in W\) with \(f(x)\neq 0\). Then \(\lVert f(x)\rVert ^2=c\lVert x\rVert ^2\), and both squared norms are positive, so \(c{\gt}0\).

Definition 25.5.15 Same type for invariant subspaces
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be invariant under \(S\). The pieces \(W\) and \(W'\) are of the same type when there is an intertwiner from \(W\) into \(W'\) that is nonzero on \(W\).

Lemma 25.5.16 Same type is the existence of an isomorphism

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). Then \(W\) and \(W'\) are of the same type if and only if there is an intertwiner from \(W\) into \(W'\) that is injective on \(W\) and maps \(W\) onto \(W'\).

Proof

If \(W\) and \(W'\) are of the same type, then a nonzero intertwiner is injective on \(W\) with image \(W'\) by Lemma 25.5.10. Conversely, an intertwiner injective on \(W\) with image \(W'\) cannot vanish on \(W\), because \(W'\) is nonzero.

Lemma 25.5.17 Same-type pieces are unitarily identified

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) is of the same type as \(W'\), then there is an intertwiner \(u\) from \(W\) into \(W'\) that maps \(W\) onto \(W'\) and satisfies \(\langle u(x),u(y)\rangle =\langle x,y\rangle \) for all \(x,y\in W\).

Proof

By Lemma 25.5.16, same type gives an intertwiner \(f\) that is injective on \(W\) with image \(W'\). Since \(W'\) is nonzero, \(f\) does not vanish on \(W\), so Lemma 25.5.14 gives \(c{\gt}0\) such that \(\langle f(x),f(y)\rangle =c\langle x,y\rangle \). Set \(u=f/\sqrt{c}\). Scaling by the nonzero factor \(1/\sqrt{c}\) preserves the intertwining identity and the image \(W'\), and gives \(\langle u(x),u(y)\rangle =\langle x,y\rangle \).

Lemma 25.5.18 Reflexivity of the same-type relation

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W\subseteq \mathbb {C}^D\) be irreducible under \(S\). Then \(W\) is of the same type as itself.

Proof

The identity operator carries \(W\) into itself, commutes with every member of \(S\), and is nonzero on \(W\) because \(W\) is nonzero.

Lemma 25.5.19 Symmetry of the same-type relation

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) is of the same type as \(W'\), then \(W'\) is of the same type as \(W\).

Proof

An isomorphism \(f\) from \(W\) onto \(W'\) has an inverse \(g\), obtained by projecting onto \(W'\), inverting on that subspace, and including into \(W\). For every \(A\in S\) and \(w\in W'\),

\begin{align} g(Aw) & =f^{-1}(Aw) =f^{-1}\! \left(Af(f^{-1}w)\right) =A\, g(w). \notag \end{align}

Thus \(g\) is an intertwiner from \(W'\) into \(W\), injective on \(W'\) with image \(W\), and the two pieces are of the same type in the reverse order.

Lemma 25.5.20 Transitivity of the same-type relation

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W',W''\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) is of the same type as \(W'\) and \(W'\) is of the same type as \(W''\), then \(W\) is of the same type as \(W''\).

Proof

Compose an isomorphism \(f:W\to W'\) with an isomorphism \(g:W'\to W''\). For every \(A\in S\) and \(x\in W\),

\begin{align} (g\circ f)(Ax) & =g(f(Ax)) =g(Af(x)) =A(g\circ f)(x). \notag \end{align}

Thus \(g\circ f\) is an intertwiner from \(W\) into \(W''\), injective on \(W\) with image \(W''\), and is nonzero on \(W\) because \(W''\) is nonzero.

Lemma 25.5.21 The orthogonal projection onto an invariant subspace commutes with the subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W\subseteq \mathbb {C}^D\) be invariant under \(S\), and let \(P\) be the orthogonal projection onto \(W\). Then \(P(Ax)=A(Px)\) for every \(A\in S\) and \(x\in \mathbb {C}^D\).

Proof

Decompose \(x=Px+P^\perp x\). Each member of \(S\) sends \(Px\) into \(W\) and \(P^\perp x\) into \(W^\perp \) by Lemma 25.5.3. Therefore

\begin{align} P(Ax) & =P(APx+AP^\perp x) =APx. \notag \end{align}
Lemma 25.5.22 Pieces of different type are orthogonal

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) and \(W'\) are not of the same type, then \(W\perp W'\).

Proof

The orthogonal projection \(P_{W'}\) onto \(W'\) commutes with every member of \(S\) by Lemma 25.5.21 and carries \(W\) into \(W'\), so it is an intertwiner. By Lemma 25.5.10, it is either an isomorphism, which would make the pieces of the same type, or zero on \(W\). Thus \(P_{W'}x=0\) for \(x\in W\). For \(x\in W\) and \(y\in W'\),

\begin{align} \langle x,y\rangle & =\langle x,P_{W'}y\rangle =\langle P_{W'}x,y\rangle =0. \notag \end{align}

Each isotypic component is the supremum of one same-type class; the suprema of two different classes are orthogonal, and the classes cover the whole family, so the components span \(\mathbb {C}^D\).

Lemma 25.5.23 Suprema of cross-type classes are orthogonal

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(\mathcal D_1,\mathcal D_2\) be sets of subspaces irreducible under \(S\). If no piece of \(\mathcal D_1\) is of the same type as any piece of \(\mathcal D_2\), then

\begin{align} \bigvee _{W\in \mathcal D_1}W & \perp \bigvee _{W'\in \mathcal D_2}W’. \notag \end{align}
Proof

Each pair \(W\in \mathcal D_1\), \(W'\in \mathcal D_2\) is of different type, hence orthogonal by Lemma 25.5.22. Orthogonality to a fixed subspace is preserved by suprema on each side, so the two suprema are orthogonal.

An irreducible subspace of the supremum of a same-type class need not be one of its pieces, but its type is determined by the class.

Lemma 25.5.24 Irreducible subspaces of a supremum inherit a type

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(\mathcal D\) be a family of subspaces irreducible under \(S\), and let \(W\) be irreducible under \(S\), with \(W\leq \bigvee _{W'\in \mathcal D}W'\). Then \(W\) is of the same type as some piece of \(\mathcal D\).

Proof

Suppose \(W\) is of a different type from every piece of \(\mathcal D\). By Lemma 25.5.22, \(W\) is orthogonal to every piece of \(\mathcal D\), hence to their supremum and therefore to itself. This contradicts the nonvanishing condition in irreducibility.

25.6 Wedderburn decomposition of the fixed-point algebra (continued)

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Then \(\mathbb {C}^D\) is the supremum of a finite family \(\mathcal{C}\) of pairwise orthogonal subspaces, the isotypic components, and each component \(C\in \mathcal{C}\) is the supremum \(C=\bigvee _{W\in \mathcal{D}_C}W\) of a finite, nonempty class \(\mathcal{D}_C\) of pairwise orthogonal subspaces irreducible under \(S\) that are pairwise of the same type. Moreover, for distinct components \(C\neq C'\), no subspace irreducible under \(S\) contained in \(C\) is of the same type as any subspace irreducible under \(S\) contained in \(C'\).

Proof

Theorem 25.5.7 supplies a finite, pairwise orthogonal family \(\mathcal{D}\) of irreducible pieces with \(\bigvee _{W\in \mathcal{D}}W=\mathbb {C}^D\). For each piece \(W\), let \(\mathcal{D}_W\) be the class of pieces of \(\mathcal{D}\) of the same type as \(W\), and let \(C_W\) be its supremum. Each piece lies in its own class by Lemma 25.5.18, so each class is nonempty, the classes cover \(\mathcal{D}\), and the components span \(\mathbb {C}^D\). Each class is contained in \(\mathcal{D}\), so its pieces are pairwise orthogonal. Two pieces in one class are of the same type through the representative, by Lemmas 25.5.19 and 25.5.20. If two representatives are of the same type, transitivity makes their classes, and hence their components, equal.

Thus distinct components arise from representatives \(W,W'\) that are not of the same type. Write \(\sim \) for the same-type relation. For \(a\in \mathcal{D}_W\) and \(b\in \mathcal{D}_{W'}\), one has \(W\sim a\) and \(W'\sim b\). If \(a\sim b\), symmetry and transitivity would give \(W\sim a\sim b\sim W'\), a contradiction. Hence no piece of \(\mathcal{D}_W\) is of the same type as a piece of \(\mathcal{D}_{W'}\), and Lemma 25.5.23 makes the components orthogonal.

Finally, let \(V\leq C_W\) and \(V'\leq C_{W'}\) be irreducible under \(S\), with \(C_W\neq C_{W'}\). By Lemma 25.5.24, there are pieces \(a\in \mathcal{D}_W\) and \(b\in \mathcal{D}_{W'}\) with \(V\sim a\) and \(V'\sim b\). If \(V\sim V'\), symmetry and transitivity would give \(W\sim a\sim V\sim V'\sim b\sim W'\), again contradicting that \(W\) and \(W'\) are not of the same type.

The pieces of one class are unitarily identified copies of a single irreducible piece. An orthonormal basis of one piece therefore spreads, through the inner-product-preserving intertwiners, to an adapted orthonormal basis of the whole component. In this basis every member of \(S\) acts by one matrix on the irreducible index, identically across the multiplicity index. This is the tensor factorization of the isotypic components behind the block form \(M_{d_k}(\mathbb {C})\otimes \mathbb {1}_{m_k}\) of [ Wol12 , Theorem 6.14 ] .

Theorem 25.6.2 Adapted orthonormal basis of an isotypic component

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) and let \(\mathcal{D}\) be a finite, nonempty family of pairwise orthogonal subspaces of \(\mathbb {C}^D\), irreducible under \(S\) and pairwise of the same type. Write \(m\) for the number of pieces in \(\mathcal{D}\); all pieces share one dimension \(d\). Then the component \(C=\bigvee _{W\in \mathcal{D}}W\) has an orthonormal basis \((f_{i,j})_{0\leq i{\lt}m,\, 0\leq j{\lt}d}\) such that for every \(A\in S\) there is a matrix \(B\in M_{d}(\mathbb {C})\) satisfying

\begin{align} A f_{i,j} & =\sum _{j'=0}^{d-1}B_{j'j}f_{i,j'} \label{eq:spectral_adapted_action} \end{align}

for all \(i{\lt}m\) and \(j{\lt}d\). In the adapted basis, \(A\) acts on \(C\) by the matrix \(B\) on the irreducible index, identically across the multiplicity index; after reordering the indices this is the block \(M_{d}(\mathbb {C})\otimes \mathbb {1}_m\) of  [ Wol12 , Theorem 6.14 ] . The vectors \((f_{i,j})_{0\leq j{\lt}d}\) of the \(i\)-th copy span one of the pieces of \(\mathcal{D}\).

Proof

Fix a piece \(W\in \mathcal{D}\), of dimension \(d\), with an orthonormal basis \(e_0,\ldots ,e_{d-1}\), and enumerate \(\mathcal{D}=\{ W'_0,\ldots ,W'_{m-1}\} \). Every piece of \(\mathcal{D}\) is of the same type as \(W\), by hypothesis for the other pieces and by Lemma 25.5.18 for \(W\) itself. Lemma 25.5.17 therefore provides intertwiners \(u_i\) mapping \(W\) onto \(W'_i\) and preserving the inner product on \(W\). Set \(f_{i,j}=u_i(e_j)\).

Within one copy, the vectors \(f_{i,0},\ldots ,f_{i,d-1}\) are orthonormal because \(u_i\) preserves inner products; across copies they are orthogonal because distinct pieces of \(\mathcal{D}\) are. Since \(u_i\) maps \(W\) onto \(W'_i\), the vectors of the \(i\)-th copy span \(W'_i\). Thus each \(W'_i\) has dimension \(d\), and all the vectors together span \(C\).

For \(A\in S\), invariance of \(W\) gives \(Ae_j=\sum _{j'}B_{j'j}e_{j'}\), where \(B_{j'j}=\langle e_{j'},Ae_j\rangle \). The intertwining identity gives

\begin{align} A f_{i,j} & =A\, u_i(e_j) =u_i(Ae_j) =\sum _{j'}B_{j'j}u_i(e_{j'}) =\sum _{j'}B_{j'j}f_{i,j'}. \notag \end{align}

This is (??).

Theorem 25.6.3 Spatial tensor factorization of the isotypic components

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Then \(\mathbb {C}^D\) is the supremum of a finite family of pairwise orthogonal isotypic components, and each component carries an orthonormal basis \((f_{i,j})\), indexed by a multiplicity index \(i{\lt}m\) and an irreducible index \(j{\lt}d\), such that every \(A\in S\) acts by

\begin{align} A f_{i,j} & =\sum _{j'=0}^{d-1}B_{j'j}f_{i,j'} \notag \end{align}

for a matrix \(B\in M_{d}(\mathbb {C})\) depending only on \(A\) and the component. In the adapted bases, the action of \(S\) on each component is by matrix-times-identity blocks, the form \(M_{d_k}(\mathbb {C})\otimes \mathbb {1}_{m_k}\) of  [ Wol12 , Theorem 6.14 ] .

Proof

Theorem 25.6.1 writes \(\mathbb {C}^D\) as the supremum of finitely many pairwise orthogonal components, each the supremum of a finite, nonempty class of pairwise orthogonal irreducible pieces of one type. Applying Theorem 25.6.2 to each class equips each component with its adapted orthonormal basis.

The adapted orthonormal bases of the pairwise orthogonal isotypic components concatenate into a single orthonormal basis of \(\mathbb {C}^D\), indexed by a component index \(k\), a multiplicity index \(i\), and an irreducible index \(j\). In this basis every member of \(S\) acts block-diagonally, one matrix-times-identity block per component. A \(*\)-subalgebra contains the identity matrix, so every component carries irreducible pieces of \(S\). This is the unital case of the block representation invoked by  [ Wol12 , Theorem 6.14 ] , without the zero block.

Theorem 25.6.4 Adapted orthonormal basis of the whole space

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are \(K\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{K-1}\) and multiplicities \(m_0,\ldots ,m_{K-1}\), and an orthonormal basis \((f_{k,i,j})_{k{\lt}K,\, i{\lt}m_k,\, j{\lt}d_k}\) of \(\mathbb {C}^D\) such that for every \(A\in S\) there are matrices \(B_k\in M_{d_k}(\mathbb {C})\) satisfying

\begin{align} A f_{k,i,j} & =\sum _{j'=0}^{d_k-1}(B_k)_{j'j}f_{k,i,j'} \label{eq:spectral_global_action} \end{align}

for all \(k{\lt}K\), \(i{\lt}m_k\), and \(j{\lt}d_k\). In this basis, \(A\) acts on the \(k\)-th component as \(\mathbb {1}_{m_k}\otimes B_k\). Each row \((f_{k,i,j})_{0\leq j{\lt}d_k}\) spans a subspace irreducible under \(S\), and rows drawn from distinct components span subspaces that are never of the same type. Only the containment direction is asserted: every member of \(S\) takes this form. Equality with the block algebra, including the reverse inclusion, is Theorem 25.6.13.

Proof

Theorem 25.6.1 writes \(\mathbb {C}^D\) as the supremum of finitely many pairwise orthogonal isotypic components, each the supremum of a finite, nonempty same-type class of pairwise orthogonal irreducible pieces. Theorem 25.6.2 equips the \(k\)-th component with an adapted orthonormal family \((f_{k,i,j})_{i{\lt}m_k,\, j{\lt}d_k}\) spanning it. Here \(m_k\) is the number of pieces in the class, which is positive because the class is nonempty, and \(d_k\) is their common dimension, which is positive because irreducible pieces are nonzero.

Concatenating these families over \(k\) yields an orthonormal family: vectors in one component are orthonormal by construction, and vectors in distinct components are orthogonal. The concatenated family spans \(\mathbb {C}^D\) because each component is spanned by its family and the components have supremum \(\mathbb {C}^D\); hence it is an orthonormal basis. The action property (??) holds componentwise. Each row spans one of the irreducible pieces in its component’s class, and Theorem 25.6.1 shows that irreducible subspaces in distinct components are never of the same type.

The change of basis to an orthonormal basis indexed by such triples is implemented by a unitary matrix, and it carries every matrix acting blockwise on the basis to a block-diagonal matrix.

Lemma 25.6.5 Unitary change of basis to block-diagonal form

Let \((f_{k,i,j})_{k{\lt}K,\, i{\lt}m_k,\, j{\lt}d_k}\) be an orthonormal basis of \(\mathbb {C}^D\). There are an identification of the index set of triples \((k,i,j)\) with \(\{ 0,\ldots ,D-1\} \), realizing \(\sum _kd_km_k=D\), and a unitary \(U\in M_{D}(\mathbb {C})\) whose columns are the basis vectors, such that every matrix \(A\in M_{D}(\mathbb {C})\) acting on the basis by

\begin{align} A f_{k,i,j} & =\sum _{j'=0}^{d_k-1}(B_k)_{j'j}f_{k,i,j'} \notag \end{align}

for matrices \(B_k\in M_{d_k}(\mathbb {C})\) satisfies

\begin{align} U^\dagger A U & =\bigoplus _{k=0}^{K-1}\mathbb {1}_{m_k}\otimes B_k. \label{eq:spectral_basis_block} \end{align}
Proof

Let \(U\) be the change-of-basis matrix from the standard orthonormal basis of \(\mathbb {C}^D\) to \((f_{k,i,j})\), so the columns of \(U\) are the basis vectors. A change of basis between orthonormal bases is unitary. Both bases have \(D\) elements, which identifies the index set of triples with \(\{ 0,\ldots ,D-1\} \) and gives \(\sum _kd_km_k=D\). The matrix \(U^\dagger AU=U^{-1}AU\) represents \(x\mapsto Ax\) in the basis \((f_{k,i,j})\), with entries

\begin{align} \langle f_{k',i',j'},Af_{k,i,j}\rangle & =\sum _{j''}(B_k)_{j''j} \langle f_{k',i',j'},f_{k,i,j''}\rangle =\delta _{k'k}\delta _{i'i}(B_k)_{j'j}. \notag \end{align}

This is the block-diagonal matrix in (??).

Theorem 25.6.6 Global unitary block-diagonal form

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are \(K\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{K-1}\) and multiplicities \(m_0,\ldots ,m_{K-1}\) with \(\sum _kd_km_k=D\), realized by an explicit identification of the index sets, and a unitary \(U\in M_{D}(\mathbb {C})\) such that every \(A\in S\) satisfies

\begin{align} U^\dagger A U & =\bigoplus _{k=0}^{K-1}\mathbb {1}_{m_k}\otimes B_k \label{eq:spectral_subalg_containment} \end{align}

for matrices \(B_k\in M_{d_k}(\mathbb {C})\) depending on \(A\). Up to reordering the two tensor factors of each block, this is the containment direction of the unital case of the block representation of [ Wol12 , Theorem 6.14 ] : \(S\) is carried by \(U\) into the block algebra \(\bigoplus _k\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\). Equality, including the reverse inclusion, is Theorem 25.6.13.

Proof

Let \((f_{k,i,j})\) be the adapted orthonormal basis of Theorem 25.6.4, and let \(U\) be the unitary supplied by Lemma 25.6.5. Every \(A\in S\) acts on the basis by matrices \(B_k\) on the irreducible index, identically across the multiplicity index, so (??) gives (??).

The reverse inclusion of the block representation rests on the double-commutant characterization: in finite dimensions a \(*\)-subalgebra contains every matrix that commutes with its commutant. The proof is the Jacobson density theorem for \(\mathbb {C}^D\) as a semisimple module over the subalgebra.

Lemma 25.6.7 Membership through the double commutant
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) and let \(T\in M_{D}(\mathbb {C})\). If \(T\) commutes with every linear operator on \(\mathbb {C}^D\) that commutes with all members of \(S\), then \(T\in S\).

Proof

The space \(\mathbb {C}^D\) is a semisimple module over \(S\) by Lemma 25.5.9, and the linear operators commuting with all members of \(S\) are exactly the endomorphisms of this module. The hypothesis therefore makes \(T\) linear over the endomorphism ring of the module. By the Jacobson density theorem, for every finite set of vectors there is a member of \(S\) acting on them as \(T\) does. Applied to a basis of \(\mathbb {C}^D\), this produces a member of \(S\) whose action agrees with \(T\) on a basis, hence equals \(T\).

Theorem 25.6.8 Middle-factor coefficients of commuting overlapping operators

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\). For fixed outer indices, define their middle-factor coefficient matrices by

\begin{align} (X_{aa'})_{bb'} & :=(X_{AB})_{(a,b),(a',b')}, \notag \\ (Y_{cc'})_{bb'} & :=(Y_{BC})_{(b,c),(b',c')}. \notag \end{align}

If

\begin{align} (X_{AB}\otimes \mathbb {1}_C)(\mathbb {1}_A\otimes Y_{BC}) & =(\mathbb {1}_A\otimes Y_{BC})(X_{AB}\otimes \mathbb {1}_C), \label{eq:spectral_overlap_commute} \end{align}

then \(X_{aa'}Y_{cc'}=Y_{cc'}X_{aa'}\) for every \(a,a',c,c'\). This is the coefficientwise commutation step in the proof of [ Bei12 , Lemma 2.1 ] .

Proof

Evaluate (??) between the basis vectors \(|a,b,c\rangle \) and \(|a',b',c'\rangle \). The identity matrices collapse the sums over the first and third intermediate indices, leaving

\begin{align} \sum _r(X_{aa'})_{br}(Y_{cc'})_{rb'} & =\sum _r(Y_{cc'})_{br}(X_{aa'})_{rb'}. \notag \end{align}

This is the \((b,b')\) entry of \(X_{aa'}Y_{cc'}=Y_{cc'}X_{aa'}\).

Theorem 25.6.9 Complementary spatial actions of a \(*\)-subalgebra and its commutant

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are positive integers \(d_k,m_k\) and an orthonormal basis \((f_{k,i,j})_{k{\lt}K,\, i{\lt}m_k,\, j{\lt}d_k}\) of \(\mathbb {C}^D\) such that every \(A\in S\) acts by

\begin{align} A f_{k,i,j} & =\sum _{j'=0}^{d_k-1}(B_k)_{j'j}f_{k,i,j'}, \label{eq:spec_subalgebra_action} \end{align}

while every \(T\in M_{D}(\mathbb {C})\) commuting with all members of \(S\) acts by

\begin{align} T f_{k,i,j} & =\sum _{i'=0}^{m_k-1}(C_k)_{i'i}f_{k,i',j}. \label{eq:spec_commutant_action} \end{align}

Thus the same orthonormal identification realizes \(S\) on the second tensor factor and its commutant on the complementary first tensor factor. This is the finite-dimensional \(C^*\)-algebra step used in the proof of  [ Bei12 , Lemma 2.1 ] .

Proof

Choose the adapted orthonormal basis \((f_{k,i,j})\) for \(S\). Formula (??) is its defining action property. If \(T\) commutes with \(S\), the row transport

\begin{align} \tau _{k,i',i}(v) & :=\sum _j\langle f_{k,i',j},v\rangle f_{k,i,j} \notag \end{align}

also commutes with \(S\), and so does \(\tau _{k,i',i}T\). Schur’s lemma makes this composite scalar on each irreducible row and makes its matrix coefficients vanish between distinct isotypic components. Expanding \(Tf_{k,i,j}\) in the orthonormal basis therefore gives (??), with coefficients \((C_k)_{i'i}\) independent of \(j\).

Theorem 25.6.10 Coefficient form of the commuting-overlap spatial decomposition

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\), with \(Y_{BC}\) Hermitian, and suppose \([X_{AB}\otimes \mathbb {1}_C,\mathbb {1}_A\otimes Y_{BC}]=0\). There is an orthonormal decomposition \(H_B\cong \bigoplus _{q=0}^{K-1}H_{q,r}\otimes H_{q,l}\) such that all middle-factor coefficients \(X_{aa'}\) act only on \(H_{q,l}\), while all middle-factor coefficients \(Y_{cc'}\) act only on \(H_{q,r}\). More precisely, in an orthonormal basis \((e_{q,r,s})\) adapted to this decomposition,

\begin{align} X_{aa'}e_{q,r,s} & =\sum _{s'}(B^{aa'}_q)_{s's}e_{q,r,s'}, \notag \\ Y_{cc'}e_{q,r,s} & =\sum _{r'}(C^{cc'}_q)_{r'r}e_{q,r',s}. \label{eq:spectral_overlap_coeff_actions} \end{align}

The source lemma assumes that both overlapping operators are Hermitian; the coefficient conclusion requires Hermiticity only for \(Y_{BC}\). This is the middle-space coefficient form of [ Bei12 , Lemma 2.1 ] .

Proof

Let \(S\) be the commutant of the family \((Y_{cc'})_{c,c'}\) together with its adjoints. Hermiticity gives \(Y_{cc'}^*=Y_{c'c}\). Theorem 25.6.8 therefore places every \(X_{aa'}\) in \(S\). Conversely, every \(Y_{cc'}\) commutes with all members of \(S\). Apply Theorem 25.6.9 to \(S\): its members act on one tensor factor of each summand, and matrices commuting with \(S\) act on the complementary factor. Specializing (??) and (??) to \(X_{aa'}\) and \(Y_{cc'}\) gives (??).

Theorem 25.6.11 Explicit unitary block actions for commuting overlaps

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\) be Hermitian, and suppose \([X_{AB}\otimes \mathbb {1}_C,\mathbb {1}_A\otimes Y_{BC}]=0\). There are positive integers \(d_q,m_q\), a unitary identification \(H_B\cong \bigoplus _{q=0}^{K-1}H_{q,l}\otimes H_{q,r}\), and Hermitian operators \(R_q\in \mathbf L(H_A\otimes H_{q,l})\) and \(S_q\in \mathbf L(H_{q,r}\otimes H_C)\) such that

\begin{align} (\mathbb {1}_A\otimes U^\dagger )X_{AB}(\mathbb {1}_A\otimes U) & =\bigoplus _{q=0}^{K-1} (R_q\otimes \mathbb {1}_{H_{q,r}}), \notag \\ (U^\dagger \otimes \mathbb {1}_C)Y_{BC}(U\otimes \mathbb {1}_C) & =\bigoplus _{q=0}^{K-1} (\mathbb {1}_{H_{q,l}}\otimes S_q). \label{eq:spectral_overlap_block_actions} \end{align}

This is the explicit coordinate form of the two block-action identities in  [ Bei12 , Lemma 2.1 ] .

Proof

Use the orthonormal decomposition from Theorem 25.6.10. Let \(U\) be the unitary whose columns are the adapted basis vectors. Assemble the coefficient matrices \((B_q^{aa'})_{a,a'}\) into a matrix \(R_q\) on \(H_A\otimes H_{q,l}\), and similarly assemble \((C_q^{cc'})_{c,c'}\) into a matrix \(S_q\) on \(H_{q,r}\otimes H_C\). Taking matrix entries in the adapted basis turns (??) into (??). Unitary conjugation preserves Hermiticity. Restricting the two conjugated Hermitian operators to a summand, and fixing one basis vector in the nonempty complementary factor, shows that every \(R_q\) and every \(S_q\) is Hermitian.

Theorem 25.6.12 Block-sum equalities for commuting overlapping operators

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\) be Hermitian, and suppose \([X_{AB}\otimes \mathbb {1}_C,\mathbb {1}_A\otimes Y_{BC}]=0\). There are positive integers \(d_q,m_q\), an identification \(H_B\cong \bigoplus _{q=0}^{K-1}H_{q,l}\otimes H_{q,r}\), a unitary \(U\in \mathbf L(H_B)\), and Hermitian operators \(R_q\in \mathbf L(H_A\otimes H_{q,l})\) and \(S_q\in \mathbf L(H_{q,r}\otimes H_C)\) such that

\begin{align} X_{AB} & =(\mathbb {1}_A\otimes U) \left(\bigoplus _{q=0}^{K-1} R_q\otimes \mathbb {1}_{H_{q,r}}\right) (\mathbb {1}_A\otimes U^\dagger ), \notag \\ Y_{BC} & =(U\otimes \mathbb {1}_C) \left(\bigoplus _{q=0}^{K-1} \mathbb {1}_{H_{q,l}}\otimes S_q\right) (U^\dagger \otimes \mathbb {1}_C). \label{eq:spectral_overlap_block_sums} \end{align}

In these formulas the two direct sums are transported to the original product coordinates through the stated identification. These are the two equalities in  [ Bei12 , Lemma 2.1 ] . The operators \(R_q\) and \(S_q\) are Hermitian; they are not asserted to be unitary.

Proof

Let \(V_A=\mathbb {1}_A\otimes U\) and \(V_C=U\otimes \mathbb {1}_C\). Theorem 25.6.11 gives

\begin{align} V_A^\dagger X_{AB}V_A & =\bigoplus _qR_q\otimes \mathbb {1}_{H_{q,r}}, \notag \\ V_C^\dagger Y_{BC}V_C & =\bigoplus _q\mathbb {1}_{H_{q,l}}\otimes S_q. \notag \end{align}

Since \(V_AV_A^\dagger =\mathbb {1}\) and \(V_CV_C^\dagger =\mathbb {1}\), conjugating these identities by \(V_A\) and \(V_C\), respectively, gives (??).

Combining the containment direction with the double-commutant criterion yields the full block representation of a finite-dimensional \(*\)-subalgebra, the unital case of Equation (1.39) of [ Wol12 ] invoked by [ Wol12 , Theorem 6.14 ] : up to a unitary change of basis, \(S\) equals the block algebra \(\bigoplus _k\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\).

Theorem 25.6.13 Full block form of a \(*\)-subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are \(K\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{K-1}\) and multiplicities \(m_0,\ldots ,m_{K-1}\) with \(\sum _kd_km_k=D\), realized by an explicit identification of the index sets, and a unitary \(U\in M_{D}(\mathbb {C})\) such that a matrix \(A\in M_{D}(\mathbb {C})\) belongs to \(S\) exactly when

\begin{align} U^\dagger A U & =\bigoplus _{k=0}^{K-1}\mathbb {1}_{m_k}\otimes B_k \label{eq:spectral_full_block} \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,

\begin{align} S & =U\left(\bigoplus _{k=0}^{K-1} \mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\right)U^\dagger . \notag \end{align}

This is the block representation of a finite-dimensional \(*\)-algebra in Equation (1.39) of  [ Wol12 ] , invoked by [ Wol12 , Theorem 6.14 ] , in the unital case: a \(*\)-subalgebra contains the identity matrix, so there is no zero block.

Proof

Let \((f_{k,i,j})\) be the adapted orthonormal basis of Theorem 25.6.4, write \(W_{k,i}\) for the span of the row \((f_{k,i,j})_{j{\lt}d_k}\), and let \(U\) be the unitary supplied by Lemma 25.6.5. Every member of \(S\) satisfies (??), which is the containment direction.

For the reverse inclusion, fix blocks \((B_k)_k\) and let \(T\) act on the adapted basis by \(Tf_{k,i,j}=\sum _{j'}(B_k)_{j'j}f_{k,i,j'}\). By Lemma 25.6.7, it suffices to show that \(T\) commutes with every operator \(g\) that commutes with all members of \(S\). For a component index \(k\) and multiplicity indices \(i,i'\), consider

\begin{align} \tau (v) & :=\sum _j\langle f_{k,i',j},v\rangle f_{k,i,j}. \notag \end{align}

Because every member of \(S\) acts on the rows \((k,i')\) and \((k,i)\) by the same matrix, \(\tau \) commutes with all members of \(S\), and so does \(\tau \circ g\). The composite maps \(\mathbb {C}^D\) into \(W_{k,i}\), and \(W_{k,i}\) is irreducible. Hence Lemma 25.5.11 gives a scalar \(\gamma ^{(k)}_{i'i}\in \mathbb {C}\) such that \(\tau (gx)=\gamma ^{(k)}_{i'i}x\) for every \(x\in W_{k,i}\). Evaluating at \(x=f_{k,i,j}\) gives

\begin{align} \langle f_{k,i',j'},g f_{k,i,j}\rangle & =\gamma ^{(k)}_{i'i}\delta _{j'j}. \label{eq:spectral_commutant_coeff} \end{align}

Matrix coefficients of \(g\) between distinct components vanish. Indeed, for \(k'\neq k\), define \(\tau \) using the row \((k',i')\). Then \(\tau \circ g\) is an intertwiner from \(W_{k,i}\) into \(W_{k',i'}\). A nonzero coefficient would make this intertwiner nonzero on \(W_{k,i}\), so the two rows would be of the same type, contrary to Theorem 25.6.4. Expanding \(gf_{k,i,j}\) and using (??) therefore gives

\begin{align} g f_{k,i,j} & =\sum _{i'}\gamma ^{(k)}_{i'i}f_{k,i',j}. \notag \end{align}

Thus \(g\) has blocks \(C_k\otimes \mathbb {1}_{d_k}\) in the adapted basis, complementary to the blocks of \(T\). The two actions commute on every basis vector, so \(Tg=gT\). By Lemma 25.6.7, \(T\in S\).

Finally, if \(A\) satisfies (??), then \(U^\dagger AU=U^\dagger TU\) for the member \(T\in S\) constructed from the blocks \((B_k)_k\). Hence \(A=T\in S\).

Theorem 25.6.14 Fixed-point algebra is semisimple

The adjoint-fixed-point \(*\)-subalgebra of a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\) is a semisimple ring.

Proof

The subalgebra is finite-dimensional as a subalgebra of \(M_{D}(\mathbb {C})\), hence Artinian. Following  [ Wol12 , Theorem 6.14 ] , it suffices to show that the Jacobson radical \(J\) vanishes. If \(x\in J\), then \(x^*x\in J\) by left-ideal closure. The radical of an Artinian ring is nilpotent, so \(x^*x\) is nilpotent. A self-adjoint nilpotent matrix satisfies \(\lVert x^*x\rVert ^{2^k}=\lVert (x^*x)^{2^k}\rVert =0\), hence \(x^*x=0\), and the \(C^*\)-identity gives \(x=0\).

Theorem 25.6.15 Abstract Wedderburn–Artin decomposition

There exist \(n\in \mathbb {N}\) and dimensions \(d_1,\ldots ,d_n\geq 1\) such that the adjoint-fixed-point \(*\)-subalgebra is \(\mathbb {C}\)-algebra isomorphic to \(\prod _{k=1}^{n}M_{d_k}(\mathbb {C})\).

Proof

Combine semisimplicity (Theorem 25.6.14) with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over an algebraically closed field.

Theorem 25.6.16 Wedderburn–Artin decomposition of the unital fixed-point algebra

Let \(E\) be a unital Kraus map on \(M_{D}(\mathbb {C})\) whose adjoint map \(E^*\) has a positive definite fixed point \(\rho {\gt}0\). There exist \(n\in \mathbb {N}\) and dimensions \(d_1,\ldots ,d_n\geq 1\) such that the fixed-point \(*\)-subalgebra is \(\mathbb {C}\)-algebra isomorphic to \(\operatorname{Fix}(E)\cong \prod _{k=1}^{n}M_{d_k}(\mathbb {C})\).

Proof

By Theorem 25.2.4, the fixed-point set \(\operatorname{Fix}(E)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Applying Theorem 25.5.2 gives the asserted product decomposition with each block size \(d_k\geq 1\).

Theorem 25.6.17 Fixed-point algebra decomposition with multiplicities

There exist integers \(n\), block sizes \(d_1,\ldots ,d_n\geq 1\), multiplicities \(m_1,\ldots ,m_n\geq 1\), and a \(\mathbb {C}\)-algebra isomorphism from the adjoint-fixed-point \(*\)-subalgebra to \(\prod _{k=1}^{n}M_{d_k}(\mathbb {C})\) such that \(\sum _{k=1}^{n}d_km_k\leq D\).

Proof

Apply the abstract Wedderburn decomposition (Theorem 25.6.15). Since the adjoint-fixed-point algebra is realized as a subalgebra of \(M_{D}(\mathbb {C})\), this realization also yields multiplicities \(m_k\) and the bound \(\sum _kd_km_k\leq D\).

Remark 25.6.18 Block form of the fixed-point algebra
#

Wolf’s block form identifies the adjoint-fixed-point algebra, up to a unitary change of basis, with \(0\oplus \bigoplus _kM_{d_k}(\mathbb {C})\otimes \mathbb {1}_{m_k}\), together with the density-block form \(M_{d_k}(\mathbb {C})\otimes \rho _k\). Theorem 25.6.17 gives the product decomposition, multiplicities, and dimension bound from this block form; the unitary conjugation identity itself, in the unital case, is Theorem 25.6.19.

Theorem 25.6.19 Unitary block form of the Heisenberg-picture fixed points

Let \(E\) be a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\) with a positive definite fixed point \(\rho {\gt}0\), \(E(\rho )=\rho \). There are \(n\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{n-1}\) and multiplicities \(m_0,\ldots ,m_{n-1}\) with \(\sum _kd_km_k=D\), realized by an explicit identification of the index sets, and a unitary \(U\in M_{D}(\mathbb {C})\) such that a matrix \(X\in M_{D}(\mathbb {C})\) satisfies \(E^*(X)=X\) exactly when

\begin{align} U^\dagger XU & =\bigoplus _{k=0}^{n-1}\mathbb {1}_{m_k}\otimes B_k \notag \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,

\begin{align} \operatorname{Fix}(E^*) & =U\left(\bigoplus _{k=0}^{n-1} \mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\right)U^\dagger . \label{eq:spectral_adjoint_fixed_blocks} \end{align}

The positive definite fixed point removes the zero block: this is the unital case of the block representation in Equation (1.39) of [ Wol12 ] , invoked by [ Wol12 , Theorem 6.14 ] . The general form of [ Wol12 , Theorem 6.14 ] , with a zero block and density weights \(\rho _k\) on the Schrödinger-picture fixed points, is not asserted here.

Proof

The fixed points of \(E^*\) form a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) because \(E\) is trace-preserving with a positive definite fixed point (Theorem 25.2.10). Theorem 25.6.13 supplies the unitary \(U\), the dimensions and multiplicities, and the equivalence between membership and the block form (??).

Theorem 25.6.20 Unitary block form of the fixed points of a unital Kraus map

Let \(E\) be a unital Kraus map on \(M_{D}(\mathbb {C})\) whose adjoint map \(E^*\) has a positive definite fixed point \(\rho {\gt}0\). There are \(n\in \mathbb {N}\), positive dimensions \(d_k\) and multiplicities \(m_k\) with \(\sum _kd_km_k=D\), and a unitary \(U\in M_{D}(\mathbb {C})\) such that a matrix \(X\in M_{D}(\mathbb {C})\) satisfies \(E(X)=X\) exactly when

\begin{align} U^\dagger XU & =\bigoplus _{k=0}^{n-1}\mathbb {1}_{m_k}\otimes B_k \notag \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\). This is Theorem 25.6.19 with the roles of the map and its adjoint exchanged.

Proof

The fixed points of the unital map \(E\) form a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) by Theorem 25.2.4, and Theorem 25.6.13 supplies the unitary and the equivalence.

Let

\begin{align} \mathcal A & =\bigoplus _{k\in I}M_{n_k}(\mathbb {C}), \notag \\ \mathcal B & =\bigoplus _{l\in J}M_{m_l}(\mathbb {C}), \notag \end{align}

and let \(\mathcal H_A=\bigoplus _{k\in I}\mathbb {C}^{n_k}\) and \(\mathcal H_B=\bigoplus _{l\in J}\mathbb {C}^{m_l}\). Write \(\iota _A,\iota _B\) for the block-diagonal embeddings and \(\pi _A,\pi _B\) for diagonal-block compression. For a linear map \(T:\mathcal A\to \mathcal B\), its canonical full-matrix extension is

\begin{align} \widehat T & :=\iota _B\circ T\circ \pi _A: \operatorname{End}(\mathcal H_A)\longrightarrow \operatorname{End}(\mathcal H_B). \label{eq:spectral_direct_sum_extension} \end{align}

For \(X\in \mathcal A\) and \(Y\in \mathcal B\), the trace adjoint \(T^*:\mathcal B\to \mathcal A\) is defined by

\begin{align} \sum _{k\in I}\operatorname{tr}(T^*(Y)_kX_k) & =\sum _{l\in J}\operatorname{tr}(Y_lT(X)_l). \label{eq:spectral_direct_sum_adjoint} \end{align}

This is the block-diagonal realization needed for the fixed-point and classification arguments in [ CPGSV16 , Appendix C.4, lines 1980–2003 ] . It is only an auxiliary construction: it does not assert the classification conclusion of that passage.

Definition 25.6.21 and the trace-adjoint laws in Lemma 25.6.22 provide supporting facts for the classification argument. By themselves, they do not prove Schwarz equality or multiplicativity. Theorem 25.7.3 supplies those two conclusions; relabeling and dimension matching of the simple summands, and implementation on each summand by unitary conjugation, remain outside the present result.

For maps \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal C\), trace adjoints satisfy

\begin{align} \operatorname{id}_{\mathcal A}^* & =\operatorname{id}_{\mathcal A}, \notag \\ (S\circ T)^* & =T^*\circ S^*, \notag \\ (T^*)^* & =T, \notag \\ (\widehat T)^* & =\widehat{T^*}. \label{eq:spectral_direct_sum_adjoint_laws} \end{align}

If \(T\) preserves the total trace, then \(T^*(\mathbb {1}_{\mathcal B})=\mathbb {1}_{\mathcal A}\). If \(\widehat T\) admits a Kraus representation, then so does \(\widehat{T^*}\); in particular, both \(T\) and \(T^*\) send families of positive semidefinite matrices to positive semidefinite families. These statements are only the adjoint and positivity part of the classification argument; none of its multiplicative or blockwise conclusions is asserted here.

Proof

The defining trace identity (??) and nondegeneracy of the trace pairing give the identity and composition formulas in (??). Total-trace preservation gives, for every \(X\in \mathcal A\),

\begin{align} \sum _{k\in I}\operatorname{tr}(T^*(\mathbb {1}_{\mathcal B})_kX_k) & =\sum _{l\in J}\operatorname{tr}(T(X)_l) =\sum _{k\in I}\operatorname{tr}(X_k), \notag \end{align}

so \(T^*(\mathbb {1}_{\mathcal B})=\mathbb {1}_{\mathcal A}\). Finally, if \(\widehat T(X)=\sum _aK_aXK_a^*\), cyclicity of the trace gives \((\widehat T)^*(Y)=\sum _aK_a^*YK_a\). Thus the adjoint again has a Kraus representation, and compression of positive block-diagonal matrices gives the stated positivity.

Lemma 25.6.23 Trace adjoint of a trace-preserving star isomorphism

Let \(\Phi :\mathcal A\simeq \mathcal B\) be a star-algebra isomorphism between finite products of full matrix algebras. If \(\Phi \) preserves the total block trace, then \(\Phi ^*=\Phi ^{-1}\).

Proof

For \(A\in \mathcal B\) and \(B\in \mathcal A\), multiplicativity and trace preservation give

\begin{align} \sum _j\operatorname{tr}(A_j\Phi (B)_j) & =\sum _j\operatorname{tr}\! \left(\Phi (\Phi ^{-1}(A)B)_j\right) =\sum _i\operatorname{tr}(\Phi ^{-1}(A)_iB_i). \notag \end{align}

Nondegeneracy of the trace pairing gives \(\Phi ^*=\Phi ^{-1}\).

In the endomorphic case \(\mathcal B=\mathcal A\), write \(\mathcal H=\mathcal H_A=\mathcal H_B\) and \(\iota =\iota _A=\iota _B\). If \(T\) is positive and satisfies the Schwarz inequality on \(\mathcal A\), then \(\widehat T\) is positive and satisfies the Schwarz inequality on \(\operatorname{End}(\mathcal H)\). If \(T\) preserves the total trace \(\sum _k\operatorname{tr}(A_k)\), then \(\widehat T\) preserves the ordinary trace. Moreover, \((\widehat T)^*=\widehat{T^*}\). If \(T\) is positive and its direct-sum trace adjoint satisfies the Schwarz inequality, then the trace adjoint of \(\widehat T\) satisfies the Schwarz inequality on \(\operatorname{End}(\mathcal H)\). Finally,

\begin{align} \operatorname{Fix}(\widehat T) & =\iota (\operatorname{Fix}(T)). \label{eq:spectral_extension_fixed_points} \end{align}

Equivalently, for every \(X\in \operatorname{End}(\mathcal H)\),

\begin{align} \widehat T(X)=X & \quad \Longleftrightarrow \quad \exists A\in \mathcal A,\quad T(A)=A\ \text{ and }\ X=\iota (A). \notag \end{align}
Proof

For the matrix \(R_k\) formed from the column blocks of \(A\) outside the \(k\)-th diagonal block, diagonal compression satisfies

\begin{align} \pi (A^*A)_k-\pi (A)_k^*\pi (A)_k & =R_k^*R_k\succeq 0. \notag \end{align}

Block-diagonal embedding is a positive algebra homomorphism and converts the sum of the block traces into the full trace. It follows that positivity, both stated Schwarz implications, and trace preservation pass to \(\widehat T\). The embedding and compression satisfy

\begin{align} \operatorname{tr}(\iota (A)X) & =\sum _k\operatorname{tr}(A_k\pi (X)_k). \notag \end{align}

Substituting (??) and using (??) gives \((\widehat T)^*=\widehat{T^*}\).

Since \(\pi \circ \iota =\operatorname{id}\), one fixed-point implication follows from

\begin{align} T(\pi (X)) & =\pi (\widehat T(X)) =\pi (X), \notag \\ X & =\widehat T(X) =\iota (T(\pi (X))) =\iota (\pi (X)), \notag \end{align}

whenever \(\widehat T(X)=X\). Conversely, if \(T(A)=A\), then

\begin{align} \widehat T(\iota (A)) & =\iota (T(\pi (\iota (A)))) =\iota (T(A)) =\iota (A). \notag \end{align}

These implications prove (??).

25.7 Schwarz maps on direct sums of matrix algebras

Definition 25.7.1 Kraus maps between finite sums of matrix algebras

Let

\begin{align} \mathcal A & =\bigoplus _{i\in I}M_{n_i}(\mathbb {C}), & \mathcal B & =\bigoplus _{j\in J}M_{m_j}(\mathbb {C}). \notag \end{align}

Write \(\iota _{\mathcal A},\pi _{\mathcal A}\) and \(\iota _{\mathcal B},\pi _{\mathcal B}\) for the corresponding block-diagonal embeddings and diagonal-block compressions. The canonical full-matrix extension of \(T:\mathcal A\to \mathcal B\) is

\begin{align} \widehat T & =\iota _{\mathcal B}\circ T\circ \pi _{\mathcal A}. \label{eq:spectral_ds_kraus_extension} \end{align}

The map \(T\) is a direct-sum Kraus map when \(\widehat T\) has a Kraus representation.

For direct-sum Kraus maps \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal C\), one has \(\widehat{S\circ T}=\widehat S\circ \widehat T\), and \(S\circ T\) is again a direct-sum Kraus map. If an endomorphism \(T:\mathcal A\to \mathcal A\) has an extension satisfying

\begin{align} \widehat T(Y^*Y)-\widehat T(Y^*)\widehat T(Y) & \succeq 0, \label{eq:spectral_ds_extension_schwarz} \end{align}

then \(T\) satisfies the corresponding inequality in every summand. Finally, if \(F:\mathcal A\to \mathcal A\) is a trace-preserving direct-sum Kraus map, then its trace adjoint satisfies, for every \(X\in \mathcal A\),

\begin{align} F^*(X^*X)-F^*(X^*)F^*(X) & \succeq 0 \label{eq:spectral_ds_adjoint_schwarz} \end{align}

in every summand.

Proof

Since \(\pi _{\mathcal B}\iota _{\mathcal B}=\operatorname{id}_{\mathcal B}\),

\begin{align} \widehat S\, \widehat T & =\iota _{\mathcal C}S\pi _{\mathcal B} \iota _{\mathcal B}T\pi _{\mathcal A} =\iota _{\mathcal C}ST\pi _{\mathcal A} =\widehat{S\circ T}. \notag \end{align}

If \(\widehat T(X)=\sum _iK_iXK_i^*\) and \(\widehat S(Y)=\sum _jL_jYL_j^*\), then

\begin{align} \widehat{S\circ T}(X) & =\sum _{i,j}(L_jK_i)X(L_jK_i)^*, \notag \end{align}

which gives the asserted Kraus representation. For \(Y=\iota _{\mathcal A}(X)\), the \(i\)-th diagonal block of (??) is

\begin{align} \left[\widehat T(Y^*Y) -\widehat T(Y^*)\widehat T(Y)\right]_i & =(T(X^*X))_i-(T(X^*))_i(T(X))_i \succeq 0, \notag \end{align}

which proves the descent assertion. If \(F\) preserves the total trace, then \(\widehat F\) preserves the ordinary trace, so \((\widehat F)^*\) is unital. The adjoint \((\widehat F)^*\) is again a Kraus map, so the Kraus-form Kadison–Schwarz inequality gives

\begin{align} (\widehat F)^*(Y^*Y) -(\widehat F)^*(Y^*)(\widehat F)^*(Y) & \succeq 0. \notag \end{align}

For \(Y=\iota _{\mathcal A}(X)\), use \((\widehat F)^*=\widehat{F^*}\) and project this inequality onto the \(i\)-th diagonal summand. The resulting block identity is

\begin{align} \left[\widehat{F^*}(Y^*Y) -\widehat{F^*}(Y^*)\widehat{F^*}(Y)\right]_i & =(F^*(X^*X))_i-(F^*(X^*))_i(F^*(X))_i \succeq 0, \notag \end{align}

which is (??).

Let \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal A\) be mutually inverse completely positive trace-preserving maps between finite direct sums of full matrix algebras. Their trace adjoints are mutually inverse unital completely positive maps. Moreover, for all \(X,Y\in \mathcal B\),

\begin{align} T^*(XY) & =T^*(X)T^*(Y), & T^*(X^*) & =T^*(X)^*, \label{eq:spectral_ds_adjoint_multiplicative} \end{align}

and likewise for \(S^*\). Thus \(T^*\) and \(S^*\) determine mutually inverse star-algebra equivalences. This theorem does not yet identify the simple summands or their dimensions.

Proof

Complete positivity and trace preservation make both trace adjoints unital Schwarz maps. For \(F=T^*\) and \(G=S^*\), set \(\Delta _F(X)=F(X^*X)-F(X)^*F(X)\succeq 0\). Positivity of \(G\) gives \(G(\Delta _F(X))\succeq 0\). The Schwarz inequality for \(G\), together with \(GF=\operatorname{id}\), gives \(-G(\Delta _F(X))\succeq 0\). Hence \(G(\Delta _F(X))=0\), and injectivity of \(G\) implies \(\Delta _F(X)=0\). Polarization of this equality gives the first identity in (??). Positivity gives preservation of the adjoint, so the mutually inverse maps are star-algebra equivalences. This supplies an algebraic route to the block-classification step for which [ CPGSV16 , Appendix C.4, line 1997 ] cites [ WPG10 , Theorem 8 ] . The latter instead uses extreme states and the positive inverse to identify the blocks, then the Schwarz condition to exclude transposition.

Theorem 25.7.4 Summand matching and dimension preservation

Let \(\{ D_i\} _{i\in I}\) and \(\{ E_j\} _{j\in J}\) be positive integers. A star-algebra isomorphism

\begin{align} \prod _{i\in I} M_{D_i}(\mathbb {C}) & \simeq \prod _{j\in J} M_{E_j}(\mathbb {C}) \notag \end{align}

determines an equivalence \(\sigma :I\simeq J\) such that the isomorphism carries the \(i\)-th block ideal onto the \(\sigma (i)\)-th block ideal and \(D_i=E_{\sigma (i)}\) for every \(i\in I\). For an automorphism of one product, the induced permutation may exchange equal-dimensional block ideals; it preserves the dimension along each matched pair.

Proof

A star-algebra isomorphism permutes the minimal nonzero central idempotents, inducing an equivalence \(\sigma :I\simeq J\) between the summands. Its restriction to matched ideals is a complex-linear bijection between full matrix algebras. Comparing complex dimensions gives \(D_i^2=E_{\sigma (i)}^2\), and positivity of the block dimensions gives \(D_i=E_{\sigma (i)}\).

Theorem 25.7.5 Simple-summand matching for inverse CPTP maps

Let \(\{ D_i\} _{i\in I}\) and \(\{ E_j\} _{j\in J}\) be positive integers, and set

\begin{align} \mathcal A & =\prod _{i\in I}M_{D_i}(\mathbb {C}), & \mathcal B & =\prod _{j\in J}M_{E_j}(\mathbb {C}). \notag \end{align}

If \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal A\) are mutually inverse completely positive trace-preserving maps, let \(\Phi :\mathcal A\simeq \mathcal B\) be the star-algebra isomorphism obtained from their trace adjoints. Write \(I_i\) and \(J_j\) for the block ideals of \(\mathcal A\) and \(\mathcal B\), respectively. Then there is an equivalence \(\sigma :I\simeq J\) such that, for every \(i\in I\),

\begin{align} \Phi (I_i) & =J_{\sigma (i)}, & D_i & =E_{\sigma (i)}. \label{eq:spectral_ds_block_matching} \end{align}

This is the simple-summand matching conclusion used in [ CPGSV16 , Appendix C.4, line 1997 ] ; the unitary action within the paired summands is a separate conclusion.

Proof

Theorem 25.7.3 gives the star-algebra isomorphism \(\Phi :\mathcal A\simeq \mathcal B\). Applying Theorem 25.7.4 to \(\Phi \) gives the equivalence \(\sigma \), the matched block ideals, and the dimension equalities in (??).

Theorem 25.7.6 Unitary Skolem–Noether theorem for complex matrices

Every star-algebra automorphism \(\Phi \) of a nonzero full complex matrix algebra is implemented by a unitary: there is a unitary matrix \(U\) such that \(\Phi (X)=UXU^*\) for every matrix \(X\).

Proof

By Skolem–Noether, there is an invertible matrix \(P\) such that \(\Phi (X)=PXP^{-1}\). Preservation of the adjoint implies that \(P^*P\) commutes with every matrix, hence \(P^*P=c\mathbb {1}\) for a scalar \(c\). Positivity and invertibility give \(c{\gt}0\). Therefore \(U=c^{-1/2}P\) is unitary and implements the same automorphism.

Retain an equivalence \(\sigma :I\simeq J\) which matches the block ideals of a star-algebra isomorphism \(\Phi :\prod _{i\in I}M_{D_i}(\mathbb {C})\simeq \prod _{j\in J}M_{E_j}(\mathbb {C})\), together with equalities \(D_i=E_{\sigma (i)}\). Then there are unitaries \(U_i\in M_{E_{\sigma (i)}}(\mathbb {C})\) such that, for every \(X\in M_{D_i}(\mathbb {C})\),

\begin{align} \Phi (0,\ldots ,0,X,0,\ldots ,0)_{\sigma (i)} & =U_i\, \iota _i(X)\, U_i^*, \label{eq:spectral_ds_block_unitary} \end{align}

where \(\iota _i\) is the reindexing induced by the retained dimension equality. In particular, this conclusion applies to the trace-adjoint star-algebra isomorphism of any mutually inverse completely positive trace-preserving pair. This is the blockwise-unitary statement in [ CPGSV16 , Appendix C.4, line 1997 ] ; it does not assert the later MPDO multiplicity or coefficient relations.

Proof

The restriction of \(\Phi \) to a matched block is a star-algebra isomorphism. After reindexing by \(D_i=E_{\sigma (i)}\), it is an automorphism of a full complex matrix algebra. Skolem–Noether writes this automorphism as conjugation by an invertible matrix \(P\). Preservation of the adjoint implies that \(P^*P\) commutes with every matrix and is therefore a positive scalar multiple of the identity. Dividing \(P\) by the positive square root of this scalar produces the unitary in (??).

Lemma 25.7.8 Total trace under unitary action on matched summands

Let \(\Phi :\mathcal A\simeq \mathcal B\) match the simple summands by an equivalence \(\sigma :I\simeq J\), with \(D_i=E_{\sigma (i)}\). Suppose that there are unitaries \(U_i\) satisfying \(\Phi (0,\ldots ,0,X,0,\ldots ,0)_{\sigma (i)} =U_i\iota _i(X)U_i^*\). Then \(\Phi \) preserves the total block trace.

Proof

The image of a matrix supported on the \(i\)-th summand is supported on the \(\sigma (i)\)-th summand. Unitary conjugation and reindexing preserve the trace, so

\begin{align} \sum _j\operatorname{tr}(\Phi (0,\ldots ,0,X,0,\ldots ,0)_j) & =\operatorname{tr}(X). \notag \end{align}

Summing this identity over the source summands proves the result.

Theorem 25.7.9 Unitary action of an invertible CPTP map

Let \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal A\) be mutually inverse completely positive trace-preserving maps between finite products of nonzero full matrix algebras. There are an equivalence \(\sigma :I\simeq J\), equalities \(D_i=E_{\sigma (i)}\), and unitaries \(U_i\in M_{E_{\sigma (i)}}(\mathbb {C})\) such that

\begin{align} T(0,\ldots ,0,X,0,\ldots ,0) & =(0,\ldots ,0,U_i\iota _i(X)U_i^*,0,\ldots ,0), \label{eq:spectral_ds_forward_unitary} \\ S(0,\ldots ,0,Y,0,\ldots ,0) & =(0,\ldots ,0,\iota _i^{-1}(U_i^*YU_i),0,\ldots ,0), \label{eq:spectral_ds_inverse_unitary} \end{align}

with the nonzero entry in (??) in position \(\sigma (i)\) and the entries on the left and right of (??) in positions \(\sigma (i)\) and \(i\), respectively. These identities hold for every \(i\in I\), \(X\in M_{D_i}(\mathbb {C})\), and \(Y\in M_{E_{\sigma (i)}}(\mathbb {C})\).

Proof

Let \(\Phi =S^*:\mathcal A\simeq \mathcal B\) be the star-algebra isomorphism obtained from the inverse pair. Theorem 25.7.7 supplies \(\sigma \), the dimension equalities, and the unitaries for \(\Phi \). Lemma 25.7.8 shows that \(\Phi \) preserves the total trace, hence Lemma 25.6.23 gives \(\Phi ^*=\Phi ^{-1}\). On the other hand, involutivity of the trace adjoint gives \(\Phi ^*=S\). Therefore \(S=\Phi ^{-1}\), and the two inverse laws imply \(T=\Phi \). The unitary formula for \(\Phi \) gives (??), while the inverse formula for \(S=\Phi ^{-1}\) gives (??) with the same summand matching and the same unitaries.

Theorem 25.7.10 Weighted block form of the adjoint Cesàro projection on full support

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, suppose that \(T^*\) satisfies the Schwarz inequality, and suppose that there is a positive definite matrix \(\rho \) satisfying \(T(\rho )=\rho \). Let \(P_T\) be the mean-ergodic projection of \(T\). There are positive integers \(d_k,m_k\), a unitary \(U\), and density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\) such that

\begin{align} U^*\operatorname{Fix}(T^*)U & =\bigoplus _k\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C}), \label{eq:spectral_ds_adjoint_fixed_blocks} \\ P_T^*(A) & =U\left(\bigoplus _k\mathbb {1}_{m_k}\otimes \operatorname{tr}_{m_k}\! \left((\sigma _k\otimes \mathbb {1}_{d_k})(U^*AU)_{kk}\right)\right)U^* \label{eq:spectral_ds_adjoint_projection} \end{align}

for every \(A\in M_{D}(\mathbb {C})\). This is the full-support conditional-expectation step in the proof of [ Wol12 , Theorem 6.14 ] .

Proof

The map \(P_T^*\) is a positive unital idempotent map whose range is \(\operatorname{Fix}(T^*)\). For \(A\in \operatorname{Fix}(T^*)\), the Schwarz inequality gives \(T^*(A^*A)\geq T^*(A)^*T^*(A)=A^*A\), while

\begin{align} \operatorname{tr}\! \left(\rho T^*(A^*A)\right) & =\operatorname{tr}\! \left(T(\rho )A^*A\right) =\operatorname{tr}(\rho A^*A). \notag \end{align}

Since \(\rho \) is positive definite, these relations imply \(T^*(A^*A)=A^*A\). Hence \(\operatorname{Fix}(T^*)\) is a \(*\)-subalgebra, and \(P_T^*\) is a positive retraction onto it. The blockwise classification of positive retractions gives the unitary, the matrix dimensions, the density matrices \(\sigma _k\), and (??)–(??).

Theorem 25.7.11 Density-block form of the Cesàro projection on full support

Under the hypotheses of Theorem 25.7.10, the mean-ergodic projection of \(T\) satisfies

\begin{align} P_T(B) & =U\left(\bigoplus _k\sigma _k\otimes \operatorname{tr}_{m_k}((U^*BU)_{kk})\right)U^*. \label{eq:spectral_ds_density_projection} \end{align}

Consequently,

\begin{align} \operatorname{Fix}(T) & =U\left(\bigoplus _k\sigma _k\otimes M_{d_k}(\mathbb {C})\right)U^*. \label{eq:spectral_ds_density_fixed_blocks} \end{align}

Here each summand is written on \(\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k}\), so \(\operatorname{tr}_{m_k}\) traces the first factor. This is the full-support part of Equation (6.63) in [ Wol12 , Theorem 6.14 ] ; the density matrices are not yet asserted to be positive definite.

Proof

For one summand, cyclicity of the trace and the defining property of the partial trace give

\begin{align} \operatorname{tr}\! \left((\sigma _k\otimes \operatorname{tr}_{m_k}B)A\right) & =\operatorname{tr}\! \left(B\bigl(\mathbb {1}_{m_k}\otimes \operatorname{tr}_{m_k}((\sigma _k\otimes \mathbb {1}_{d_k})A)\bigr)\right). \notag \end{align}

Summing over the diagonal summands and applying the unitary change of basis proves (??) by nondegeneracy of the trace pairing. Its range is (??) because \(\operatorname{tr}_{m_k}(\sigma _k\otimes X)=X\).

Theorem 25.7.12 Density-block form of fixed points on a finite direct sum

Let \(\mathcal A=\bigoplus _{i\in I}M_{n_i}(\mathbb {C})\) be a finite direct sum. Suppose that \(T:\mathcal A\to \mathcal A\) is positive and preserves the total trace, that its trace adjoint satisfies the Schwarz inequality, and that \(T\) fixes a family \(\rho =(\rho _i)_i\) with every \(\rho _i\) positive definite. Then there are positive integers \(d_k,m_k\), density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\), a unitary \(U\) on \(\bigoplus _i\mathbb {C}^{n_i}\), and a reindexing of this space by \(\bigoplus _k(\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k})\) such that \(T(A)=A\) if and only if there are matrices \(X_k\in M_{d_k}(\mathbb {C})\) satisfying

\begin{align} U^*\iota (A)U & =\bigoplus _k\sigma _k\otimes X_k. \label{eq:spectral_ds_fixed_point_form} \end{align}

Here \(\iota \) is the block-diagonal embedding. This is the finite-direct-sum fixed-point step used in [ CPGSV16 , Appendix C.4, lines 1980–1995 ] ; it does not assert the channel hypotheses for the particular sector maps in that argument. This is the full-support restriction: the support reduction and complementary zero summand of the general theorem remain open.

Proof

Extend \(T\) by diagonal compression and block-diagonal embedding. The canonical extension is positive and trace preserving, its trace adjoint satisfies the Schwarz inequality, and the embedded family \(\iota (\rho )\) is a positive-definite fixed point. After choosing a numbered basis of the finite-dimensional ambient space, apply the full-support density-block theorem. Simultaneous reindexing preserves positivity, trace preservation, the Schwarz inequality, the trace adjoint, and positive definiteness. Reindexing the resulting unitary and block decomposition back to the original space gives (??).

Without a full-rank hypothesis on the fixed point, the corner-restricted fixed-point \(*\)-algebra of Theorem 25.4.1.5 still carries the block structure through the compression onto the support sector; this is the \(\sum _kd_km_k\leq D\) support-sector form of the block representation in Equation (1.39) of  [ Wol12 ] invoked by [ Wol12 , Theorem 6.14 ] . A corner-restricted fixed point extended by zero on the complement of the support sector need not be a fixed point of the ambient map, so the corner block form does not by itself give the ambient fixed-point space a zero-block representation.

Theorem 25.7.13 Block form of the corner-restricted fixed points

Let \(E(X)=\sum _iK_iXK_i^\dagger \) be a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\), with Heisenberg-picture adjoint \(E^*(Y)=\sum _iK_i^\dagger YK_i\), let \(\rho \succeq 0\) satisfy \(E(\rho )=\rho \), and let \(Q\) be the support projection of \(\rho \). There are a sector dimension \(r\leq D\), a number \(n\) of blocks, positive dimensions \(d_0,\ldots ,d_{n-1}\) and multiplicities \(m_0,\ldots ,m_{n-1}\) with \(\sum _kd_km_k=r\), realized by an explicit identification of the index sets, and an isometry \(W:\mathbb {C}^r\to \mathbb {C}^D\) with \(W^\dagger W=\mathbb {1}_r\) and \(WW^\dagger =Q\), such that a matrix \(Y\in M_{D}(\mathbb {C})\) satisfies \(QYQ=Y\) and \(QE^*(Y)Q=Y\) exactly when

\begin{align} Y & =W\left(\bigoplus _{k=0}^{n-1} \mathbb {1}_{m_k}\otimes B_k\right)W^\dagger \label{eq:spectral_ds_corner_element} \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,

\begin{align} \{ Y\in QM_{D}(\mathbb {C})Q\mid QE^*(Y)Q=Y\} & =W\left(\bigoplus _{k=0}^{n-1} \mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\right)W^\dagger . \label{eq:spectral_ds_corner_blocks} \end{align}

The right-hand side is the support-sector block representation in Equation (1.39) of  [ Wol12 ] ; the equivalence characterizes the corner-restricted set, not the ambient fixed-point space.

Proof

Since \(\rho \) is a fixed point of \(E\), the support projection satisfies \((\mathbb {1}-Q)K_iQ=0\) by Theorem 25.4.2, so the compressed family \(QK_iQ\) is supported on the corner and trace-preserving there. Compress it to the support sector along the isometry \(V:\mathbb {C}^r\to \mathbb {C}^D\) of Theorem E.5.1, which satisfies \(V^\dagger V=\mathbb {1}_r\) and \(VV^\dagger =Q\). The compressed family \(C\) is trace-preserving on \(\mathbb {C}^r\), and \(\sigma =V^\dagger \rho V\) is a positive definite fixed point of the compressed Schrödinger map by Theorem 25.4.1.4. The block form of the Heisenberg-picture fixed points of \(C\) from Theorem 25.6.19 yields a unitary \(U\in M_{r}(\mathbb {C})\), dimensions \(d_k\), and multiplicities \(m_k\) with \(\sum _kd_km_k=r\).

Write \(\Phi (X):=VXV^\dagger \) for the compression isomorphism onto the corner and \(C^*\) for the Heisenberg-picture adjoint of the compressed family. The corner-restricted fixed-point condition corresponds to the fixed-point equation of the compressed map:

\begin{align} QE^*\! (\Phi (X))Q=\Phi (X) & \quad \Longleftrightarrow \quad C^*(X)=X. \notag \end{align}

With \(W:=VU\), which satisfies \(W^\dagger W=\mathbb {1}_r\) and \(WW^\dagger =Q\), this equivalence gives (??) and (??). Finally, \(r\leq D\) because the isometry \(V\) embeds \(\mathbb {C}^r\) into \(\mathbb {C}^D\).

Theorem 25.7.14 Weighted fixed points form a \(*\)-subalgebra

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving, and let \(\rho {\gt}0\) satisfy \(T(\rho )=\rho \). If \(F_T:=\{ X\in M_{D}(\mathbb {C})\mid T(X)=X\} \), then \(\rho ^{-1/2}F_T\rho ^{-1/2}\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

Proof

Set \(B_i=\rho ^{-1/2}K_i\rho ^{1/2}\). The equation \(T(\rho )=\rho \) implies that the family \(\{ B_i\} \) is unital, and trace preservation of \(T\) implies that \(\rho \) is a positive-definite fixed point of the adjoint map of the gauged family. Apply Theorem 25.2.4 to \(B\). The equivalence

\begin{align} \sum _iB_iXB_i^\dagger =X & \quad \Longleftrightarrow \quad T(\rho ^{1/2}X\rho ^{1/2})=\rho ^{1/2}X\rho ^{1/2} \notag \end{align}

identifies the fixed points of the gauged map with \(\rho ^{-1/2}F_T\rho ^{-1/2}\).

For a singular fixed point the conjugation is taken with the inverse square root on the support of \(\rho \), and the conjugated set lives in the corner algebra of the support projection. The corollary in  [ Wol12 ] takes a maximum-rank fixed point, for which every fixed point of \(T\) is supported on the support of \(\rho \); the following two statements take an arbitrary positive semidefinite fixed point and restrict to the fixed points supported on the support of \(\rho \). Theorem 25.7.20 below supplies a fixed point whose support carries every fixed point, and at such a fixed point the restriction disappears (Theorem 25.8.6).

Theorem 25.7.15 Weighted corner fixed points form a \(*\)-subalgebra

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving, let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \), and let \(Q\) be the support projection of \(\rho \). The corner elements \(Y\in QM_{D}(\mathbb {C})Q\) such that \(\sqrt{\rho }\, Y\sqrt{\rho }\) is a fixed point of \(T\) form a \(*\)-subalgebra of the corner algebra \(QM_{D}(\mathbb {C})Q\).

Proof

Closure under addition, scalars, and conjugation is linearity together with the stability of fixed points under conjugate transposition. The corner unit \(Q\) belongs to the set because \(\sqrt{\rho }\, Q\sqrt{\rho }=\rho \) is a fixed point. The support projection absorbs the square root, \(Q\sqrt{\rho }=\sqrt{\rho }=\sqrt{\rho }\, Q\), since

\begin{align} (\mathbb {1}-Q)\sqrt{\rho } ((\mathbb {1}-Q)\sqrt{\rho })^\dagger & =(\mathbb {1}-Q)\rho (\mathbb {1}-Q)=0. \notag \end{align}

For closure under multiplication, compress to the support sector. Since \(\rho \) is a fixed point of \(T\), the support projection satisfies \((\mathbb {1}-Q)K_iQ=0\) by Theorem 25.4.2. The compressed family \(QK_iQ\) is trace-preserving on the corner, and compression along the isometry \(V:\mathbb {C}^r\to \mathbb {C}^D\) of Theorem E.5.1, with \(V^\dagger V=\mathbb {1}_r\) and \(VV^\dagger =Q\), produces a trace-preserving family \(C\) on \(\mathbb {C}^r\) whose Schrödinger map has the positive definite fixed point \(\sigma =V^\dagger \rho V\) by Theorem 25.4.1.4. The square root compresses along the isometry:

\begin{align} \sqrt{\sigma } & =V^\dagger \sqrt{\rho }\, V, \label{eq:spectral_ds_sqrt_compression} \end{align}

by uniqueness of the positive square root, since \((V^\dagger \sqrt{\rho }V)^2 =V^\dagger \sqrt{\rho }\, Q\sqrt{\rho }V=\sigma \). Hence, for corner-supported \(Y\),

\begin{align} \sqrt{\sigma }\, (V^\dagger YV)\sqrt{\sigma } & =V^\dagger (\sqrt{\rho }\, Y\sqrt{\rho })V. \label{eq:spectral_ds_weighted_transport} \end{align}

For corner-supported \(W\), the compressed map satisfies

\begin{align} C(V^\dagger WV) & =V^\dagger QT(W)QV =V^\dagger T(W)V, \notag \end{align}

since \(T(W)\) is again corner-supported. Thus \(T(W)=W\) exactly when the compressed map fixes \(V^\dagger WV\). The set therefore corresponds, element by element, to the weighted fixed points of the compressed family with respect to the positive definite fixed point \(\sigma \), which form a \(*\)-subalgebra by Theorem 25.7.14.

Closure under multiplication transports back through the correspondence. A corner-supported \(Y_j\) satisfies \(Y_jQ=Y_j\), so

\begin{align} (V^\dagger Y_1V)(V^\dagger Y_2V) & =V^\dagger Y_1(VV^\dagger )Y_2V =V^\dagger (Y_1Q)Y_2V =V^\dagger (Y_1Y_2)V. \notag \end{align}

The product of two members therefore corresponds to the product of their compressed images, which lies in the compressed \(*\)-subalgebra.

Combined with the conjugation correspondence of Theorem 25.7.16, the carrier of this \(*\)-subalgebra realizes

\begin{align} \rho ^{-1/2} \{ X\in M_{D}(\mathbb {C})\mid T(X)=X,\ QXQ=X\} \rho ^{-1/2}, \notag \end{align}

with the inverse square root taken on the support of \(\rho \): the singular case of Corollary 6.7 of  [ Wol12 ] , restricted to the fixed points supported on the support of \(\rho \).

Theorem 25.7.16 Conjugation by the square root is onto the corner-supported fixed points

In the setting of Theorem 25.7.15, every fixed point \(X\) of \(T\) with \(QXQ=X\) arises as \(X=\sqrt{\rho }\, Y\sqrt{\rho }\) for a corner-supported \(Y\) with \(\sqrt{\rho }\, Y\sqrt{\rho }\) fixed by \(T\).

Proof

Compress to the support sector as in the proof of Theorem 25.7.15 and set

\begin{align} Y & =V\left(\sqrt{\sigma }^{-1}(V^\dagger XV) \sqrt{\sigma }^{-1}\right)V^\dagger , \label{eq:spectral_ds_weighted_preimage} \end{align}

where \(\sigma =V^\dagger \rho V\) is positive definite, so \(\sqrt{\sigma }\) is invertible. Then \(Y\) is corner-supported. Writing \(Z=\sqrt{\sigma }^{-1}(V^\dagger XV)\sqrt{\sigma }^{-1}\) for the compressed middle factor, (??) gives

\begin{align} V^\dagger (\sqrt{\rho }\, Y\sqrt{\rho })V & =\sqrt{\sigma }\, (V^\dagger YV)\sqrt{\sigma } =\sqrt{\sigma }\, Z\sqrt{\sigma } =V^\dagger XV. \notag \end{align}

Hence \(\sqrt{\rho }\, Y\sqrt{\rho }=QXQ=X\), since both sides are corner-supported. In particular, \(\sqrt{\rho }\, Y\sqrt{\rho }\) is fixed by \(T\).

The support hypothesis on the fixed points is discharged by exhibiting a fixed point whose support carries every fixed point. The first ingredient is that Loewner domination transfers the support.

Lemma 25.7.17 The transfer map of a trace-preserving family is a channel

Let \(K_0,\ldots ,K_{d-1}\) be a trace-preserving Kraus family. The map \(E(X)=\sum _iK_iXK_i^\dagger \) is a quantum channel.

Proof

The trace-preservation hypothesis is the normalization \(\sum _iK_i^\dagger K_i=\mathbb {1}\) of the channel form of the transfer map (Theorem 4.7.2).

Lemma 25.7.18 Scalar Loewner domination transfers the support

Let \(\rho ,P\succeq 0\) and \(c\in \mathbb {C}\) with \(P\preceq c\rho \), and let \(Q\) be the support projection of \(\rho \). Then \(QP=P\) and \(PQ=P\).

Proof

The support projection absorbs \(\rho \), so \((\mathbb {1}-Q)\rho =0\) and

\begin{align} 0 & \preceq (\mathbb {1}-Q)P(\mathbb {1}-Q) \preceq (\mathbb {1}-Q)(c\rho )(\mathbb {1}-Q) =0, \notag \end{align}

because conjugation by \(\mathbb {1}-Q\) preserves the Loewner order. Hence

\begin{align} ((\mathbb {1}-Q)\sqrt{P}) ((\mathbb {1}-Q)\sqrt{P})^\dagger & =(\mathbb {1}-Q)P(\mathbb {1}-Q)=0, \notag \end{align}

so \((\mathbb {1}-Q)\sqrt{P}=0\) and \((\mathbb {1}-Q)P=((\mathbb {1}-Q)\sqrt{P})\sqrt{P}=0\). Thus \(QP=P\); taking conjugate transposes gives \(PQ=P\) since \(P\) and \(Q\) are Hermitian.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and have bounded orbits, and let \(T_\infty \) be its mean-ergodic projection. Then \(\rho _0=T_\infty (\mathbb {1})\) is positive semidefinite and fixed by \(T\). If \(Q_0\) is the support projection of \(\rho _0\), then every fixed point \(X\) of \(T\) satisfies \(Q_0XQ_0=X\). This is the bounded-orbit form of the maximal-support argument underlying [ Wol12 , Proposition 6.9 ] .

Proof

Positivity of the mean-ergodic projection gives \(\rho _0\succeq 0\), while its range and idempotence give \(T(\rho _0)=\rho _0\). If \(A\succeq 0\), then \(A\preceq \operatorname{tr}(A)\mathbb {1}\); applying the positive map \(T_\infty \) gives

\begin{align} \operatorname{tr}(A)\rho _0-T_\infty (A) & =T_\infty \! \left(\operatorname{tr}(A)\mathbb {1}-A\right)\succeq 0, & T_\infty (A) & \preceq \operatorname{tr}(A)\rho _0. \notag \end{align}

Scalar domination therefore gives \(Q_0T_\infty (A)Q_0=T_\infty (A)\). For a fixed Hermitian matrix \(H\), write \(H=H^+-H^-\). Since \(T_\infty (H)=H\), linearity gives

\begin{align} H & =T_\infty (H^+)-T_\infty (H^-), \notag \end{align}

so \(Q_0HQ_0=H\). Finally, decompose an arbitrary fixed point into two Hermitian fixed matrices, using preservation of conjugate transpose, and conclude that \(Q_0XQ_0=X\).

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace-preserving, and let \(T_\infty \) be its mean-ergodic projection. Then \(\rho _0=T_\infty (\mathbb {1})\) is positive semidefinite and fixed by \(T\). With \(Q_0\) the support projection of \(\rho _0\), every fixed point \(X\) of \(T\) satisfies \(Q_0XQ_0=X\). This is the maximal-support property of fixed points in Section 6.4 of  [ Wol12 ] .

Proof

Theorem 25.1.7 gives bounded orbits. Apply Theorem 25.7.19.

Theorem 25.7.21 Restriction to the support of a stationary positive matrix

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive, and let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \). If \(Q\) is the support projection of \(\rho \), then, for every \(X\in M_{D}(\mathbb {C})\),

\begin{align} QXQ=X & \quad \Longrightarrow \quad QT(X)Q=T(X). \label{eq:spectral_ds_support_invariance} \end{align}
Proof

First suppose \(A\succeq 0\) and \(QAQ=A\). On the support of \(\rho \), the matrix \(\rho \) is positive definite, so \(Q\preceq c\rho \) for some positive scalar \(c\). Moreover, \(A\preceq \operatorname{tr}(A)Q\), because this follows by compressing \(\operatorname{tr}(A)\mathbb {1}-A\succeq 0\) with \(Q\). Positivity and \(T(\rho )=\rho \) therefore give

\begin{align} 0 & \preceq T(A)\preceq c\operatorname{tr}(A)\rho . \notag \end{align}

Scalar domination transfers the support, hence \(QT(A)Q=T(A)\).

Write \(H_1=X+X^*\) and \(H_2=\mathrm{i}(X-X^*)\), so that both matrices are Hermitian and \(X=\tfrac 12H_1-\tfrac {\mathrm{i}}2H_2\). Setting \(A_j^\pm =QH_j^\pm Q\) gives positive matrices with \(QA_j^\pm Q=A_j^\pm \) and

\begin{align} X & =\tfrac 12(A_1^+-A_1^-) -\tfrac {\mathrm{i}}2(A_2^+-A_2^-). \notag \end{align}

Applying the positive-input conclusion to these four matrices and using linearity of \(T\) gives (??).

Theorem 25.7.22 Restriction to full-rank fixed points

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, set \(\rho _0=T_\infty (\mathbb {1})\), and let \(Q_0\) be the support projection of \(\rho _0\). There are a finite-dimensional Hilbert space \(\mathcal H\) and an isometry \(V:\mathcal H\to \mathbb {C}^D\) with \(V^*V=\mathbb {1}_{\mathcal H}\) and \(VV^*=Q_0\) such that

\begin{align} \widetilde T(Y) & =V^*T(VYV^*)V \label{eq:spectral_ds_support_compression} \end{align}

is positive and trace preserving and has a positive definite fixed point. Moreover,

\begin{align} T(VYV^*) & =V\widetilde T(Y)V^*, \label{eq:spectral_ds_compression_intertwining} \\ T(X)=X & \quad \Longleftrightarrow \quad \exists \, Y,\quad \widetilde T(Y)=Y\ \text{ and }\ X=VYV^*. \label{eq:spectral_ds_compression_fixed} \end{align}

These are Equations (6.52) and (6.51), respectively, of  [ Wol12 ] . Thus the complementary fixed-point summand vanishes.

Proof

Theorem 25.7.20 gives \(\rho _0\) and shows that \(Q_0XQ_0=X\) for every fixed point \(X\) of \(T\). Choose an isometry onto the range of \(Q_0\). Positivity follows from positivity of conjugation and of \(T\). The matrix \(VYV^*\) is supported on \(Q_0\), so Theorem 25.7.21 shows that its image is also supported there. Inserting \(Q_0=VV^*\) gives

\begin{align} T(VYV^*) & =Q_0T(VYV^*)Q_0 =VV^*T(VYV^*)VV^* =V\widetilde T(Y)V^*, \notag \end{align}

which proves (??). By cyclicity of the trace, the isometry identity, and trace preservation of \(T\),

\begin{align} \operatorname{tr}(\widetilde T(Y)) & =\operatorname{tr}(V\widetilde T(Y)V^*) =\operatorname{tr}(T(VYV^*)) =\operatorname{tr}(VYV^*) =\operatorname{tr}(Y). \notag \end{align}

Thus \(\widetilde T\) is trace preserving. The compressed point \(\sigma _0=V^*\rho _0V\) is positive definite. Since \(V\sigma _0V^*=Q_0\rho _0Q_0=\rho _0\),

\begin{align} \widetilde T(\sigma _0) & =V^*T(\rho _0)V =V^*\rho _0V =\sigma _0. \notag \end{align}

If \(T(X)=X\), then \(Q_0XQ_0=X\), and hence \(X=V(V^*XV)V^*\). Moreover,

\begin{align} \widetilde T(V^*XV) & =V^*T(V(V^*XV)V^*)V =V^*T(X)V =V^*XV. \notag \end{align}

Conversely, if \(\widetilde T(Y)=Y\), then (??) gives \(T(VYV^*)=V\widetilde T(Y)V^*=VYV^*\). These two implications prove (??).

The next three theorems are generic finite-matrix facts. They do not depend on positive maps, fixed points, or Theorem 6.14 of  [ Wol12 ] .

25.8 Fixed-point structure and cycle decompositions

Theorem 25.8.1 Positive definiteness under the right partial trace
#

Let \(I\) and \(J\) be finite index sets, and let \(X\in \mathbb {C}^{(I\times J)\times (I\times J)}\) be positive definite. If \(J\) is nonempty, then the matrix with entries \((\operatorname{tr}_J X)_{i,i'}=\sum _{j\in J}X_{(i,j),(i',j)}\) is positive definite.

Proof

The right partial trace is the sum, over the nonempty set \(J\), of the positive-definite principal submatrices of \(X\) indexed by \(I\times \{ j\} \). A nonempty finite sum of positive-definite matrices is positive definite.

Theorem 25.8.2 Positive definiteness under the left partial trace
#

Let \(I\) and \(J\) be finite index sets, and let \(X\in \mathbb {C}^{(I\times J)\times (I\times J)}\) be positive definite. If \(I\) is nonempty, then the matrix with entries \((\operatorname{tr}_I X)_{j,j'}=\sum _{i\in I}X_{(i,j),(i,j')}\) is positive definite.

Proof

The left partial trace is the sum, over the nonempty set \(I\), of the positive-definite principal submatrices of \(X\) indexed by \(\{ i\} \times J\). A nonempty finite sum of positive-definite matrices is positive definite.

Theorem 25.8.3 Positive Kronecker factor from a normalized product

Let \(I\) and \(J\) be nonempty finite index sets, with \(A\in \mathbb {C}^{I\times I}\) and \(B\in \mathbb {C}^{J\times J}\). If \(A\otimes B{\gt}0\) and \(\operatorname{tr}(A)=1\), then \(A{\gt}0\).

Proof

By Theorem 25.8.2, \(\operatorname{tr}_I(A\otimes B)=\operatorname{tr}(A)B=B{\gt}0\), and hence \(\operatorname{tr}(B){\gt}0\). Theorem 25.8.1 gives \(\operatorname{tr}_J(A\otimes B)=\operatorname{tr}(B)A{\gt}0\). Rescaling by the positive number \(\operatorname{tr}(B)^{-1}\) proves \(A{\gt}0\).

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and suppose that \(T^*\) satisfies the Schwarz inequality. Set \(\rho _0=T_\infty (\mathbb {1})\), and let \(V:\mathcal H\to \mathbb {C}^D\) be an isometry onto the support of \(\rho _0\). Then \(\widetilde T(Y)=V^*T(VYV^*)V\) has a positive definite fixed point. Moreover, \(T(B)=B\) if and only if there is a fixed point \(Y\) of \(\widetilde T\) such that \(B=VYV^*\). There are positive integers \(d_k,m_k\), a unitary \(U\) on \(\mathcal H\), and positive definite density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\) such that

\begin{align} \operatorname{Fix}(\widetilde T) & =U\left(\bigoplus _k\sigma _k\otimes M_{d_k}(\mathbb {C})\right)U^*. \label{eq:spectral_max_support_blocks} \end{align}

This is the maximal-support application of the full-support step in the proof of  [ Wol12 , Theorem 6.14 ] . This intermediate theorem does not itself transport the displayed decomposition back to the original space and adjoin the complementary zero summand; that final step is Theorem 25.8.5.

Proof

Theorem 25.7.22 gives positivity, trace preservation, a positive definite fixed point for \(\widetilde T\), and the stated correspondence between the original and compressed fixed points. Directly from the trace pairing, \(\widetilde T^*(A)=V^*T^*(VAV^*)V\). Compressing the Schwarz defect for \(T^*\) and adding the positive term through \(\mathbb {1}-VV^*\) proves the Schwarz inequality for \(\widetilde T^*\). Theorem 25.7.11 gives (??) with positive semidefinite trace-one matrices \(\sigma _k\).

Apply this description to a positive definite fixed point \(\rho _{\mathrm{full}}\) of \(\widetilde T\). Its unitary coordinate matrix is positive definite and has the form

\begin{align} U^*\rho _{\mathrm{full}}U & =\bigoplus _k\sigma _k\otimes X_k. \notag \end{align}

Hence every principal block \(\sigma _k\otimes X_k\) is positive definite. Both tensor factors have positive dimension, and \(\operatorname{tr}(\sigma _k)=1\). Theorem 25.8.3, applied to \(\sigma _k\otimes X_k\), therefore gives \(\sigma _k{\gt}0\).

Theorem 25.8.5 Fixed points of trace-preserving maps

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and suppose that \(T^*\) satisfies the Schwarz inequality. There are positive integers \(d_k,m_k\), positive definite density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\), a non-negative integer \(d_0\), and a unitary \(U\) associated with a decomposition

\begin{align} \mathbb {C}^D & =\mathbb {C}^{d_0}\oplus \bigoplus _k\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k}, \notag \\ \operatorname{Fix}(T) & =U\left(0_{d_0}\oplus \bigoplus _k\sigma _k\otimes M_{d_k}(\mathbb {C})\right)U^*. \label{eq:spectral_fixed_density_blocks} \end{align}

This is [ Wol12 , Theorem 6.14 and Equation (6.63) ] . The two tensor factors are interchanged from the displayed convention in the reference; the interchange is a unitary change of basis on each summand.

Proof

Let \(V:\mathbb {C}^n\to \mathbb {C}^D\) be the maximal-support isometry, and let \(U_c\) be the unitary in the density-block description of the compressed fixed points. The fixed-space equivalence and (??) give

\begin{align} \operatorname{Fix}(T) & =VU_c\left(\bigoplus _k \sigma _k\otimes M_{d_k}(\mathbb {C})\right)U_c^*V^*. \notag \end{align}

Put \(W=VU_c\). Then \(W^*W=\mathbb {1}_n\). Compare \(W\) with the canonical inclusion of \(\mathbb {C}^n\) as the second summand of \(\mathbb {C}^{D-n}\oplus \mathbb {C}^n\). The two inclusions have the same Gram matrix, so Theorem J.4.2 gives an ambient unitary \(U\) carrying the canonical inclusion to \(W\). Hence, for every \(A\in M_{n}(\mathbb {C})\),

\begin{align} WAW^* & =U(0_{D-n}\oplus A)U^*. \label{eq:spectral_zero_extension} \end{align}

Substituting the compressed density-block description into (??) proves (??). The first block is the whole orthogonal complement of the maximal stationary support, and is therefore one zero summand. Positive definiteness and trace one for every \(\sigma _k\) are supplied by Theorem 25.8.4.

Theorem 25.8.6 Conjugation by the square root at a fixed point of maximal support

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving. There is a positive semidefinite fixed point \(\rho _0\) of \(T\) such that every fixed point \(X\) of \(T\) arises as \(X=\sqrt{\rho _0}\, Y\sqrt{\rho _0}\) for a corner-supported \(Y\) with \(\sqrt{\rho _0}\, Y\sqrt{\rho _0}\) fixed by \(T\).

Proof

Take the fixed point \(\rho _0\) of Theorem 25.7.20. Every fixed point \(X\) of \(T\) satisfies \(Q_0XQ_0=X\) for the support projection \(Q_0\) of \(\rho _0\), so Theorem 25.7.16 applies to \(X\) and produces the corner-supported \(Y\).

At the fixed point \(\rho _0\), with the inverse square root taken on the support of \(\rho _0\), the carrier of the \(*\)-subalgebra of Theorem 25.7.15 therefore realizes

\begin{align} \rho _0^{-1/2} \{ X\in M_{D}(\mathbb {C})\mid T(X)=X\} \rho _0^{-1/2}, \notag \end{align}

the conjugated fixed-point set of Corollary 6.7 of  [ Wol12 ] at a fixed point of maximal support, without a support restriction on the fixed points.

The corollary in  [ Wol12 ] quantifies over an arbitrary maximum-rank fixed-point density matrix. The transfer from the constructed witness to every fixed point of maximum rank goes through the rank of the support projection.

Lemma 25.8.7 The support projection has the rank of the matrix

For \(\rho \succeq 0\) on \(\mathbb {C}^D\), the support projection of \(\rho \) has the rank of \(\rho \).

Proof

In the spectral decomposition \(\rho =U\operatorname{diag}(\lambda )U^\dagger \), the support projection is \(U\operatorname{diag}(\mathbf1_{\lambda {\gt}0})U^\dagger \). Multiplication by the invertible matrices \(U\) and \(U^\dagger \) preserves the rank, and

\begin{align} \operatorname{rank}\operatorname{diag}(\mathbf1_{\lambda {\gt}0}) & =\# \{ i\mid \lambda _i{\gt}0\} =\# \{ i\mid \lambda _i\neq 0\} =\operatorname{rank}\operatorname{diag}(\lambda ), \notag \end{align}

where the middle equality follows because the eigenvalues of \(\rho \succeq 0\) are non-negative.

Lemma 25.8.8 The trace of the support projection is the rank

For \(\rho \succeq 0\) on \(\mathbb {C}^D\), the trace of the support projection of \(\rho \) is the rank of \(\rho \).

Proof

With \(\rho =U\operatorname{diag}(\lambda )U^\dagger \) as above,

\begin{align} \operatorname{tr}\! \left(U\operatorname{diag}(\mathbf1_{\lambda {\gt}0})U^\dagger \right) & =\operatorname{tr}\operatorname{diag}(\mathbf1_{\lambda {\gt}0}) =\# \{ i\mid \lambda _i{\gt}0\} =\operatorname{rank}\rho , \notag \end{align}

where the last equality follows because the rank of a positive semidefinite matrix is the number of its positive eigenvalues.

Theorem 25.8.9 The support of a fixed point of maximum rank carries every fixed point

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving and let \(\rho \succeq 0\) be a fixed point of \(T\) whose rank bounds the rank of every fixed-point density matrix: \(\operatorname{rank}\sigma \leq \operatorname{rank}\rho \) for every \(\sigma \succeq 0\) with \(\operatorname{tr}(\sigma )=1\) and \(T(\sigma )=\sigma \). Then the support projection \(Q\) of \(\rho \) satisfies \(QXQ=X\) for every fixed point \(X\) of \(T\).

Proof

Let \(\rho _0\) be the fixed point of maximal support of Theorem 25.7.20, with support projection \(Q_0\), and let \(P\) be the support projection of \(\rho \). If \(\rho _0=0\), then every fixed point vanishes because \(Q_0=0\) annihilates it, and the claim is trivial. Suppose that \(\rho _0\neq 0\). Its trace is then positive, and \(\sigma =(\operatorname{tr}\rho _0)^{-1}\rho _0\) is a fixed-point density matrix with \(\operatorname{rank}\sigma =\operatorname{rank}\rho _0\). The rank hypothesis gives \(\operatorname{rank}\rho _0\leq \operatorname{rank}\rho \). Conversely, \(Q_0\rho Q_0=\rho \), so

\begin{align} \operatorname{rank}\rho & =\operatorname{rank}(Q_0\rho Q_0) \leq \operatorname{rank}Q_0 =\operatorname{rank}\rho _0, \notag \end{align}

where the last equality is Lemma 25.8.7. Hence the ranks agree.

From \(\rho Q_0=\rho \), one has \(\rho (\mathbb {1}-Q_0)=0\), so the range of \(\mathbb {1}-Q_0\) lies in the kernel of \(\rho \). The support projection \(P\) of \(\rho \) vanishes on that kernel, and therefore

\begin{align} P(\mathbb {1}-Q_0) & =0, & PQ_0 & =P, & Q_0P & =P. \notag \end{align}

The last identity follows by taking conjugate transposes. The difference \(R=Q_0-P\) is Hermitian and idempotent, since

\begin{align} R^2 & =Q_0-P-P+P=R. \notag \end{align}

Its trace vanishes by Lemma 25.8.8 and the equality of the ranks, so \(\operatorname{tr}(R^\dagger R)=\operatorname{tr}(R)=0\). Hence \(R=0\) and \(P=Q_0\). The claim now follows from the maximal-support property of \(\rho _0\).

Theorem 25.8.10 Conjugation by the square root at every fixed point of maximum rank

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving and let \(\rho \succeq 0\) be a fixed point of \(T\) whose rank bounds the rank of every fixed-point density matrix. Then every fixed point \(X\) of \(T\) arises as \(X=\sqrt{\rho }\, Y\sqrt{\rho }\) for a corner-supported \(Y\) with \(\sqrt{\rho }\, Y\sqrt{\rho }\) fixed by \(T\).

Proof

By Theorem 25.8.9, every fixed point \(X\) of \(T\) satisfies \(QXQ=X\) for the support projection \(Q\) of \(\rho \), so Theorem 25.7.16 applies to \(X\) and produces the corner-supported \(Y\).

At every fixed point \(\rho \) of maximum rank, with the inverse square root taken on the support of \(\rho \), the carrier of the \(*\)-subalgebra of Theorem 25.7.15 therefore realizes the conjugated fixed-point set

\begin{align} \rho ^{-1/2} \{ X\in M_{D}(\mathbb {C})\mid T(X)=X\} \rho ^{-1/2}, \notag \end{align}

of Corollary 6.7 of  [ Wol12 ] .

25.9 Further irreducibility and primitivity equivalences

This section collects criteria and equivalences from [ Wol12 , Theorems 6.7 and 6.8 ] that are used later. The completely positive exponential characterization corresponding to Wolf’s Theorem 6.2 appears in Theorem 6.8.2.

Theorem 25.9.1 Kraus-span equivalence
#

Under normalization, primitivity in Wolf’s sense is equivalent to eventual full Kraus rank.

Theorem 25.9.2 Combined primitivity equivalence
#

Under normalization, primitivity in Wolf’s sense is equivalent to the conjunction of eventual full Kraus rank, normality, and strong irreducibility.

Remark 25.9.3 Eventually full Kraus rank and normality
#

Eventual full Kraus rank is equivalent to normality. The remaining pairwise primitivity equivalences are stated in Theorem 8.1.1.7.

Theorem 25.9.4 Scalar fixed-point algebra case

In the scalar fixed-point algebra setting, the weighted map \(X\mapsto \operatorname{tr}(\rho X)\operatorname{tr}(\rho )^{-1}\mathbb {1}\) is a conditional expectation onto the adjoint fixed-point \(*\)-subalgebra.

25.10 Multi-cycle block-permutation structure

This section develops the block-permutation structure underlying the cycle decomposition of  [ Wol12 , Theorem 6.16 ] . The multi-cycle decomposition refines the single-cycle case to handle arbitrary peripheral periods.

Definition 25.10.1 Block-permutation structure
#

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\). A block-permutation structure for \(T\) consists of a finite index set \(\iota \), a family of orthogonal projections \(P_k\in M_{D}(\mathbb {C})\) for \(k\in \iota \), and a permutation \(\sigma \in \mathrm{Sym}(\iota )\), not necessarily a single cycle, such that, for every \(k\in \iota \) and \(X\in M_{D}(\mathbb {C})\),

\begin{align} T(P_{\sigma (k)}) & =P_k, \notag \\ T(P_kX) & =T(P_k)T(X), \notag \\ T(XP_k) & =T(X)T(P_k). \notag \end{align}

In general, \(\sigma \) may have multiple disjoint cycles.

Definition 25.10.2 Multi-cycle block-permutation structure
#

A multi-cycle decomposition of \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) consists of a finite cycle index set \(\iota \), a per-cycle period \(m:\iota \to \mathbb {N}_{{\gt}0}\), and a family of orthogonal projections \(P_{c,k}\in M_{D}(\mathbb {C})\) for \(c\in \iota \) and \(k\in \{ 0,\ldots ,m(c){-}1\} \). For every \(c\in \iota \) and \(k\in \{ 0,\ldots ,m(c){-}1\} \), the per-cycle cyclic action is \(T(P_{c,k+1})=P_{c,k}\). The multiplicative-domain factorizations are \(T(P_{c,k}X)=T(P_{c,k})T(X)\) and \(T(XP_{c,k})=T(X)T(P_{c,k})\).

Lemma 25.10.3 Per-cycle corner preservation

For every cycle \(c\in \iota \) and index \(k\in \{ 0,\ldots ,m(c){-}1\} \), the iterate \(T^{m(c)}\) preserves the corner \(P_{c,k}M_{D}(\mathbb {C})P_{c,k}\).

Proof

By induction on \(n\), the \(n\)-th iterate \(T^n\) sends \(P_{c,k+n}XP_{c,k+n}\) to \(P_{c,k}T^n(X)P_{c,k}\), using the multiplicative-domain factorizations and the cyclic action \(T(P_{c,j+1})=P_{c,j}\) at each step. Specializing to \(n=m(c)\) and using \(k+m(c)=k\) in \(\{ 0,\ldots ,m(c){-}1\} \) yields corner preservation of \(T^{m(c)}\).

Lemma 25.10.4 Common-period corner preservation

If \(N\in \mathbb {N}\) is divisible by every per-cycle period \(m(c)\), then \(T^N\) preserves every corner \(P_{c,k}M_{D}(\mathbb {C})P_{c,k}\) of the decomposition.

Proof

Write \(N=m(c)q\). Corner preservation is stable under taking powers, so \(T^N=(T^{m(c)})^q\) preserves each corner by Lemma 25.10.3.

Definition 25.10.5 Flattening to a single-index block-permutation structure

A multi-cycle decomposition gives a single-index block-permutation structure on the disjoint-union index \(\Sigma _{c\in \iota }\{ 0,\ldots ,m(c){-}1\} \): the permutation is the product of the per-cycle cyclic shifts \(k\mapsto k+1\), whose cycle decomposition has one cycle per \(c\in \iota \); the projections are \((c,k)\mapsto P_{c,k}\); and the multiplicative-domain factorizations descend componentwise. The resulting map forgets the explicit cycle indexing.