Tensor Network Theory: A formalization blueprint

H Relative Commutants of Full Matrix Algebras: Supporting Results

The index argument for matrix product unitaries and cellular automata in Chapter 18 rests on a finite-dimensional relative-commutant property.

Let \(p,q\geq 1\) and let \(\Phi :M_{p}(\mathbb {C})\to M_{q}(\mathbb {C})\) be a unital homomorphism of complex algebras. Its relative commutant is the subalgebra

\begin{align} \Phi (M_{p}(\mathbb {C}))^{\prime }\cap M_{q}(\mathbb {C}) & =\{ T\in M_{q}(\mathbb {C}): T\Phi (A)=\Phi (A)T\ \ \forall A\in M_{p}(\mathbb {C})\} , \label{eq:matalg_relative_commutant} \end{align}

which contains the scalar matrices \(\mathbb {C}\mathbb {1}_q\). When this relative commutant reduces to the scalars, \(\Phi \) is an isomorphism; simplicity of \(M_{p}(\mathbb {C})\) ensures injectivity, while representation theory forces \(p=q\) and surjectivity.

These results isolate the finite-dimensional matrix-algebra steps in [ 203 ] for Chapter 18: the inclusion \(\alpha (\mathcal A_{2x}\otimes \mathcal A_{2x+1})\subseteq \mathcal R_{2x}\otimes \mathcal R_{2x+1}\) [ 203 , lines 1276–1287 ] is not strict because a strict inclusion would produce a non-scalar element of the relative commutant, and the inclusion \(\mathcal R_{2x+1}\otimes \mathcal R_{2x+2}\subseteq \mathcal A_{2x+1}\otimes \mathcal A_{2x+2}\) [ 203 , lines 1306–1315 ] is not strict because \(\alpha \) is surjective.

Lemma H.1 Simplicity of the defining module
✓
#

Let \(K\) be a field and let \(n\) be a nonempty finite index set. The defining module \(K^n\) of \(M_n(K)\), with \(A\) acting by \(v\mapsto Av\), is a simple \(M_n(K)\)-module.

Proof ▶

Sending a matrix to the endomorphism \(v\mapsto Av\) is an isomorphism of \(K\)-algebras \(M_n(K)\to \operatorname{End}_{K}(K^n)\), and the identity map of \(K^n\) is semilinear along it, since it carries the matrix action to the endomorphism action. A nonzero vector space over a division ring is a simple module over its own endomorphism ring, and simplicity transports along that semilinear bijection. Schumacher and Werner call \(K^n\) the defining representation of \(M_n(K)\) at [ 237 , lines 2112–2114 ] .

Lemma H.2 Uniqueness of the simple module over a simple Artinian ring
✓

Let \(R\) be a simple Artinian ring and let \(M\) and \(N\) be simple \(R\)-modules. Then \(M\cong N\) as \(R\)-modules.

Proof ▶

A simple Artinian ring is semisimple, so a simple module over it is isomorphic to a simple left ideal: \(M\cong I\) and \(N\cong J\) with \(I,J\subseteq R\) simple left ideals. The regular module of a simple Artinian ring is isotypic, so \(I\cong J\), and composing gives \(M\cong N\). This is the general form of the property of \(M_{d}(\mathbb {C})\) that all its irreducible representations are unitarily equivalent to the defining one, quoted at [ 237 , lines 2112–2114 ] .

Theorem H.3 Equal matrix sizes from a scalar relative commutant
✓

Let \(p,q\geq 1\) and let \(\Phi :M_{p}(\mathbb {C})\to M_{q}(\mathbb {C})\) be a homomorphism of complex algebras with \(\Phi (\mathbb {1}_p)=\mathbb {1}_q\). If \(\Phi (M_{p}(\mathbb {C}))^{\prime }\cap M_{q}(\mathbb {C})=\mathbb {C}\mathbb {1}_q\), then \(p=q\).

Proof ▶

