7 Canonical Form Reduction
The reduction of a translation-invariant matrix product state tensor to a weighted direct sum of primitive blocks follows [ 228 ] , [ 13 ] , [ 17 ] , and [ 244 , Chapter 6 ] . The transfer map of an arbitrary tensor may be reducible and periodic. The reduction decomposes the bond space into irreducible subspaces. For each irreducible block in left-canonical form, powering the transfer map collapses the peripheral spectrum to roots of unity, whose cyclic projections decompose the tensor into primitive, tensor-irreducible corners. When the transfer map has period \(p\), [ 228 , Theorem 5 ] expresses the state vector for \(p\mid N\) as a sum of \(p\) cyclic component chains, and gives zero when \(p\nmid N\).
Let \(A=(A^i)_{i=0}^{d-1}\) have bond dimension \(D\), let \((Q_u)_{u\in \mathbb Z/p\mathbb Z}\) be cyclic projections, and fix a starting sector \(u\). For each \(0\le j{\lt}N\), the corresponding chain of length \(N\) has local matrices
where sector indices are read modulo \(p\). It has the same bond dimension \(D\) as \(A\) and repeats with period \(p\).
Suppose that the orthogonal projections satisfy \(\sum _uQ_u=\mathbb {1}\) and \(Q_uA^i=A^iQ_{u+1}\). For a word \(\sigma =(i_0,\ldots ,i_{N-1})\), define the boundary product
At every length \(N\geq 0\),
If \(N{\gt}0\), then \(\operatorname{tr}F_u(\sigma )\) is the coefficient of the component chain \(B_u\) from Definition 7.1. At \(N=0\), the boundary product is \(F_u(\varnothing )=Q_u\), so
The cyclic relation and orthogonality give \(F_u(\sigma )=Q_uA^{i_0}\cdots A^{i_{N-1}}\). Hence
For \(N{\gt}0\), multiplying the local matrices in (1) gives \(F_u(\sigma )\), proving the coefficient identity. For \(N=0\), the same trace calculation reduces to (4).
Let \(p{\gt}0\) and let the orthogonal projections \(Q_u\) satisfy \(\sum _uQ_u=\mathbb {1}\) and \(Q_uA^i=A^iQ_{u+1}\). At every positive length \(N\), the coefficient of \(A\) is the sum of the coefficients of its component chains \(B_u\). If \(p\nmid N\), every component-chain coefficient vanishes. These are the coefficient identities in the proof of [ 228 , Theorem 5 ] .
Evaluating the component product inserts \(Q_u\) before the original word. Summing over \(u\) and using \(\sum _uQ_u=\mathbb {1}\) gives the coefficient sum. If \(p\nmid N\), the component starts in sector \(u\) and ends in sector \(u+N\ne u\). Cyclicity of the trace places these two orthogonal projections next to each other, so each coefficient is zero.
This is a normalized form of the state-vector conclusion in [ 228 , Theorem 5 ] . Let \(A\) be an irreducible left-canonical tensor whose peripheral transfer spectrum is the set of \(p\)-th roots of unity. If \(p\mid N\), there are orthogonal cyclic projections \((Q_u)_{u\in \mathbb Z/p\mathbb Z}\) such that \(\sum _uQ_u=\mathbb {1}\), \(Q_uA^i=A^iQ_{u+1}\), and \(Q_{u+N}=Q_u\). For every ring length \(N\geq 0\), its coefficients satisfy the boundary-aware decomposition
For \(N{\gt}0\), this becomes the source’s decomposition into the \(p\) explicit component chains:
Each \(B_u\) is a \(p\)-periodic MPS of bond dimension \(D\) with local matrices given by (1). At \(N=0\), (6) reduces to the boundary traces \(\operatorname{tr}(Q_u)\) from (4). If \(p\nmid N\), then \(|V^{(N)}(A)\rangle =0\).
Choose the cyclic projections supplied by periodicity. If \(p\mid N\), then \(Q_{u+N}=Q_u\), and Theorem 7.2 gives (6) at every length. For \(N{\gt}0\), the explicit component-chain decomposition follows by inserting \(\sum _uQ_u=\mathbb {1}\) and multiplying the local corner matrices; this proves (7). The separate coefficient identity in Theorem 7.2 identifies its summands with the boundary traces. If \(p\nmid N\), then \(Q_{u+N}\ne Q_u\); cyclicity of the trace and orthogonality give \(\operatorname{tr}F_u(\sigma )=0\) for every \(u\) and \(\sigma \).
Let \(D{\gt}0\) and let \(A=(A^i)\) satisfy the one-block canonical conditions of [ 228 , Theorem 4 ] :
and every fixed matrix of \(\mathcal{E}_A\) is a scalar multiple of \(\mathbb {1}\). Diagonality of \(\Lambda \) is unnecessary for the conclusions below. Then \(\mathcal{E}_A\) is irreducible. If its peripheral spectrum has cardinality \(p\), then \(p{\gt}0\) and it is precisely \(\{ \gamma ^k:0\leq k{\lt}p\} \) for a primitive \(p\)-th root \(\gamma \). Each peripheral maximal generalized eigenspace has dimension one. Thus counting distinct peripheral eigenvalues also counts their algebraic multiplicities.
Unitality fixes \(\mathbb {1}\) and gives spectral radius one. Together with the faithful adjoint fixed point \(\Lambda \) and uniqueness of positive fixed matrices up to scalars, these are the spectral characterization of irreducibility. The irreducible unital peripheral spectrum is cyclic. Its primitive-root powers are distinct, so its cardinality identifies the cyclic order with \(p\). Positivity and unitality exclude nontrivial peripheral Jordan blocks; the irreducible peripheral eigenspaces are one-dimensional. These are the peripheral spectral facts used in [ 228 , proof of Theorem 5 ] .
Let \(A\) have bond dimension \(D{\gt}0\), with \(\sum _iA^i(A^i)^\dagger =\mathbb {1}\), a positive-definite matrix \(\Lambda \) satisfying \(\mathcal{E}_A^*(\Lambda )=\Lambda \), and only scalar multiples of \(\mathbb {1}\) as fixed matrices of \(\mathcal{E}_A\). Let \(p\) count its peripheral eigenvalues. There are nonzero orthogonal projections \((Q_u)_{u\in \mathbb Z/p\mathbb Z}\) satisfying
For every positive ring length \(N\), define the component chains by \(B_{u,j}^i=Q_{u+j}A^iQ_{u+j+1}\). Each chain repeats a \(p\)-site pattern and has bond dimension \(D\), and
If \(p\nmid N\), every component vector is zero, hence so is the original vector. This is [ 228 , Theorem 5 ] , directly in its unital orientation.
The cyclic decomposition theorem for irreducible finite Kraus maps [ 216 , “Cyclic decomposition for irreducible finite Kraus maps ] supplies orthogonal projectors with \(\mathcal{E}_A(Q_{u+1})=Q_u\). Their sum is the identity, and cyclicity makes each nonzero. The Kraus shift gives (9) for the original matrices \(A^i\). Inserting the resolution of the identity into the trace proves (10). At a non-divisible length, the starting and final projectors differ; their orthogonality and cyclicity of the trace kill each component.
Two normalizations appear. The unital orientation \(\sum _i A_k^i(A_k^i)^\dagger =\mathbb {1}\) is used in [ 228 , Theorem 4 ] ; the trace-preserving (left-canonical) orientation \(\sum _i (A_k^i)^\dagger A_k^i=\mathbb {1}\) is used in the TP-gauge and after-blocking reductions below. They exchange under the conjugate-transposed Kraus family \(K_i:=(A^i)^\dagger \), whose transfer map is the Frobenius adjoint of \(\mathcal{E}_A\).
7.1 Invariant-subspace decomposition and irreducible blocks
The block decomposition rests on one principle: a positive semidefinite fixed point of \(\mathcal{E}_A\) that is not full rank has a proper invariant support, which block-diagonalizes the Kraus operators without changing the MPV family. Iterating the resulting splitting decomposes any tensor into irreducible blocks.
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 (4) and use \((\mathbb {1}-P)A^iP=0\) to reduce each Kraus term to the \(P\)-corner.
Suppose \(P\) is an orthogonal projection satisfying \((\mathbb {1}-P)A^iP=0\) for every physical index \(i\). Then there exist \(n,m\) with \(n+m=D\) and MPS tensors \(A_1,A_2\) of bond dimensions \(n\) and \(m\) such that \(A\) and the two-block tensor \(A_1\oplus A_2\) generate the same MPV family in the sense of Definition 2.4.3.
Diagonalize \(P\) by a unitary \(U\). Since \(P^2=P\), the diagonal form of \(P\) has only \(0\)- and \(1\)-eigenvalues, so the basis splits as \(n+m=D\). Conjugating \(A\) by \(U\) preserves the MPV family by Theorem D.1.1. In this basis the relation \((\mathbb {1}-P)A^iP=0\) makes each letter upper block triangular. Write the conjugated letters as
Since \(B^{i_1}\cdots B^{i_N}\) is again upper block triangular, its trace satisfies
Hence the block-diagonal tensor \(A_1\oplus A_2\) has the same MPV coefficients as the conjugated tensor.
An MPS tensor \(A\) has an invariant projection if there exists an orthogonal projection \(P\) with \(P\neq 0\), \(P\neq \mathbb {1}\), and \((\mathbb {1}-P)A^iP=0\) for all \(i\). A tensor is irreducible if it has no nontrivial invariant projection (Definition 7.1.1.1).
Let \(\rho \ge 0\) be a fixed point of \(\mathcal{E}_A\), and let \(P\) be its support projection. Then \((\mathbb {1}-P)A^iP=0\) for all \(i\): the range of \(P\) is invariant under every \(A^i\).
From \(\mathcal{E}_A(\rho )=\rho \) and positivity of each summand \(A^i\rho (A^i)^\dagger \), one gets \((\mathbb {1}-P)A^i\rho (A^i)^\dagger (\mathbb {1}-P)=0\) for each \(i\). Since \(\rho \) is supported on the range of \(P\), this forces \((\mathbb {1}-P)A^iP=0\).
This is the finite-dimensional case of [ 244 , Proposition 6.10 ] : the support projection of any stationary state is sub-harmonic. The equivalence between irreducibility and absence of nontrivial invariant projections is [ 244 , Theorem 6.2 ] ; see also [ 17 , Section IV.A.1 ] .
If \(\mathcal{E}_A\) has a nonzero PSD fixed point \(\rho \) that is not positive definite, then there exist MPS tensors \(A_1,A_2\) of smaller bond dimensions with \(\mathcal{V}(A)=\mathcal{V}(A_1\oplus A_2)\).
The support projection \(P\) of \(\rho \) is neither \(0\) nor \(\mathbb {1}\), since \(\rho \neq 0\) and \(\rho \) is not positive definite. Theorem 7.1.4 gives \((\mathbb {1}-P)A^iP=0\), so a unitary change of basis diagonalizing \(P\) puts \(A^i\) in upper-triangular block form with diagonal blocks \(B_{11}^i,B_{22}^i\). Theorem D.1.1 preserves the MPV under the conjugation, and the trace identity (11) shows that deleting the off-diagonal blocks preserves all MPV coefficients.
7.1.1 Iterated reduction to irreducible blocks
Iterating the two-block splitting decomposes any tensor into irreducible blocks of strictly smaller bond dimensions.
An MPS tensor \(A\) is irreducible if it has no nontrivial invariant projection.
Every MPS tensor \(A\) admits a block-diagonal tensor \(\bigoplus _{k=1}^r A_k\) with each \(A_k\) irreducible, \(\mathcal{V}(A)=\mathcal{V}(\bigoplus _k A_k)\), and \(\sum _{k=1}^rD_k=D\).
By strong induction on \(D\). If \(A\) is irreducible, take \(r=1\). Otherwise a nontrivial invariant projection \(P\) gives the upper-triangular splitting of Theorem 7.1.5; deleting the off-diagonal part preserves the MPV family and yields two blocks of strictly smaller bond dimension. Apply the induction hypothesis to each block.
Both [ 228 , Theorem 4 ] and [ 17 , Section IV.A.1 ] obtain the block decomposition by the same invariant-projection splitting.
7.2 Nonzero blocks and the trace-preserving gauge
In an irreducible block decomposition some blocks may have all-zero Kraus operators. Such a block contributes nothing to a matrix product vector at any positive length and is therefore discarded. The structural direct-sum identity implies that the retained block dimensions satisfy \(\sum _kD_k\le D\) without using an empty-word coefficient. Each retained block is then placed in the trace-preserving gauge.
Suppose \(A\) generates the same MPV family as \(\bigoplus _{k=1}^rB_k\), where each \(B_k\) is irreducible with at least one nonzero Kraus operator. Then there are positive real weights \((\mu _k)_{k=1}^r\) and blocks \((C_k)_{k=1}^r\) such that, for every \(N\) and every \(\sigma \),
each \(C_k\) is irreducible and left-canonical, \(\sum _i(C_k^i)^\dagger C_k^i=\mathbb {1}\), with positive bond dimension.
The Perron–Frobenius TP-gauge construction is applied to each irreducible block using the gauge (3). Gauge equivalence preserves irreducibility and the MPV family, and the positive scaling factors are absorbed into the weights \(\mu _k\).
7.2.1 Trace-preserving gauge for arbitrary tensors
For any MPS tensor \(A\), there exist nontrivial blocks \((B_k)_{k=1}^r\) with positive real weights \((\mu _k)_{k=1}^r\), each block irreducible, left-canonical \((\sum _i(B_k^i)^\dagger B_k^i=\mathbb {1})\), and of positive bond dimension, such that, for every \(N\ge 1\) and every \(\sigma \),
and \(\sum _{k=1}^rD_k\le D\).
Theorem D.1.3 supplies the nonzero irreducible blocks \((C_k)_{k=1}^r\), with \(V^{(N)}(A)_\sigma =V^{(N)}(\bigoplus _{k=1}^rC_k)_\sigma \) for every \(N\ge 1\) and every \(\sigma \). Applying the Perron–Frobenius TP gauge (3) to each \(C_k\) gives a left-canonical block \(B_k\) with weight \(\mu _k\), and
The gauge preserves every block dimension, so the structural bound \(\sum _kD_k\le D\) is unchanged.
7.3 Blocking, period removal, and primitive blocks
Blocking by an integer \(p\) carries MPV equalities, weights, transfer maps, and identifications of the blocked physical alphabet. For an irreducible trace-preserving block, powering first collapses the peripheral eigenvalue set to \(\{ 1\} \); the powered map can nevertheless split into several cyclic corners. The reduction compresses to those corners and proves primitivity there. A later least-common-multiple step places a finite family of the resulting sectors over one blocked alphabet.
7.3.1 Period removal by cyclic sectors
The period-removing blocking of [ 13 , Section 2.3 ] has four distinct steps. Power the transfer map by its period, obtain the adjoint-fixed cyclic projections, compress to their corners, and prove that each corner restriction is irreducible. Only then does the peripheral set \(\{ 1\} \) imply primitivity of the sector maps. The cyclic projections come from [ 244 , Theorem 6.6 ] .
Let \(A\) be a left-canonical irreducible tensor. Then there is a period-removing length \(m\ge 1\) such that \(A^{[m]}\) admits:
left-canonical sector tensors \((C_k)_{k=1}^m\) of nonzero bond dimension,
a unit-weight direct-sum MPV decomposition \(A^{[m]}\sim \bigoplus _{k=1}^mC_k\),
orthogonal projections \((P_k)_{k=1}^m\) summing to \(\mathbb {1}\) with \(\mathcal{E}_{A^\dagger }(P_{k+1})=P_k\),
commutation relations \(P_k(A^{[m]})^i=(A^{[m]})^iP_k\) for every blocked letter \(i\),
the sector trace formula \(f_{C_k}(\sigma ) =\operatorname{tr}(P_k(A^{[m]})^{\sigma _1}\cdots (A^{[m]})^{\sigma _N})\),
linear isomorphisms onto the compression corners \(\varphi _k:M_{\dim C_k}(\mathbb {C})\xrightarrow {\sim }P_kM_{D}(\mathbb {C})P_k\),
transfer-intertwining identities \(\varphi _k(\mathcal{E}_{C_k^\dagger }(X)) =\mathcal{E}_{(P_kA^{[m]})^\dagger }(\varphi _k(X))\),
multiplicativity and adjoint compatibility \(\varphi _k(XY)=\varphi _k(X)\varphi _k(Y)\) and \(\varphi _k(X^\dagger )=\varphi _k(X)^\dagger \).
This is the cyclic-sector part of the period-removal step of [ 13 , Section 2.3 ] ; the projections \(P_k\) come from the peripheral spectrum of the adjoint transfer map ( [ 244 , Theorem 6.6 ] ).
The peripheral cyclic-structure theorem identifies the period and its primitive root. The cyclic decomposition of the adjoint transfer map gives projections \((P_k)\) with \(\mathcal{E}_{A^\dagger }(P_{k+1})=P_k\). Iterating the cyclic relation \(m\) times gives \((\mathcal{E}_{A^\dagger })^m(P_k)=P_k\), and the blocked-transfer identity \(\mathcal{E}_{(A^{[m]})^\dagger }=(\mathcal{E}_{A^\dagger })^m\) identifies these with the adjoint transfer map of \(A^{[m]}\). Apply the block decomposition from adjoint-fixed projections.
Let \(A\) be a left-canonical irreducible tensor whose adjoint transfer map has peripheral spectrum \(\{ \gamma ^j:0\le j{\lt}m\} \) for a primitive \(m\)th root of unity \(\gamma \), with blocked cyclic-sector decomposition \((C_u)_{u=1}^m\), \((P_u)_{u=1}^m\), and linear isomorphisms \(\varphi _u:M_{\dim C_u}(\mathbb {C})\xrightarrow {\sim }P_uM_{D}(\mathbb {C})P_u\). Assume explicitly that the \(P_u\) are orthogonal projections summing to \(\mathbb {1}\) and satisfying \(\mathcal{E}_{A^\dagger }(P_{u+1})=P_u\), that each sector has nonzero bond dimension, and that the compression maps satisfy
Here \(P_uA^{[m]}\) denotes the blocked tensor with letters \(P_u(A^{[m]})^\alpha \). Then every sector tensor satisfies \(\sigma _\partial (\mathcal{E}_{C_u})=\{ 1\} \) and is tensor-irreducible.
Theorem 7.4.3 gives irreducibility of \((\mathcal{E}_A^\dagger )^m\) on each corner \(P_u\). The compression equivalences in (14) intertwine the adjoint transfer map of \(C_u\) with the corresponding corner restriction of \((\mathcal{E}_A^\dagger )^m\). The peripheral spectrum of the blocked adjoint map is
because \(\gamma \) is a primitive \(m\)th root of unity. Hence each nonzero irreducible corner restriction is primitive. Primitivity and irreducibility are preserved across \(\varphi _u\); then use Theorem D.4.4 to pass from the adjoint blocked map to the primal transfer map of \(C_u\).
Let \(A\) be a left-canonical irreducible tensor. Then there is a period \(m\ge 1\) and a unit-weight decomposition of \(A^{[m]}\) into sector blocks \((C_k)_{k=1}^m\), each of which is left-canonical, has primitive transfer map, is tensor-irreducible, and has nonzero bond dimension.
Left-canonicality makes \(K_i:=(A^i)^\dagger \) unital, irreducibility passes to the adjoint map, and the quantum Perron–Frobenius theorem provides a positive-definite fixed point; the cyclic peripheral-spectrum theorem and Theorem 7.3.1.1 then produce the cyclic-sector decomposition. Keep the projections and compression equivalences, and apply Theorem 7.3.1.2 to the sector blocks.
If two tensors generate the same MPV family at every positive length, then the cyclic-sector decompositions on the two sides can be expressed at one common positive blocking length \(p\). For every \(N\ge 1\) and every blocked \(\sigma \), each blocked tensor equals its powered nonzero part:
The two powered nonzero parts agree:
Start from Theorem D.5.4. With \(p_A,p_B\) the least common multiples of the period-removal lengths on the two sides, use \(p=\operatorname{lcm}(p_A,p_B)\). The prescribed-common-multiple lemma constructs both one-sided sector families at this length, and the positive-length blocking lemmas carry the one-sided tensor/nonzero-part equalities over to the common alphabet, giving (16) and (17). The two-sided blocking lemma applied to (16) gives (18).
7.4 Cyclic-sector irreducibility
The powered transfer map is analyzed on each corner projection before the sector families are placed over a common blocked alphabet.
Let \(A\) have positive bond dimension, suppose that \(\mathcal{E}_A\) is irreducible, and assume \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\). Let \(Q\) be an orthogonal projection. If \((\mathcal{E}_{A^\dagger })^m\) preserves the corner \(QM_{D}(\mathbb {C})Q\), then
Choose a positive-definite fixed point \(\rho \) of \(\mathcal{E}_A\). The weighted trace \(X\mapsto \operatorname{tr}(\rho X)\) is invariant under \(\mathcal{E}_{A^\dagger }\) and its powers. Corner preservation gives
The invariant weighted trace of this positive semidefinite difference is zero. Since \(\rho {\gt}0\), the difference vanishes.
Let \(A\) be an irreducible MPS tensor with positive bond dimension and \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\). Let \((P_k)_{k\in \mathbb {Z}/m\mathbb {Z}}\) be orthogonal projections such that
If \(X,Y\in P_kM_{D}(\mathbb {C})P_k\) are fixed by \((\mathcal{E}_{A^\dagger })^m\), then
Irreducibility passes to the adjoint transfer map. The cyclic relation gives equality in both Kadison–Schwarz inequalities:
Hence every \(P_k\) lies in the multiplicative domain, so for every \(Z\),
If \(X\in P_kM_{D}(\mathbb {C})P_k\) is fixed by \((\mathcal{E}_{A^\dagger })^m\), then its orbit sum
is fixed by \(\mathcal{E}_{A^\dagger }\). By Theorem 7.8.1, \(R_X=c\mathbb {1}\). Orthogonality of the cyclic sectors and the multiplicative-domain identities give \(X=P_kR_XP_k=cP_k\). Similarly, \(Y=c'P_k\). Since \(\mathcal{E}_{A^\dagger }(P_k)=P_{k-1}\), both sides of the required identity equal \(cc'P_{k-1}\).
Let \(A\) be a left-canonical irreducible MPS tensor with \(D{\gt}0\), let \(m\) be the period of its cyclic-sector decomposition, and let \((P_u)_{u=1}^m\) be the cyclic projections of the adjoint transfer map with \(\mathcal{E}_{A^\dagger }(P_{u+1})=P_u\) and \(\sum _uP_u=\mathbb {1}\). Then the restriction of \((\mathcal{E}_{A^\dagger })^m\) to each corner \(P_uM_{D}(\mathbb {C})P_u\) is irreducible.
\(A\) has primitive irreducible cyclic sectors of period \(m\ge 1\) if there is a family \((C_k)_{k=1}^m\) with \(A^{[m]}\sim \bigoplus _{k=1}^mC_k\) with unit weights, each \(C_k\) left-canonical, with primitive transfer map, tensor-irreducible, and of positive bond dimension.
7.5 Translation-invariant canonical form
Consider a decomposition of a tensor \(A\) into finitely many blocks \((A_k)_{k=1}^r\) of positive bond dimensions and positive real weights \((a_k)_{k=1}^r\). Each block is unital, has only scalar transfer-map fixed points, and has a diagonal positive-definite fixed point \(\Lambda _k\) for the adjoint transfer map. Moreover,
and the retained bond dimensions satisfy \(\sum _k\dim (A_k)\le D\).
Every MPS tensor admits a decomposition satisfying Definition 7.5.1.
Follow [ 228 , Theorem 4 ] . The nonzero irreducible decomposition is obtained by strict dimension induction. On a nonzero current block, Perron–Frobenius gives a positive semidefinite eigenvector at a positive spectral radius. If it is singular, positivity makes its support invariant: \((\mathbb {1}-P)A^iP=0\). After diagonalizing \(P\), every letter is upper block triangular and the finite-ring trace splits as
Discard all-zero blocks and repeat on the two strictly smaller diagonal blocks. This gives the finite nonzero irreducible family of Theorem D.1.3.
For each retained irreducible block, divide by the square root of its positive spectral radius and conjugate by the square root of its positive-definite Perron eigenvector. Theorem 4.5.4 gives the unital identity
Nonzero scalar rescaling preserves irreducibility. The proof passes from tensor irreducibility to irreducibility of the matrix action, carries invariant subspaces through the gauge similarity, and returns to tensor irreducibility using Theorem 6.7.3.4 and Lemma C.2.2. Hence Theorem 7.8.1 makes every fixed point scalar. Theorem 7.10.2 then diagonalizes a positive-definite dual fixed point by a unitary without changing unitality.
Apply this single-block construction to every member of the finite family. The square roots of the block spectral radii become positive weights, gauge invariance preserves every positive-length MPV coefficient, and the block dimensions are unchanged. Combining this blockwise result with the initial decomposition yields the arbitrary-input unnormalized form and its bound \(\sum _k\dim (A_k)\le D\).
Let \(A_k,a_k\) satisfy Definition 7.5.1. If some positive-length MPV coefficient of the original tensor is nonzero, then the decomposition has at least one block. For a nonempty block family, define
Then \(s{\gt}0\), every \(\nu _k\) is positive, \(|\nu _k|\le 1\), and \(|\nu _k|=1\) for at least one \(k\). For every \(N{\gt}0\),
If the decomposition had no blocks, its weighted block tensor would have zero MPV coefficients at every positive length, contrary to the assumed nonzero coefficient. Thus \(r{\gt}0\). Since the finite family \((a_k)\) is nonempty and every \(a_k{\gt}0\), its maximum \(s\) is positive. The definition \(\nu _k=a_k/s\) gives \(0{\lt}\nu _k\le 1\), and any maximizing index has \(\nu _k=1\). Finally, \(a_k=s\nu _k\) for every \(k\), so homogeneity of a length-\(N\) matrix product vector gives (19).
Suppose that \(V^{(N)}(A)_\sigma \neq 0\) for some \(N{\gt}0\) and some word \(\sigma \). Then there are a scalar \(s{\gt}0\) and a nonempty finite family of positive-bond-dimension blocks \((A_k)_{k=1}^r\) with positive weights \((\mu _k)_{k=1}^r\) such that \(s^{-1}A\) and \(\bigoplus _k\mu _kA_k\) have identical MPV coefficients at every positive length. The weights satisfy \(|\mu _k|\le 1\), with equality for at least one block, and
for a diagonal positive-definite matrix \(\Lambda _k\). Every fixed point of \(\mathcal{E}_{A_k}\) is a scalar multiple of \(\mathbb {1}\), and \(\sum _k\dim (A_k)\le D\).
Choose the blocks and weights from Theorem 7.5.2. The assumed nonzero coefficient makes its block family nonempty, so Theorem 7.5.3 supplies \(s{\gt}0\) and the normalized positive weights. Equation (19) and homogeneity give
The decomposition satisfies all required block conditions and the bond-dimension bound.
For every MPS tensor \(A\), one of the following alternatives holds:
\(V^{(N)}(A)_\sigma =0\) for every \(N{\gt}0\) and every word \(\sigma \);
there are a scalar \(s{\gt}0\) and a nonempty normalized block family satisfying all conclusions of Theorem 7.5.4.
Split according to whether there exist \(N{\gt}0\) and \(\sigma \) with \(V^{(N)}(A)_\sigma \neq 0\). In that case apply Theorem 7.5.4. If no such pair exists, every positive-length coefficient vanishes.
Let \(A\) be a translation-invariant MPS representation of bond dimension \(D\). There is a positive scalar \(s\) and a finite family of blocks \(A_k\), possibly empty, such that the globally rescaled tensor \(s^{-1}A\) has the same MPV coefficients on every positive-length ring as \(\bigoplus _k \mu _k A_k^i\). The weights are positive and satisfy \(1\ge |\mu _k|\); if the family is nonempty, then some weight has norm \(1\). For each block,
Here \(\Lambda _k\) is diagonal, positive, and full-rank, and each block has positive bond dimension. Moreover, the only fixed points of \(\mathcal{E}_{A_k}(X)=\sum _i A_k^iX(A_k^i)^\dagger \) are the scalar multiples of \(\mathbb {1}\): for every \(X\), the identity \(\mathcal{E}_{A_k}(X)=X\) implies that there exists \(c\in \mathbb {C}\) such that \(X=c\mathbb {1}\). The total bond dimension of the decomposition is at most \(D\).
This is the positive-length form of [ 228 , Theorem 4 ] , with the global spectral-radius normalization step made explicit.
Apply Theorem 7.5.5. If every positive-length coefficient vanishes, take \(s=1\) and the empty retained family; the block conditions and bond-dimension bound are vacuous, and the MPV identity is the zero identity. In the nonzero branch, use the nonempty normalized family supplied by the second alternative.
The blocked canonical-form reduction of [ 13 , Section 2.3 ] and [ 17 , Section IV.A ] states that an arbitrary translation-invariant MPS tensor becomes, after blocking, a weighted family of normal tensors, up to a summand that vanishes on every positive-length ring. Four statements must be distinguished. Theorem 7.5.6 gives the unconditional PGVWC07 normalized exact form before period removal. Theorem 7.11.1.2 gives the prepared trace-preserving primitive-block reduction. For a family with a nonzero positive-length coefficient, Theorem E.3.7 normalizes the weights and Theorem 8.6.3.14 gives the normalized BNT form, including its per-site scalar. If every positive-length coefficient vanishes, there is no nonempty family from which to choose a unit-modulus weight; this exceptional zero family is represented by the empty retained family instead.
7.6 Normal tensors and canonical forms
The definitions of normal tensor and canonical form follow [ 13 ] . For a transfer map \(\mathcal{E}\) with spectral radius \(r(\mathcal{E})\), write
for its peripheral spectrum. The weight moduli are ordered non-increasingly, \(|\mu _1|\ge |\mu _2|\ge \cdots \ge |\mu _r|{\gt}0\); equal-modulus and repeated sectors are retained and compared by the sector coefficients in Chapter 8.
A tensor \(A\) of physical dimension \(d\) and bond dimension \(D\) is a normal tensor if, after the spectral-radius normalization of [ 13 ] , (i) \(A\) admits no nontrivial invariant orthogonal projection and (ii) the associated CPM \(\mathcal{E}_A(X)=\sum _i A^iX(A^i)^\dagger \) has spectral radius \(r(\mathcal{E}_A)=1\) and peripheral spectrum \(\sigma _\partial (\mathcal{E}_A)=\{ 1\} \).
Condition (i) cannot be dropped. A reducible tensor may have peripheral spectrum \(\{ 1\} \) while still admitting a nontrivial invariant projection, so condition (ii) alone does not characterize normality.
Let \(D{\gt}0\). If \(A\) is algebraically normal and left-canonical, then
Algebraic normality together with \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\) makes the transfer map strongly irreducible. It consequently has a positive-definite fixed point, no nontrivial invariant projection, and peripheral spectrum \(\{ 1\} \). The fixed-point eigenvalue and left-canonical normalization give \(r(\mathcal{E}_A)=1\). Thus no scalar rescaling remains, and the two conditions in Definition 7.6.1 hold for \(A\) itself.
For a tensor or matrix, an overline denotes entrywise conjugation. If \(A\) and \(B\) are gauge equivalent through \(X\), then \(\overline A\) and \(\overline B\) are gauge equivalent through \(\overline X\). If \(A\) is left-canonical, then \(\overline A\) is left-canonical. If \(A\) is algebraically normal, then \(\overline A\) is algebraically normal. Independently, if \(A\) is a CPSV normal tensor, then \(\overline A\) is a CPSV normal tensor.
Entrywise conjugating \(B^i=X A^i X^{-1}\) gives \(\overline{B^i}=\overline X\, \overline{A^i}\, (\overline X)^{-1}\). Conjugating the left-canonical identity gives
Entrywise conjugation maps the span of the length-\(N\) products of \(A\) onto the span of those of \(\overline A\), so it preserves positive-length block injectivity and hence algebraic normality. For the normal-tensor assertion, the transfer map of \(\overline A\) is the anti-linear conjugate \(\sigma \circ \mathcal{E}_A\circ \sigma \) by (25). By the corresponding theorem in the companion quantum-channel volume [ 216 , “Entrywise conjugation transports peripheral eigenvalues” ] this conjugation preserves the spectral radius and primitivity, and by Theorem 7.6.6 entrywise conjugation preserves irreducibility. Hence both clauses of Definition 7.6.1 hold for \(\overline A\).
Let \(\sigma \) denote entrywise conjugation. For every tensor \(A\), as operators on the matrix space,
evaluating at \(\overline X\) gives, for every matrix \(X\),
If \(\Lambda \) is positive definite and diagonal, then
Entrywise conjugation commutes with finite sums, matrix products, and conjugate transposition, which gives (25) on every matrix, and (26) follows since \(\sigma \) is an involution. The diagonal entries of a positive-definite complex matrix are real, while all off-diagonal entries of a diagonal matrix vanish. This proves (27).
If \(A\) is irreducible, then \(\overline A\) is irreducible.
Suppose \(P\) is a nontrivial invariant orthogonal projection for \(\overline A\), so \((\mathbb {1}-P)\, \overline{A^i}\, P=0\) for every \(i\). Conjugating entrywise gives \((\mathbb {1}-\overline P)A^i\overline P=0\), and \(\overline P\) is again a Hermitian idempotent distinct from \(0\) and \(\mathbb {1}\). Hence \(\overline P\) is a nontrivial invariant orthogonal projection for \(A\), contradicting the irreducibility of \(A\).
Let \(A\) have bond dimension \(D\). It is in the canonical form of [ 13 , Section 2.3 ] if there are positive integers \(D_1,\ldots ,D_r\), normal tensors \(A_k\) of bond dimension \(D_k\), nonzero weights \(\mu _k\in \mathbb {C}\), and, writing \(S=\sum _kD_k\), a matrix \(U\in \mathbb {C}^{S\times D}\) such that \(S\le D\) and, for every physical index \(i\),
Thus the complement of the retained direct sum consists literally of zero bond-space coordinates. In particular, \(r=0\) is possible only when \(A=0\).
The convention in line 246 of [ 13 ] is a separate normalization of these data, not part of canonical-form membership:
Every weight \(\mu _k\) is nonzero. This is the reading of [ 13 , Section 2.3 ] adopted here: the remark in line 219 there places the degenerate case in the block dimensions (\(D_k=0\)), and lines 224–225 choose each \(\mu _k\) so that the transfer map of \(\mu _kA_k\) has spectral radius one, which a vanishing weight cannot satisfy. The reading loses nothing, since if \(\mu _{k_0}=0\) then \(\mu _{k_0}A_{k_0}^i=0\) is the zero matrix of size \(D_{k_0}\) and
so \(A^i\) is the same coisometric image of the direct sum over the remaining indices, with the \(D_{k_0}\) coordinates of the omitted summand moved to the zero complement. No ordering or separation condition is imposed.
The basis-of-normal-tensors refinement is Definition 8.1.1; it is not part of canonical form itself.
Let \(e:\{ 0,\ldots ,d'-1\} \to \{ 0,\ldots ,d-1\} \) be a bijection and set
The transfer maps of \(A\) and \(e^*A\) agree. In particular, physical relabeling preserves left-canonical normalization and CPSV normality. If \(A\) has canonical-form data
then \(e^*A\) has the same weights and coisometry and the relabeled normal blocks:
A bijection of the physical alphabet only permutes the summands in \(\mathcal{E}_A(X)=\sum _iA^iX(A^i)^\dagger \). Hence the transfer map, its spectral radius, its peripheral spectrum, and its invariant orthogonal projections are unchanged. Formula (32) is obtained from Formula (28) by replacing \(i\) with \(e(j)\).
If \(B^i=XA^iX^{-1}\) for every physical index \(i\), then there is an invertible matrix \(C\) such that
Expand both transfer maps and take \(C=X^{-1}\).
Let \(A\) and \(B\) be gauge-equivalent MPS tensors and let \(c\in \mathbb {C}\). Then
Theorem 7.6.9 identifies the two transfer maps by an algebra automorphism. Such an automorphism preserves composition and scalar multiplication, and therefore preserves the displayed equation.
For an invertible matrix \(C\), the linear maps
have the same spectral radius.
The two maps are conjugate by the invertible linear transformation \(Y\mapsto CYC^\dagger \), and therefore have the same spectrum.
For an invertible matrix \(C\), a linear map \(E\) is primitive if and only if
is primitive.
Congruence similarity is an algebra isomorphism on the endomorphism algebra and hence preserves the peripheral spectrum.
Let \(X\) be invertible and suppose
for every physical index \(i\). If \(B\) is a CPSV normal tensor, then \(A\) is a CPSV normal tensor.
With \(S_X(Y)=XYX^\dagger \), the transfer maps satisfy
Similarity preserves the spectral radius and the peripheral spectrum. For irreducibility, start with an invariant orthogonal projection \(Q\) for one transfer map and form the support projection of the corresponding positive congruence \(XQX^\dagger \) (using \(X^{-1}\) in the reverse direction). The intertwining in Formula (33) makes this support projection invariant for the other transfer map. Irreducibility forces its support to be zero or full, and invertibility of \(X\) then forces \(Q=0\) or \(Q=\mathbb {1}\). Thus both conditions in Definition 7.6.1 are transported across the gauge.
Let \(A\) be a CPSV normal tensor and let \(L\geq 1\). Then the blocked tensor \(A^{[L]}\) is a CPSV normal tensor.
Choose a trace-preserving gauge \(B^i=XA^iX^{-1}\). Positive blocking gives
The trace-preserving primitive and irreducible structure of \(B\) is preserved by positive blocking, so Theorem 7.6.3 makes \(B^{[L]}\) CPSV normal. Gauge transport (Theorem 7.6.13) then gives CPSV normality of \(A^{[L]}\).
Let \(A\) have canonical-form data
For every \(L\geq 1\), \(A^{[L]}\) has canonical-form data with the same coisometry \(U\), the blocked normal tensors \(A_k^{[L]}\), and the weights \(\mu _k^L\):
Write \(I=(i_1,\ldots ,i_L)\). Since \(L\geq 1\), the word \(I\) is nonempty. Repeatedly inserting \(UU^\dagger =\mathbb {1}\) into \(A^{i_1}\cdots A^{i_L}\) gives
The preceding theorem gives CPSV normality of every blocked block \(A_k^{[L]}\), and the displayed identity is exactly the retained direct-sum reconstruction.
For every tensor \(A\), there are a positive integer \(p\), a bond dimension \(D'\), and a tensor \(B\) of physical dimension \(d^p\) and bond dimension \(D'\) such that \(B\in \mathrm{CF}\) and, for every \(N\ge 1\),
Here \(B\) generates the same positive-length MPV family and satisfies the canonical-form condition in its own bond coordinates.
Apply Theorem 7.11.1.3 to \(A\) and itself. It gives \(p\ge 1\), weights \(\mu _k\), and left-canonical, primitive, tensor-irreducible blocks \(C_k\) such that, for every \(N\ge 1\),
First, Theorem 7.11.1.1 makes each \(C_k\) algebraically normal. Second, Theorem 7.6.3 combines this conclusion with the left-canonical identity to make each \(C_k\) a CPSV normal tensor. Hence
satisfies the block-diagonal identity (28), so \(B\in \mathrm{CF}\). Equation (37) gives the second part of (36).
For canonical-form data as in (28), every positive length \(N\) and every configuration \(\sigma \) satisfy
Equivalently, \(|V^{(N)}(A)\rangle =\sum _{k=1}^{r}\mu _k^N|V^{(N)}(A_k)\rangle \). This is the identity immediately following the canonical-form definition in [ 13 , Section 2.3 ] .
Induction on a nonempty physical word \(w\) of length \(N\), using (28) at each letter and \(UU^\dagger =\mathbb {1}_S\) between adjacent letters, gives
Applying cyclicity of the trace and \(UU^\dagger =\mathbb {1}_S\) to (40) gives
Applying Theorem 2.6.9 to the right-hand side of (41) yields \(\operatorname{tr}(A^w)=\sum _{k=1}^{r}\mu _k^N\operatorname{tr}(A_k^w)\), which is (39).
Let \(A\) have canonical-form data as in (28), and let \((B_j)_{j=1}^{g}\) have positive bond dimensions. The family \((B_j)_{j=1}^{g}\) is a basis of normal tensors for \(A\) if and only if
Each displayed conjugacy also requires the two bond dimensions to agree, and every scalar \(e^{i\phi }\) has modulus one. This is [ 13 , Proposition 2.7 and Appendix A ] , specialized to the literal canonical-form data.
Combining the orthogonal ambient embeddings from Theorem 7.7.5 into a single coisometry yields Definition 7.6.7.
7.6.1 Normalization conventions
The reductions use four scalar facts: scaling preserves injectivity; the transfer map under a scalar \(\zeta \) rescales by \(|\zeta |^2\); unit-modulus phase rescaling preserves \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\); and the MPV of a weighted block-diagonal tensor factorizes as \(\mu _k^NV^{(N)}(A_k)_\sigma =\eta _k^N|\mu _k|^NV^{(N)}(A_k)_\sigma \), with \(\eta _k:=\mu _k/|\mu _k|\).
Left-canonical normalization is required before the blocks can be compared. Without it, the implication \(\mathcal{V}(\bigoplus _k\mu _kA_k)=\mathcal{V}(\bigoplus _k\mu _kB_k) \Rightarrow \forall k,\ \mathcal{V}(A_k)=\mathcal{V}(B_k)\) already fails for two scalar blocks: for \(\mu =(1,2)\), \(A=(1,3/2)\), and \(B=(3,1/2)\), the two direct sums generate identical MPV families but the first blocks differ at \(N=1\). Left-canonical normalization removes this particular ambiguity; the sectors are then matched, up to a permutation, by the exact fixed-length linear independence of Chapter 8, which requires no ordering of the weight moduli.
7.7 Projector criterion for canonical decomposition
An MPS tensor \(A\) has invariant-projector closure if every orthogonal projection \(P\) satisfying \(PA^i=PA^iP\) for all \(i\) also satisfies \(A^iP=PA^iP\) for all \(i\). This is the projector hypothesis in the sufficient condition for canonical form of [ 13 , Section 2 ] .
Let \(A\) be left-canonical, and suppose its transfer map has a positive-definite fixed point \(\rho \). Every orthogonal projection \(P\) satisfying \((\mathbb {1}-P)A^iP=0\) for all \(i\) commutes with every \(A^i\). Consequently \(A\) has invariant-projector closure. This is a sufficient stationary-weight criterion, obtained from [ 244 , Proposition 6.11 and Theorem 6.13 ] .
Write \(E\) for the transfer map and \(E^*\) for its trace adjoint. Invariance and normalization give \(PE^*(P)=P=E^*(P)P\), whence
Stationarity gives \(\operatorname{tr}(\rho (E^*(P)-P))=\operatorname{tr}((E(\rho )-\rho )P)=0\). Faithfulness of the positive weight implies \(E^*(P)=P\). Since \(P^\dagger P=P\), the fixed-point commutant criterion gives \(PA^i=A^iP\). Applying this conclusion to \(\mathbb {1}-P\) gives the stated projector closure in the opposite orientation.
Suppose \(A\) has invariant-projector closure. Then there are isometries \(V_1,\ldots ,V_r\) with \(V_k^\dagger V_k=\mathbb {1}\), pairwise orthogonal ranges, and \(\sum _kV_kV_k^\dagger =\mathbb {1}\), such that \(A^iV_k=V_kA_k^i\) for the corner tensors \(A_k^i=V_k^\dagger A^iV_k\), every corner tensor \(A_k\) is irreducible, and \(\mathcal{V}(A)=\mathcal{V}(\bigoplus _{k=1}^rA_k)\).
Proceed by strong induction on the bond dimension. If \(A\) is irreducible, the single corner \(V=\mathbb {1}\) suffices. Otherwise, \(A\) has a nontrivial invariant projection \(P\), which commutes with every \(A^i\) by Theorem D.2.1. Factoring \(P=V_1V_1^\dagger \) and \(\mathbb {1}-P=V_2V_2^\dagger \) through support isometries by Lemma D.2.3 splits \(A\) into two corner tensors of strictly smaller bond dimension. For \(j=1,2\), commutation gives \(A^iV_j=V_j(V_j^\dagger A^iV_j)\), and each corner inherits invariant-projector closure by Lemma D.2.4. The two recursively obtained families are combined. Ranges from different corners are orthogonal because
Equality of matrix product vectors follows from Lemma D.2.6.
An MPS tensor \(A\) has no nontrivial \(p\)-periodic vectors if, for every isometry \(V\) with \(V^\dagger V=\mathbb {1}\) and \(A^iV=VB^i\) for all \(i\), with \(B\) irreducible (equivalently, for every restriction \(B\) of \(A\) to a minimal invariant subspace), and for every \(\rho {\gt}0\) and \(r{\gt}0\) with \(\mathcal{E}_B(\rho )=r\rho \), every eigenvalue of \(\mathcal{E}_B\) of modulus \(r\) equals \(r\). The eigenvalue \(r\) is the spectral radius of \(\mathcal{E}_B\) (Theorem [ 216 , “Spectral radius is the Perron eigenvalue” ] ), so the condition states that no block of the invariant-subspace decomposition of [ 13 , Section 2 ] , rescaled to spectral radius one, has a peripheral eigenvalue \(e^{2\pi iq/p}\neq 1\). Eigenvectors with such eigenvalues are the \(p\)-periodic vectors of [ 13 , Section 2 ] .
Suppose \(A\) has invariant-projector closure and no nontrivial \(p\)-periodic vectors. Then there are normal tensors \(A_1,\ldots ,A_r\) of positive bond dimensions \(D_1,\ldots ,D_r\), with \(\sum _kD_k\le D\), and nonzero weights \(\mu _1,\ldots ,\mu _r\) such that
Moreover, there are isometries \(V_k:\mathbb {C}^{D_k}\to \mathbb {C}^D\) with pairwise orthogonal ranges such that
This is the sufficient condition for canonical form of [ 13 , Section 2 ] , with that paper’s convention \(\sum _kD_k\le D\) allowing zero blocks: a corner of \(A\) carrying the zero tensor cannot be rescaled to spectral radius one and is omitted because it vanishes at every positive length.
Decompose \(A\) into irreducible corners \(B_k\) along isometries \(V_k\) by Theorem 7.7.3; every matrix product vector coefficient of \(A\) is the sum of those of the corners. A corner whose matrices all vanish contributes nothing at positive length and is dropped. Every remaining corner has a Perron eigenpair \(\mathcal{E}_{B_k}(\rho _k)=r_k\rho _k\) by Lemma D.3.1. The absence of \(p\)-periodic vectors, applied to the corner \(B_k\), gives that every eigenvalue of \(\mathcal{E}_{B_k}\) of modulus \(r_k\) equals \(r_k\), so \(A_k:=r_k^{-1/2}B_k\) is normal by Lemma D.3.2. Setting \(\mu _k:=r_k^{1/2}\) gives \(\mu _kA_k=B_k\) at the level of matrices, so for every word \(w\) of positive length \(N\) the weight cancels:
Summing over \(k\) gives (43), while the corner reconstruction gives (44). The retained dimensions satisfy \(\sum _kD_k\le \sum _k\operatorname{tr}(V_kV_k^\dagger )=\operatorname{tr}(\mathbb {1})=D\).
Suppose \(A\) is unital, \(\mathcal{E}_A(\mathbb {1})=\mathbb {1}\). If \(X\) is a Hermitian fixed point of \(\mathcal{E}_A\) which is not a scalar multiple of \(\mathbb {1}\), then there is a nonzero PSD fixed point \(\rho \) which is not positive definite, and consequently \(A\) admits a two-block MPV-equivalent decomposition with both block dimensions strictly smaller than \(D\). This is the fixed-point shift and further decomposition step in [ 228 , Theorem 4 ] .
Let \(\lambda _{\max }\) be the largest eigenvalue of \(X\). Then \(\rho :=\lambda _{\max }\mathbb {1}-X\) is positive semidefinite, singular, and nonzero because \(X\) is not scalar. Unitality and the fixed-point equation for \(X\) give \(\mathcal{E}_A(\rho )=\rho \). Apply Theorem 7.1.5. The non-scalar hypothesis is needed because scalar multiples of \(\mathbb {1}\) are fixed by every unital map and yield no nontrivial support projection.
7.8 Fixed points and canonical gauges of irreducible blocks
If \(A\) is irreducible and unital, \(\mathcal{E}_A(\mathbb {1})=\mathbb {1}\), and \(\mathcal{E}_A(X)=X\), then \(X\) is a scalar multiple of \(\mathbb {1}\). This is the final fixed-point assertion in the proof of [ 228 , Theorem 4 ] .
Tensor irreducibility gives irreducibility of the completely positive transfer map. By Wolf’s Theorem 6.6 for irreducible unital Kraus maps, every fixed point is scalar.
Let \(\rho \) be positive definite with \(\mathcal{E}_A(\rho )=r\rho \) for some \(r{\gt}0\). For \(B^i:=r^{-1/2}\rho ^{-1/2}A^i\rho ^{1/2}\),
If \(r=1\), then the unscaled gauge \(B^i:=\rho ^{-1/2}A^i\rho ^{1/2}\) is unital and generates the same MPV family as \(A\). This is the spectral-radius normalization and full-rank fixed-point gauge of [ 228 , Theorem 4 ] .
The positive square root of \(\rho \) is invertible. Substituting \(B^i=r^{-1/2}\rho ^{-1/2}A^i\rho ^{1/2}\) and using \(\mathcal{E}_A(\rho )=r\rho \) gives
which is (45). For \(r=1\), the change from \(A\) to \(B\) is a similarity, so cyclicity of the trace gives equality of all MPV coefficients.
In canonical form II of [ 13 , Appendix A ] , there are positive retained dimensions \(D_k\), normal tensors \(A_k\), weights \(\mu _k\), and, for \(S=\sum _kD_k\le D\), a matrix \(U\in \mathbb {C}^{S\times D}\) such that, for every physical index \(i\),
Thus omitted bond-space coordinates are literally zero. Every retained block additionally satisfies
where \(\Lambda _k\) is diagonal and positive definite. The two displayed equations are the only additional blockwise conditions; no ordering, injectivity, gauges, or basis-of-normal-tensors assumptions are included. In particular, a normal left-canonical tensor of positive bond dimension with a positive definite diagonal fixed matrix has a one-block presentation with weight one and no omitted bond coordinates. The line-246 convention (29) remains a separate condition on the underlying canonical-form data.
Let \(A\) be a tensor in CPSV canonical form, with ambient bond dimension \(D\). Then there is a tensor \(B\) of the same bond dimension and an \(G\in \mathrm{GL}(D,\mathbb {C})\) such that, for every physical index \(i\),
Moreover, \(B\) is in canonical form II and the total retained block dimension is unchanged. This is the nonsingular gauge assertion of [ 13 , Appendix A ] .
Write the retained part of the canonical-form decomposition as \(C^i=\bigoplus _k\mu _kA_k^i\), and let \(U\in \mathbb {C}^{S\times D}\) satisfy \(UU^\dagger =\mathbb {1}_S\) and \(A^i=U^\dagger C^iU\). For each normal block, first choose its pure trace-preserving Perron gauge and then diagonalize its positive definite fixed point by a unitary. This gives \(X_k\in \mathrm{GL}(D_k,\mathbb {C})\) and blocks \(B_k\) satisfying the two canonical-form-II identities. Put \(X=\bigoplus _kX_k\) and extend it to the omitted zero coordinates by
Its inverse is
The identity \(UU^\dagger =\mathbb {1}_S\) gives \(GG^{-1}=G^{-1}G=\mathbb {1}_D\). It also gives
and
Therefore
which has the same ambient reconstruction and satisfies canonical form II.
Let \(A\) and \(B\) have common bond dimension \(D\), and let \(C\) and \(E\) have common retained bond dimension \(n\). Suppose that \(U_A,U_B\in \mathbb {C}^{n\times D}\) satisfy \(U_AU_A^\dagger =U_BU_B^\dagger =\mathbb {1}_n\) and, for every physical index \(i\),
If \(C\) and \(E\) are gauge equivalent, then \(A\) and \(B\) are gauge equivalent.
Choose \(X\in \mathrm{GL}(n,\mathbb {C})\) such that, for every physical index \(i\), \(E^i=XC^iX^{-1}\). Equality of the Gram matrices \(U_AU_A^\dagger \) and \(U_BU_B^\dagger \) gives a unitary \(W\in \mathbb {C}^{D\times D}\) with
Extend the retained gauge through \(U_A\) by
Its inverse is
The coisometry identity gives \(GU_A^\dagger =U_A^\dagger X\) and \(U_AG^{-1}=X^{-1}U_A\). Hence, with \(Y=WG\),
Let \(A\) be an irreducible MPS tensor with \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\) and \(D{\gt}0\). Then there exist a unitary \(U\) and a diagonal positive definite \(\Lambda \) such that, for \(B^i:=U^\dagger A^iU\),
This establishes the diagonal Perron normalization required in canonical form II.
The TP hypothesis makes \(\mathcal{E}_A\) a channel with a nonzero PSD fixed point. Irreducibility makes \(\mathcal{E}_A\) an irreducible CP map, and Theorem 4.1.1 upgrades the fixed point to positive definite. The spectral theorem diagonalizes it by a unitary conjugation, which preserves the TP normalization.
7.9 Normal canonical form
The spectral normal canonical form equips each irreducible block with left-canonical normalization and primitivity. Supporting overlap consequences are collected in Section D.6 and Section 5.7.
Recall from Definition 2.8.3 and Lemma 5.2.1 that the bilinear overlap is
This notation enters the self-overlap clause of the canonical-form conditions below.
Scaling factors \((\mu _k)_{k=1}^r\) and block tensors \((A_k)_{k=1}^r\) satisfy the normal canonical form conditions if:
each \(A_k\) is irreducible,
each \(A_k\) satisfies \(\sum _i(A_k^i)^\dagger A_k^i=\mathbb {1}\),
each \(\mathcal{E}_{A_k}\) is primitive (equivalently, \(\sigma _\partial (\mathcal{E}_{A_k})=\{ 1\} \)),
\(|\mu _1|\ge |\mu _2|\ge \cdots \ge |\mu _r|\),
all \(\mu _k\neq 0\),
all bond dimensions are positive.
Here “normal” is the spectral sense of [ 13 ] , which by [ 233 , Proposition 3 ] is equivalent to the eventual block-injectivity formulation of Definition 2.5.5.
7.9.1 Separated one-copy normal canonical forms
The following specialization attaches BNT separation to the one-copy normal canonical form. Repeated representatives and their power-sum coefficients are instead recorded by the sector decomposition of Chapter 8.
A finite block family has no gauge-phase-equivalent distinct blocks when, for any two distinct indices with the same bond dimension, the corresponding blocks are not gauge-phase equivalent.
A family \((\mu _k, A_k)_{k=1}^r\) is in normal canonical form with BNT separation if it satisfies Definition 7.9.2 and distinct blocks of equal bond dimension are not gauge-phase equivalent. The weight moduli satisfy \(|\mu _1|\ge \cdots \ge |\mu _r|{\gt}0\). Equal-modulus blocks are permitted; repeated copies of a single basis tensor are grouped into sectors in Chapter 8.
The off-diagonal decay needed for the BNT criterion follows from the separation condition together with the overlap-decay theorems of the preceding chapter.
Let \((A_j)_{j=1}^r\) be a family in which each \(A_j\) is injective and left-canonical, \(\sum _i (A_j^i)^\dagger A_j^i = \mathbb {1}\), and distinct equal-dimension blocks are not gauge-phase equivalent. Then \(O_{A_jA_k}(N) \to 0\) for every pair \(j \neq k\).
Let \((\mu _k, A_k)_{k=1}^r\) be a weighted block family. Assume each \(A_k\) is injective and left-canonical, \(\sum _i (A_k^i)^\dagger A_k^i = \mathbb {1}\), that \(O_{A_kA_k}(N) \to 1\) for each \(k\), and that distinct equal-dimension blocks are not gauge-phase equivalent. Then the blocks form a basis of normal tensors for the block-diagonal tensor \(\bigoplus _k \mu _k A_k\).
Injective blocks are normal. The block-diagonal decomposition theorem gives the MPV expansion of \(\bigoplus _k \mu _k A_k\) in terms of the block MPVs. The self-overlap limits are part of the hypotheses, and Theorem 7.9.1.3 supplies the off-diagonal decay. Therefore Lemma E.1.7 gives the eventual linear independence required in Definition 8.1.1.
The normal-canonical formulation encodes normality spectrally (primitive transfer map), the BNT definition algebraically (eventual block injectivity).
On this one-copy surface, if a family is in normal canonical form with BNT separation and each block is also normal in the algebraic sense, then the blocks form a basis of normal tensors for the associated block-diagonal tensor. The blocks here are distinct representatives.
The normal-canonical hypotheses already give the block-diagonal MPV expansion, the self-overlap normalization, and the eventual linear independence coming from irreducible trace-preserving overlap decay. Supplying algebraic normality for each block adds the remaining clause in Definition 8.1.1.
See Theorem 5.6.1 for the modulus-one eigenvalue rigidity statement for irreducible trace-preserving blocks.
7.9.2 Canonical form from primitivity
A normal block needs a primitive transfer map; an irreducible TP block may still have a cyclic peripheral spectrum. Raising the map to its period sends every peripheral eigenvalue to \(1\), but eigenvalue \(1\) can then have several cyclic corners and need not be simple on the full powered space. Period removal therefore proceeds in this order: power the map, obtain the adjoint-fixed cyclic projections, compress to their corners, prove each corner irreducible, and only then infer primitivity of the sector maps. This is the blocking step of [ 13 , Section 2.3 ] .
Let \(A\) be an irreducible MPS tensor with \(D{\gt}0\) and \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\). Then there exists a blocking length \(p{\gt}0\) such that \(\sigma _\partial (\mathcal{E}_{A^{[p]}})=\{ 1\} \).
Pass to the conjugate-transposed Kraus family \(K_i:=(A^i)^\dagger \), which is unital with irreducible Kraus map. The TP fixed-point theorem for \(\mathcal{E}_A\) provides a positive definite fixed point for the adjoint of \(K\), so the corresponding theorem in the companion quantum-channel volume [ 216 , “Roots of unity via adjoint fixed point” ] shows that every peripheral eigenvalue is a root of unity. Since \(\sigma _\partial (\mathcal{E}_A)\) is finite (the corresponding theorem in the companion quantum-channel volume [ 216 , “Finiteness of peripheral eigenvalues” ] ), the corresponding lemma in the companion quantum-channel volume [ 216 , “Common exponent for a finite set of roots of unity” ] gives a common exponent \(p\) with \(\mu ^p=1\) for every \(\mu \in \sigma _\partial (\mathcal{E}_A)\), and the corresponding lemma in the companion quantum-channel volume [ 216 , “Powering collapses peripheral eigenvalues” ] gives \(\sigma _\partial (\mathcal{E}_A^p)=\{ 1\} \). Blocking by \(p\) takes the \(p\)th power of the transfer map, so \(\mathcal{E}_{A^{[p]}}\) is primitive in the peripheral-spectrum sense of the corresponding definition in the companion quantum-channel volume [ 216 , “Primitive map” ] . The blocked map need not remain irreducible: eigenvalue \(1\) may have several cyclic corners. The adjoint-fixed projections are therefore compressed before irreducibility and primitivity are asserted sector by sector in Theorem 7.3.1.3. This is the periodicity-removal step of [ 13 , Section 2.3 ] for an irreducible block already in TP gauge.
7.10 Left-canonical and dual diagonalization of irreducible blocks
Each irreducible block in trace-preserving gauge admits a unitary normalization with diagonal positive Perron data. This is the normalization component of CFII (Definition 7.8.3); the full CFII assertion also requires the CPSV canonical-form and normal-block hypotheses. The full PGVWC07 canonical form is Theorem 7.5.6.
Let \(A\) be an irreducible MPS tensor in TP gauge, \(\sum _i(A^i)^\dagger A^i=\mathbb {1}\), with \(D{\gt}0\). Then there exist a unitary \(U\) and a diagonal positive definite \(\Lambda \) such that:
\(B^i:=U^\dagger A^iU\) is TP,
\(\mathcal{E}_B(\Lambda )=\Lambda \),
\(\Lambda \) is diagonal and positive definite,
\(A\) and \(B\) generate the same MPV family.
These are the two normalization identities in the canonical form II definition of [ 13 , Appendix A ] .
Let \(A\) be an irreducible MPS tensor in unital gauge \(\sum _iA^i(A^i)^\dagger =\mathbb {1}\), with \(D{\gt}0\). Then there exist a unitary \(U\) and a diagonal positive definite \(\Lambda \) such that, for \(B^i:=U^\dagger A^iU\),
Moreover, \(A\) and \(B\) generate the same MPV family. This is the dual-map fixed-point and unitary-diagonalization step of [ 228 , Theorem 4 ] .
7.11 Cyclic-sector isometries and primitive reduction
Let \(A\) be a left-canonical irreducible tensor, and suppose the adjoint transfer map \(\mathcal{E}_{A^\dagger }\) has a positive-definite fixed point, is irreducible as a positive map, and has peripheral spectrum
where \(\gamma \) is a primitive \(m\)th root of unity and \(m\ge 1\). Then the spectral cyclic-sector decomposition of \(A^{[m]}\) has compression maps which may be chosen with rectangular support isometries \(V_k\) satisfying
These isometries also realize the blocked corner letters \(\varphi _k(C_k^\alpha )=P_k(A^{[m]})^\alpha P_k\).
Theorem [ 216 , “Cyclic decomposition for irreducible finite Kraus maps” ] , applied to \(\mathcal{E}_{A^\dagger }\), provides projections \(P_k\) satisfying \(\mathcal{E}_{A^\dagger }(P_{k+1})=P_k\). Iterating \(m\) times gives \((\mathcal{E}_{A^\dagger })^m(P_k)=P_k\), and \((\mathcal{E}_{A^\dagger })^m=\mathcal{E}_{(A^{[m]})^\dagger }\) shows that each \(P_k\) is fixed by the adjoint transfer map of \(A^{[m]}\). Applying Theorem D.5.3 to that blocked tensor gives the compressed sector tensors and the support isometries in (63).
7.11.1 Reduction to primitive blocks
A left-canonical primitive irreducible block is normal, and an arbitrary tensor reduces, after blocking, to a weighted family of left-canonical primitive blocks whose total bond dimension is bounded by the original bond dimension. For two tensors with the same MPV family, the cyclic sectors can be expressed over a common blocked alphabet.
Let \(A\) be a left-canonical MPS tensor with \(D{\gt}0\), tensor-irreducible, and with peripheral spectrum \(\{ 1\} \). Tensor irreducibility implies irreducibility of the completely positive transfer map, so \(A\) is normal.
An arbitrary translation-invariant tensor reduces, after blocking, to a weighted direct sum of peripheral-spectrum primitive blocks. These globally blocked pieces need not remain irreducible; the cyclic-sector decomposition below refines them into primitive irreducible blocks.
For any MPS tensor \(A\), there exist \(p\ge 1\), nonzero weights \((\mu _k)_{k=1}^r\), and blocks \((B_k)_{k=1}^r\) such that, for every blocked \(\sigma \) of positive length \(N\),
The retained block dimensions satisfy \(\sum _{k=1}^{r}D_k\le D\). Each block is left-canonical and primitive:
Each bond dimension is positive.
Theorem 7.2.1.1 supplies the left-canonical nontrivial blocks, the positive-length equality, and the bound \(\sum _kD_k\le D\). Apply Theorem D.4.2 directly to this finite irreducible family. Its proof first applies Theorem 7.9.2.1 to each block and then takes the least common multiple of the resulting periods through Theorem D.4.1. This gives one positive length \(p\) at which every blocked transfer map is primitive. Lemma D.4.18 keeps the blocked weights nonzero, and Lemma D.4.16 carries the positive-length equality through blocking, giving (64).
Let \(A\) and \(B\) have the same MPV family at every positive length. Then there is a positive blocking length at which both blocked tensors have the same positive-length MPV family as weighted direct sums of trace-preserving, primitive, tensor-irreducible blocks with positive bond dimensions and nonzero weights. The two weighted nonzero-sector families have the same positive-length MPV family.
Apply Theorem 7.3.1.4 to choose the common blocking length and the two common cyclic-sector families. For either family, write \(G_k\) for its cyclic-sector blocks and \((\nu _x,C_x)\) for the weights and blocks of the flattened common-sector family from Lemma D.5.10. The common-alphabet nonzero-part identity gives, for every length \(N\) and blocked word \(\sigma \),
Applying this identity on the two sides of the comparison yields a positive length \(p\) and weighted primitive block families such that, for every \(N\ge 1\) and blocked word \(\sigma \),
The two weighted nonzero parts are equal at every positive length. The structural properties and the nonvanishing of the weights come from the common-sector families.