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
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.
Let \(f:V\to V\) have bounded orbits. If \(x\in \operatorname{range}(f-\mathbb {1}_V)\), then \(A_N(x)\longrightarrow 0\).
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
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 (??).
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
Moreover,
and \(P_fx=x\) if and only if \(fx=x\). The complex matrix specialization underlying [ Wol12 , Equation (6.14) ] is given below.
By Lemma 25.1.3, decompose
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.
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 ] .
For \(X\succeq 0\), positivity and induction on \(n\) give
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\):
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) ] .
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.
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:
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 ] .
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 ] .
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
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\} \).
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\} \).
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.
The Kadison–Schwarz equality for fixed points forces both one-sided multiplicative identities, so the fixed point lies in the full multiplicative domain.
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
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) ] .
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
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.
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.
Theorem 25.2.3 is the trace-preserving Heisenberg-picture counterpart of the same multiplicative-domain argument.
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})\).
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.
Under the same hypotheses, for all \(X,Y\in M_{D}(\mathbb {C})\), \(E(E(X)E(Y))=E(X)E(Y)\).
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.
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\).
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})\).
Apply Theorem 25.2.4 to the adjoint family \(\{ K_i^\dagger \} \).
The Kraus commutant is
It is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).
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\).
Under the hypotheses above, the Kraus commutant is the largest \(*\)-subalgebra contained in the adjoint fixed-point set.
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 ] .
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\).
For \(\sigma \geq 0\) with \(\operatorname{tr}(\sigma )\neq 0\), define \(E_\sigma (X):=\operatorname{tr}(\sigma X)\operatorname{tr}(\sigma )^{-1}\mathbb {1}\).
One has \(E_\sigma (X)=\operatorname{tr}(\sigma X)\operatorname{tr}(\sigma )^{-1}\mathbb {1}\).
One has \(E_\sigma (\mathbb {1})=\mathbb {1}\).
For every \(X\), one has \(E_\sigma (E_\sigma (X))=E_\sigma (X)\).
For every \(X\), there exists \(c\in \mathbb {C}\) such that \(E_\sigma (X)=c\mathbb {1}\).
For every \(c\in \mathbb {C}\), one has \(E_\sigma (c\mathbb {1})=c\mathbb {1}\).
If \(T(\sigma )=\sigma \), then \(E_\sigma \circ T^*=E_\sigma \).
If \(T\) is trace-preserving, then \(T^*\circ E_\sigma =E_\sigma \).
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.
For any positive semidefinite \(\sigma \), the scalar conditional expectation \(E_\sigma \) is a completely positive map.
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
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.
If \(\operatorname{tr}(\sigma )\neq 0\), then \(\operatorname{tr}(\sigma E_\sigma (X))=\operatorname{tr}(\sigma X)\) for every \(X\).
Direct computation gives
25.4 Stationary support
This section develops the support-projection theory behind stationary states, following [ Wol12 , Section 6.4, Propositions 6.10–6.11 ] .
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})\).
Expand the transfer map using (??) and use \((\mathbb {1}-P)A^iP=0\) to reduce each Kraus term to the \(P\)-corner.
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})\).
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.
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.
The stationary support of an irreducible channel \(E\) is the support projection of its stationary state (Definition 25.4.3).
For an irreducible channel \(E\), the stationary support equals the identity: \(\operatorname{supp}(\rho _\infty )=\mathbb {1}\).
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}\).
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.
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\).
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\).
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.
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}\).
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.
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\).
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
is a \(*\)-subalgebra of the corner algebra \(QM_{D}(\mathbb {C})Q\).
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.
Every \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) is a semisimple ring.
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.
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})\).
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.
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\).
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\),
Hence \(Av\in W^\perp \).
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\).
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.
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\).
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\).
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.
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.
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\).
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.
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.
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.
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.
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'\).
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'\).
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\).
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.
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\),
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 (??).
Under the hypotheses of Lemma 25.5.13, if \(f\) does not vanish on \(W\), then the factor \(c\) in (??) may be chosen positive.
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\).
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\).
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'\).
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.
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\).
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 \).
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.
The identity operator carries \(W\) into itself, commutes with every member of \(S\), and is nonzero on \(W\) because \(W\) is nonzero.
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\).
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'\),
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.
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''\).
Compose an isomorphism \(f:W\to W'\) with an isomorphism \(g:W'\to W''\). For every \(A\in S\) and \(x\in W\),
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.
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\).
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
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'\).
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'\),
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\).
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
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.
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\).
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'\).
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 ] .
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
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}\).
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
This is (??).
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
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 ] .
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.
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
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.
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.
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
for matrices \(B_k\in M_{d_k}(\mathbb {C})\) satisfies
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
This is the block-diagonal matrix in (??).
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
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.
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.
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\).
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\).
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
If
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 ] .
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
This is the \((b,b')\) entry of \(X_{aa'}Y_{cc'}=Y_{cc'}X_{aa'}\).
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
while every \(T\in M_{D}(\mathbb {C})\) commuting with all members of \(S\) acts by
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 ] .
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
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\).
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,
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 ] .
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 (??).
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
This is the explicit coordinate form of the two block-action identities in [ Bei12 , Lemma 2.1 ] .
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.
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
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.
Let \(V_A=\mathbb {1}_A\otimes U\) and \(V_C=U\otimes \mathbb {1}_C\). Theorem 25.6.11 gives
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})\).
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
for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,
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.
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
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
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
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\).
The adjoint-fixed-point \(*\)-subalgebra of a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\) is a semisimple ring.
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\).
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})\).
Combine semisimplicity (Theorem 25.6.14) with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over an algebraically closed field.
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})\).
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\).
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\).
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.
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
for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,
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.
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 (??).
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
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.
Let
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
For \(X\in \mathcal A\) and \(Y\in \mathcal B\), the trace adjoint \(T^*:\mathcal B\to \mathcal A\) is defined by
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
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.
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\),
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.
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}\).
For \(A\in \mathcal B\) and \(B\in \mathcal A\), multiplicativity and trace preservation give
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,
Equivalently, for every \(X\in \operatorname{End}(\mathcal H)\),
For the matrix \(R_k\) formed from the column blocks of \(A\) outside the \(k\)-th diagonal block, diagonal compression satisfies
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
Substituting (??) and using (??) gives \((\widehat T)^*=\widehat{T^*}\).
Since \(\pi \circ \iota =\operatorname{id}\), one fixed-point implication follows from
whenever \(\widehat T(X)=X\). Conversely, if \(T(A)=A\), then
These implications prove (??).
25.7 Schwarz maps on direct sums of matrix algebras
Let
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
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
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\),
in every summand.
Since \(\pi _{\mathcal B}\iota _{\mathcal B}=\operatorname{id}_{\mathcal B}\),
If \(\widehat T(X)=\sum _iK_iXK_i^*\) and \(\widehat S(Y)=\sum _jL_jYL_j^*\), then
which gives the asserted Kraus representation. For \(Y=\iota _{\mathcal A}(X)\), the \(i\)-th diagonal block of (??) is
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
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
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\),
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.
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.
Let \(\{ D_i\} _{i\in I}\) and \(\{ E_j\} _{j\in J}\) be positive integers. A star-algebra isomorphism
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.
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)}\).
Let \(\{ D_i\} _{i\in I}\) and \(\{ E_j\} _{j\in J}\) be positive integers, and set
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\),
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.
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\).
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})\),
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.
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 (??).
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.
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
Summing this identity over the source summands proves the result.
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
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})\).
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.
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
for every \(A\in M_{D}(\mathbb {C})\). This is the full-support conditional-expectation step in the proof of [ Wol12 , Theorem 6.14 ] .
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
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 (??)–(??).
Under the hypotheses of Theorem 25.7.10, the mean-ergodic projection of \(T\) satisfies
Consequently,
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.
For one summand, cyclicity of the trace and the defining property of the partial trace give
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\).
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
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.
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.
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
for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,
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.
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:
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\).
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})\).
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
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).
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\).
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
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:
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\),
For corner-supported \(W\), the compressed map satisfies
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
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
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 \).
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\).
Compress to the support sector as in the proof of Theorem 25.7.15 and set
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
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.
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.
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).
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\).
The support projection absorbs \(\rho \), so \((\mathbb {1}-Q)\rho =0\) and
because conjugation by \(\mathbb {1}-Q\) preserves the Loewner order. Hence
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 ] .
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
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
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 ] .
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})\),
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
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
Applying the positive-input conclusion to these four matrices and using linearity of \(T\) gives (??).
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
is positive and trace preserving and has a positive definite fixed point. Moreover,
These are Equations (6.52) and (6.51), respectively, of [ Wol12 ] . Thus the complementary fixed-point summand vanishes.
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
which proves (??). By cyclicity of the trace, the isometry identity, and trace preservation of \(T\),
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\),
If \(T(X)=X\), then \(Q_0XQ_0=X\), and hence \(X=V(V^*XV)V^*\). Moreover,
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
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.
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.
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.
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.
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\).
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
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.
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
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\).
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
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.
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
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})\),
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.
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\).
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
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.
For \(\rho \succeq 0\) on \(\mathbb {C}^D\), the support projection of \(\rho \) has the rank of \(\rho \).
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
where the middle equality follows because the eigenvalues of \(\rho \succeq 0\) are non-negative.
For \(\rho \succeq 0\) on \(\mathbb {C}^D\), the trace of the support projection of \(\rho \) is the rank of \(\rho \).
With \(\rho =U\operatorname{diag}(\lambda )U^\dagger \) as above,
where the last equality follows because the rank of a positive semidefinite matrix is the number of its positive eigenvalues.
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\).
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
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
The last identity follows by taking conjugate transposes. The difference \(R=Q_0-P\) is Hermitian and idempotent, since
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\).
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\).
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
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.
Under normalization, primitivity in Wolf’s sense is equivalent to eventual full Kraus rank.
Under normalization, primitivity in Wolf’s sense is equivalent to the conjunction of eventual full Kraus rank, normality, and strong irreducibility.
Eventual full Kraus rank is equivalent to normality. The remaining pairwise primitivity equivalences are stated in Theorem 8.1.1.7.
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.
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})\),
In general, \(\sigma \) may have multiple disjoint cycles.
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})\).
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}\).
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)}\).
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.
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.
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.