Give \(\mathbb {C}^q\) the \(M_{p}(\mathbb {C})\)-action \(A\cdot v=\Phi (A)v\); it is compatible with the complex scalars because \(\Phi \) is complex linear. Let \(W\subseteq \mathbb {C}^q\) be an \(M_{p}(\mathbb {C})\)-submodule, choose an \(M_{p}(\mathbb {C})\)-submodule complement \(W^{\prime }\) with \(\mathbb {C}^q=W\oplus W^{\prime }\), and let \(P\) be the projection onto \(W\) along \(W^{\prime }\), so that \(W=\operatorname{ran}P\). Since \(P\) is \(M_{p}(\mathbb {C})\)-linear, \(P\Phi (A)=\Phi (A)P\) for every \(A\in M_{p}(\mathbb {C})\), so \(P\) lies in (1) and hence \(P=c\, \mathbb {1}_q\) for some \(c\in \mathbb {C}\). If \(c=0\) then \(P=0\) and \(W=0\); if \(c\neq 0\) then \(v=P(c^{-1}v)\) for every \(v\in \mathbb {C}^q\) and \(W=\mathbb {C}^q\). So \(\mathbb {C}^q\) is a simple \(M_{p}(\mathbb {C})\)-module. The ring \(M_{p}(\mathbb {C})\) is simple Artinian and \(\mathbb {C}^p\) is a simple \(M_{p}(\mathbb {C})\)-module by Lemma H.1, so Lemma H.2 gives an \(M_{p}(\mathbb {C})\)-linear isomorphism \(\mathbb {C}^q\cong \mathbb {C}^p\). Reading it as an isomorphism of complex vector spaces and comparing dimensions gives \(q=p\). This is the single-summand, multiplicity-one case of the representation argument at [ 237 , lines 2101–2116 ] .

Theorem H.4 Scalar relative commutant forces surjectivity
✓

Let \(p,q\geq 1\) and let \(\Phi :M_{p}(\mathbb {C})\to M_{q}(\mathbb {C})\) be a homomorphism of complex algebras with \(\Phi (\mathbb {1}_p)=\mathbb {1}_q\). If \(\Phi (M_{p}(\mathbb {C}))^{\prime }\cap M_{q}(\mathbb {C})=\mathbb {C}\mathbb {1}_q\), then \(\Phi \) is onto.

Proof ▶

The kernel of \(\Phi \) is a two-sided ideal of the simple algebra \(M_{p}(\mathbb {C})\), and it is not all of \(M_{p}(\mathbb {C})\) because \(\Phi (\mathbb {1}_p)=\mathbb {1}_q\neq 0\); hence \(\Phi \) is injective. By Theorem H.3, \(p=q\), so \(M_{p}(\mathbb {C})\) and \(M_{q}(\mathbb {C})\) have the same finite complex dimension, and an injective complex-linear map between complex vector spaces of equal finite dimension is onto.

Theorem H.5 Scalar relative commutant forces surjectivity of a star homomorphism
✓

Let \(p,q\geq 1\) and let \(\Phi :M_{p}(\mathbb {C})\to M_{q}(\mathbb {C})\) be a homomorphism of complex matrix algebras with \(\Phi (A^\dagger )=\Phi (A)^\dagger \) and \(\Phi (\mathbb {1}_p)=\mathbb {1}_q\). If \(\Phi (M_{p}(\mathbb {C}))^{\prime }\cap M_{q}(\mathbb {C})=\mathbb {C}\mathbb {1}_q\), then \(\Phi \) is onto. This is the form matching the unital star homomorphisms of [ 237 , lines 2101–2105 ] .

Proof ▶

The involution plays no part in the argument, so Theorem H.4 applies to \(\Phi \) read as a homomorphism of complex algebras.

Theorem H.6 Non-scalar relative commutant of a proper image
✓

Let \(p,q\geq 1\) and let \(\Phi :M_{p}(\mathbb {C})\to M_{q}(\mathbb {C})\) be a homomorphism of complex algebras with \(\Phi (\mathbb {1}_p)=\mathbb {1}_q\) that is not onto. Then there is \(T\in M_{q}(\mathbb {C})\) with \(T\Phi (A)=\Phi (A)T\) for every \(A\in M_{p}(\mathbb {C})\) and \(T\notin \mathbb {C}\mathbb {1}_q\).

Proof ▶

If every \(T\) commuting with the whole image of \(\Phi \) were scalar, then (1) would equal \(\mathbb {C}\mathbb {1}_q\) and Theorem H.4 would make \(\Phi \) onto.