Tensor Network Theory: A formalization blueprint

29 The Multi-Block Asymmetric Fundamental Theorem

The asymmetric Fundamental Theorem of matrix product states and operators compares an arbitrary tensor with a weighted direct sum of normal tensors. Equality of all positive-length periodic vectors determines every nonzero simple composition factor of the arbitrary tensor, including its multiplicity; the only undetectable factor is the one-dimensional tensor on which every physical matrix vanishes. The remaining freedom is an upper-triangular, globally nilpotent extension between the factors, explaining the failure of sitewise intertwiners under periodic equality alone (Remark 29.1.2).

\begin{tenkz}[cols=4, boundary=periodic, physical=up]
        \tn[label pos=135, ports={90:physical:$i_1$}]{B} &
        \tn[label pos=135]{B} & \tn[skin=dots]{} &
        \tn[label pos=135, ports={90:physical:$i_N$}]{B}
        \tnmark[form=bracket]{(1,1) .. (1,4)}{$N\text{ sites}$}
    \end{tenkz}

29.1 Triangular word products

The distinction between a word-level compression and a sitewise intertwiner is already visible in elementary block matrix multiplication.

Let \(o\) be a finite index set with block sizes \(n_k\), \(k\in o\), and let \(T^1,\ldots ,T^d\) be block upper triangular for the resulting decomposition of \(M_{\sum _k n_k}(\mathbb {C})\). Write \(T^i_{kk}\) for the \(k\)-th diagonal block of \(T^i\). Then \(T^w\) is block upper triangular for every word \(w\), and its \(k\)-th diagonal block is the word evaluation of the diagonal blocks,

\begin{align} (T^w)_{kk} & =T^{i_1}_{kk}T^{i_2}_{kk}\cdots T^{i_N}_{kk} \label{eq:asym_triangular_word} \end{align}

for \(w=(i_1,\ldots ,i_N)\). If \(P_k\) is the coordinate embedding of the \(k\)-th block and \(Q_k\) the coordinate projection onto it, then for every matrix \(M\) on the same space, \(Q_kMP_k=M_{kk}\), and

\begin{align} Q_kP_l & =\begin{cases} \operatorname{id}, & k=l,\\ 0, & k\ne l.\end{cases} \label{eq:asym_block_biorthogonality} \end{align}
Proof ▶

For two block upper-triangular matrices \(X,Y\), \((XY)_{kk}=\sum _l X_{kl}Y_{lk}\); the terms with \(l{\lt}k\) vanish because \(X_{kl}=0\), and those with \(l{\gt}k\) vanish because \(Y_{lk}=0\), leaving \((XY)_{kk}=X_{kk}Y_{kk}\). Induction on the word length gives (1) and the persistence of block triangularity. The identity \(Q_kMP_k=M_{kk}\) and (4) are direct computations from the coordinate description of \(P_k\) and \(Q_k=P_k^{\mathsf T}\).

Remark 29.1.2 Periodic equality does not imply a sitewise intertwiner
#

Take the one-dimensional normal tensor \(A^1=(1)\), \(A^2=(2)\), and the bond-dimension-three tensor

\begin{align} B^1 & =\begin{pmatrix} 0 & 1 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{pmatrix}, & B^2 & =\begin{pmatrix} 0 & 0 & 0 \\ 0 & 2 & 1 \\ 0 & 0 & 0 \end{pmatrix}. \notag \end{align}

Both matrices are upper triangular with diagonal blocks \(0\), \(A^i\), \(0\). With \(P=e_2\) and \(Q=e_2^{\mathsf T}\), Lemma 29.1.1 gives \(QB^wP=A^w\) and \(QP=1\) for every nonempty word \(w\), so \(\operatorname{tr}(B^w)=A^w=\operatorname{tr}(A^w)\): the periodic vectors of \(A\) and \(B\) agree at every positive length.

There is nevertheless no nonzero right sitewise intertwiner: a vector \(v=(x,y,z)^{\mathsf T}\) with \(B^1v=v\) and \(B^2v=2v\) would need \(x=y\) and \(z=0\) from \(B^1v=v\), and \(x=0\) from the first coordinate of \(B^2v=2v\), forcing \(v=0\). Symmetrically, no nonzero left intertwiner \(uB^1=u\), \(uB^2=2u\) exists: \(uB^1=u\) gives \(u_1=u_3=0\) while the third coordinate of \(uB^2=2u\) gives \(u_2=2u_3=0\). Periodic equality can therefore force a multiplicative subquotient while admitting neither one-sided sitewise intertwiner, so it cannot imply a biorthogonal zipper pair. This is why the theorem below is stated as a compression \(W_sB^wV_s=C_s^w\) rather than as an eigenvector relation.

29.2 The word algebra and normal tensors as simple modules

Definition 29.2.1 Word algebra and positive ideal
✓
#

Fix \(d\geq 1\). The word algebra is the free unital associative algebra \(F=\mathbb {C}\langle x_1,\ldots ,x_d\rangle \), realized as the algebra of finite \(\mathbb {C}\)-linear combinations of words in the \(d\) letters under concatenation, so that the words form a basis. The augmentation \(\mathrm{aug}:F\to \mathbb {C}\) is the algebra map sending every generator to zero; on a basis word \(w\), \(\mathrm{aug}(w)=1\) if \(w\) is empty and \(0\) otherwise. The positive ideal is the two-sided ideal \(F_+=\ker (\mathrm{aug})\) of elements with zero constant term.

Definition 29.2.2 Word-algebra module of a tensor
✓

A tensor \(C=(C^i)_{i=0}^{d-1}\) on \(\mathbb {C}^D\) defines an \(F\)-module structure on \(\mathbb {C}^D\) through the representation \(\rho _C(x_i)=C^i\), extended multiplicatively so that a word \(w\) acts by \(\rho _C(w)=C^w\).

Definition 29.2.3 Word traces
✓

For a finite-dimensional \(F\)-module \(M\), the trace character is the linear functional \(p\mapsto \operatorname{tr}(\rho _M(p))\) on \(F\), and the word trace of a word \(w\) is \(\operatorname{tr}(\rho _M(w))\).

Lemma 29.2.4 Word traces of a tensor
✓

On the word-algebra module of a tensor \(C\), the word trace of \(w\) is the periodic coefficient \(\operatorname{tr}(C^w)\).

Proof ▶

The action of \(w\) is conjugate to the matrix \(C^w\) under the identification of the module with \(\mathbb {C}^D\), and the trace of a linear map is the trace of its matrix.

Lemma 29.2.5 Normal tensors define simple modules
✓

If \(C\) is normal on \(\mathbb {C}^D\) with \(D{\gt}0\), its word-algebra module is simple.

Proof ▶

Let \(K\subseteq \mathbb {C}^D\) be a nonzero invariant subspace and \(u\in K\) nonzero. Normality gives a length \(L\) for which the span of the length-\(L\) word evaluations is all of \(M_{D}(\mathbb {C})\); since \(K\) is invariant under every such word and hence under their span, \(Xu\in K\) for every \(X\in M_{D}(\mathbb {C})\). Every vector is \(Xu\) for a suitable \(X\) because \(u\neq 0\), so \(K=\mathbb {C}^D\).

Multiplying every matrix of a tensor by a nonzero scalar does not change its invariant subspaces, so a weighted block \(\mu _kA_{(k)}\) built from a normal tensor \(A_{(k)}\) and \(\mu _k\in \mathbb {C}^\times \) remains a simple \(F\)-module.

29.3 Separating simple modules

Lemma 29.3.1 Positive-word character lemma

Let \(U,V\) be finite-dimensional \(F\)-modules with \(\operatorname{tr}(\rho _U(p))=\operatorname{tr}(\rho _V(p))\) for every \(p\in F_+\). Then the semisimplifications of \(U\) and \(V\) contain every simple \(F\)-module with the same multiplicity, except possibly the one-dimensional module \(\mathbf0\) on which every generator acts as zero: there are integers \(a,b\geq 0\) and a semisimple module \(M\) without a \(\mathbf0\) summand such that \(U^{\mathrm{ss}}\cong M\oplus \mathbf0^{\oplus a}\) and \(V^{\mathrm{ss}}\cong M\oplus \mathbf0^{\oplus b}\).

Lemma 29.3.2 Positive-ideal separation of linear functionals
✓

Two \(\mathbb {C}\)-linear functionals on \(F\) agreeing on every nonempty word agree on the positive ideal \(F_+\).

Proof ▶

Their difference agrees with \((\chi _1(1)-\chi _2(1))\cdot \mathrm{aug}\) on every basis word, by induction on the monoid-algebra presentation, hence on all of \(F\) by linearity; on \(F_+\) the augmentation vanishes, so the two functionals agree there.

Lemma 29.3.3 The zero module is the only simple module with trivial generator action
✓

A finite-dimensional simple \(F\)-module on which every generator acts as zero is one-dimensional. It is the module \(\mathbf0\) of Lemma 29.3.1.

Proof ▶

If every generator acts as zero, \(F\) acts through the augmentation, so the \(F\)-submodules and the \(\mathbb {C}\)-subspaces coincide; simplicity as a \(\mathbb {C}\)-vector space forces dimension one.

Theorem 29.3.4 Burnside’s theorem at module level
✓

Every \(\mathbb {C}\)-linear endomorphism of a finite-dimensional simple \(F\)-module \(Q\) is the action of some element of \(F\).

Proof ▶

By Schur’s lemma over the algebraically closed field \(\mathbb {C}\), the commutant \(\operatorname{End}_F(Q)\) consists of scalars, so \(Q\) is finite-dimensional over its commutant. The Jacobson density theorem then makes the action map \(F\to \operatorname{End}_{\mathbb {C}}(Q)\) surjective.

Let \(Q\) be a finite-dimensional simple \(F\)-module on which some generator acts nonzero. There is \(u\in F_+\) acting as the identity on \(Q\). If \(T\) is a finite-dimensional simple module not isomorphic to \(Q\), there is \(p\in F_+\) acting as the identity on \(Q\) and as zero on \(T\). More generally, if \(C_s\), \(s\in S\), is a finite family of word-algebra modules of tensors, each simple and none isomorphic to \(Q\), there is \(p\in F_+\) acting as the identity on \(Q\) and as zero on every \(C_s\).

Proof ▶

For the first claim, Burnside’s theorem realizes, for a basis \(\{ b_j\} \) of \(Q\) and a nonzero vector \(x_i\cdot q_0\), the maps sending \(x_i\cdot q_0\mapsto b_j\) and \(q\mapsto (\text{coordinate }j\text{ of }q)\cdot q_0\); assembling them into \(u=\sum _j\alpha _jx_i\beta _j\) gives an element of \(F_+\) acting as the identity on \(Q\). For the pairwise separation, Schur’s lemma shows every \(F\)-linear endomorphism of \(Q\times T\) preserves the two non-isomorphic simple factors, so \(Q\times T\) is finite-dimensional over its (scalar) commutant; Jacobson density on \(Q\times T\) produces \(a\in F\) acting as the identity on the first factor and zero on the second, and \(p=au\) acts as the identity on \(Q\) and as zero on \(T\). The finite-family statement follows by induction on \(S\), multiplying the separators for the successive members.

Lemma 29.3.6 Trace additivity over an invariant submodule
✓

For a finite-dimensional \(F\)-module \(M\) and a submodule \(K\leq M\), the word trace of \(M\) is the sum of the word traces of \(K\) and of \(M/K\).

Proof ▶

This is the additivity of the ordinary trace of an endomorphism over an invariant subspace, applied to the action of each word on \(M\).

Theorem 29.3.7 Nilpotency from vanishing trace powers
✓

An endomorphism of a finite-dimensional complex vector space, all of whose positive powers have vanishing trace, is nilpotent.

Proof ▶

The characteristic polynomial is determined by the power sums of its roots (Newton’s identities), so vanishing trace powers force it to equal \(X^{\dim }\); the Cayley–Hamilton theorem then gives nilpotency.

Let \(M\) be a finite-dimensional \(F\)-module whose word traces are, on every nonempty word, the sum of the word traces of a finite family of simple tensor modules \(C_s\), \(s\in S\). Let \(K\leq M\) have simple quotient \(M/K\) on which some generator acts nontrivially. Then \(M/K\) is isomorphic to \(C_s\) for some \(s\in S\).

Proof ▶

If \(M/K\) were isomorphic to no \(C_s\), Theorem 29.3.5 supplies \(p\in F_+\) acting as the identity on \(M/K\) and as zero on every \(C_s\). Since the word trace of \(M\) agrees with the sum of the word traces of the \(C_s\) on every nonempty word, and \(p\in F_+\), Lemma 29.3.2 shows that every positive power of the action of \(p\) on \(M\) has vanishing trace, so this action is nilpotent by Theorem 29.3.7. A nilpotent action of \(p\) on \(M\) descends to a nilpotent action on the quotient \(M/K\), contradicting that \(p\) acts there as the identity on a nonzero module.

29.4 The composition-series flag

Lemma 29.4.1 Composition-series triangular gauge
✓

Let \(B=(B^i)_i\) act on \(\mathbb {C}^{D_B}\), and choose a composition series \(0=H_0\subset H_1\subset \cdots \subset H_r=\mathbb {C}^{D_B}\) of its word-algebra module. There is \(G\in \mathrm{GL}_{D_B}(\mathbb {C})\) such that every \(T^i=GB^iG^{-1}\) is block upper triangular for the resulting decomposition into \(r\) blocks, and the \(k\)-th diagonal block of \(T^i\) is the action induced by \(B^i\) on the simple subquotient \(H_k/H_{k-1}\).

Proof ▶

Choose a basis of \(H_1\) and extend it successively to bases of \(H_2,\ldots ,H_r\). In the resulting basis, every \(H_k\) is a coordinate initial segment; since every \(H_k\) is invariant under every \(B^i\), all matrices \(B^i\) are block upper triangular in this basis, with \(k\)-th diagonal block the induced action on \(H_k/H_{k-1}\).

Definition 29.4.2 Labelled invariant flag
✓
#

Let \(M\) be a finite-dimensional \(F\)-module, \(S\) a finite set of target slots, and \(C_s\), \(s\in S\), a family of tensors. A labelled invariant flag of \(M\) over \((S,C)\) is an invariant chain \(0=H_0\leq H_1\leq \cdots \leq H_r=M\) together with a bijective labelling of the steps \(\{ 1,\ldots ,r\} \) by \(S\sqcup \{ 1,\ldots ,z\} \), for some \(z\geq 0\), such that a step labelled by \(s\in S\) has subquotient \(H_k/H_{k-1}\) isomorphic to the word-algebra module of \(C_s\), and a step labelled by an index in \(\{ 1,\ldots ,z\} \) has one-dimensional subquotient on which every generator acts as zero.

Lemma 29.4.3 A family of normal blocks with zero total word trace is empty
✓

If the word traces of a finite family of normal tensors of positive bond dimension sum to zero on every nonempty word, the family is empty.

Proof ▶

Otherwise Theorem 29.3.5 applied to one member \(C_{s_0}\) of the family supplies \(u\in F_+\) acting as the identity on \(C_{s_0}\); vanishing total word trace forces every positive power of the action of \(u\) on the product of the modules in the family to have trace zero, so this action is nilpotent by Theorem 29.3.7. A nilpotent action of \(u\) contradicts its action as the identity on the nonzero summand \(C_{s_0}\).

Let \(C_s\), \(s\in S\), be a finite family of normal tensors of positive bond dimension, and let \(M\) be a finite-dimensional \(F\)-module whose word traces agree, on every nonempty word, with the sum of the word traces of the \(C_s\). Then \(M\) carries a labelled invariant flag over \((S,C)\).

Proof ▶

Induction on \(\dim M\). If \(M=0\), Lemma 29.4.3 forces \(S=\emptyset \), and the empty chain is the required flag. If \(M\neq 0\), choose a maximal proper invariant submodule \(K\leq M\) (a coatom of the invariant-submodule lattice, which exists because \(M\) is finite-dimensional), so \(M/K\) is simple. If some generator acts nontrivially on \(M/K\), Theorem 29.3.8 identifies \(M/K\) with some block \(C_{s_0}\); Lemma 29.3.6 shows the word trace of \(K\) agrees with the sum over the remaining blocks \(S\setminus \{ s_0\} \), and the induction hypothesis (applied to \(K\), of strictly smaller dimension) supplies a flag of \(K\), extended by the matched final step \(K\subset M\) labelled \(s_0\). If instead every generator acts as zero on \(M/K\), Lemma 29.3.3 shows \(M/K\) is one-dimensional; Lemma 29.3.6 shows the word trace of \(K\) already agrees with the sum over all of \(S\), and the induction hypothesis supplies a flag of \(K\), extended by the unmatched final step \(K\subset M\).

29.5 The multi-block asymmetric compression theorem

Let \(A=\bigoplus _{s\in S}C_s\) be a finite direct sum of nonzero normal tensors \(C_s=(C_s^i)_i\) of bond dimension \(D_s\), with repetitions allowed, and let \(B=(B^i)_i\) be an arbitrary tensor of bond dimension \(D_B\). Assume that the periodic vectors of \(A\) and \(B\) agree at every positive length, \(|V^{(N)}(B)\rangle =|V^{(N)}(A)\rangle \) for every \(N{\gt}0\); equivalently, \(\operatorname{tr}(B^w)=\operatorname{tr}(A^w)\) for every nonempty word \(w\). Then there are an integer \(z\geq 0\), an integer \(r=|S|+z\), an invertible matrix \(G\in \mathrm{GL}_{D_B}(\mathbb {C})\), and maps \(V_s:\mathbb {C}^{D_s}\to \mathbb {C}^{D_B}\), \(W_s:\mathbb {C}^{D_B}\to \mathbb {C}^{D_s}\), with the following properties.

  1. Every \(GB^iG^{-1}\) is block upper triangular for one common decomposition into \(r\) blocks.

  2. Exactly \(|S|\) of the diagonal slots are matched with the target slots: writing \(j(s)\) for the position matched with \(s\), there is \(X_s\in \mathrm{GL}_{D_s}(\mathbb {C})\) with \(\bigl(GB^iG^{-1}\bigr)_{j(s),j(s)}=X_sC_s^iX_s^{-1}\).

  3. The remaining \(z\) diagonal slots are one-dimensional zero tensors.

  4. The compression pairs are mutually biorthogonal: \(W_sV_t= \operatorname{id}_{D_s}\) if \(s=t\) and \(0\) otherwise.

  5. For every nonempty word \(w\), \(W_sB^wV_s=C_s^w\).

  6. Writing \(\widehat C^i=\sum _{s\in S}V_sC_s^iW_s\) and \(R^i=B^i-\widehat C^i\), every product \(R^{i_1}R^{i_2}\cdots R^{i_r}=0\): the non-unital algebra generated by the \(R^i\) is nilpotent.

  7. \(D_B=\sum _{s\in S}D_s+z\).

\begin{tenkz}[rows={wire}, cols=5, west=open, east=open]
        \tn[skin=ring]{W_s} &
        \tn[label pos=s, ports={90:physical:$i_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$i_N$}]{B} &
        \tn[skin=ring]{V_s}
    \end{tenkz}  \(=\)  \begin{tenkz}[rows={wire}, cols=3, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i_1$}]{C_s} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$i_N$}]{C_s}
    \end{tenkz}
\begin{tenkz}[rows={wire}, cols=2, west=open, east=open]
        \tn[skin=ring]{W_s} & \tn[skin=ring]{V_t}
    \end{tenkz}  \(=\; \delta _{st}\, \operatorname{id}\)
Proof ▶

By Theorem 29.4.4, applied with \(M\) the word-algebra module of \(B\), whose word traces agree with the sum of those of the \(C_s\) by hypothesis, \(\mathbb {C}^{D_B}\) carries a labelled invariant flag over \((S,C)\): an invariant chain \(0=H_0\leq \cdots \leq H_r=\mathbb {C}^{D_B}\) whose subquotients are, in some order, the \(C_s\) (each once) and \(z=r-|S|\) copies of the zero module. This chain is in particular a composition series, so Lemma 29.4.1 supplies \(G\in \mathrm{GL}_{D_B}(\mathbb {C})\) for which \(T^i=GB^iG^{-1}\) is block upper triangular with these subquotients as diagonal blocks, proving (i)–(iii).

Let \(P_{j(s)}\), \(Q_{j(s)}\) be the coordinate embedding and projection of the matched slot and set \(V_s=G^{-1}P_{j(s)}X_s\), \(W_s=X_s^{-1}Q_{j(s)}G\). Then \(W_sV_t=X_s^{-1}Q_{j(s)}P_{j(t)}X_t\), and (4) gives (iv). For a nonempty word \(w\), \(B^w=G^{-1}T^wG\), and Lemma 29.1.1 gives \(Q_{j(s)}T^wP_{j(s)}=X_sC_s^wX_s^{-1}\), so \(W_sB^wV_s=X_s^{-1}Q_{j(s)}T^wP_{j(s)}X_s=C_s^w\), proving (v).

For the remainder, \(G\widehat C^iG^{-1}=\sum _{s\in S}P_{j(s)}X_sC_s^iX_s^{-1}Q_{j(s)}\) is the block-diagonal matrix agreeing with \(T^i\) on every matched diagonal block; every unmatched diagonal block of \(T^i\) is already zero, so \(GR^iG^{-1}=T^i-G\widehat C^iG^{-1}\) is strictly block upper triangular for the \(r\)-block decomposition. A nonzero entry of a product of \(r\) strictly block upper-triangular \(r\)-block matrices would need a strictly increasing chain of \(r+1\) block indices, which does not exist among \(r\) positions; hence \(GR^{i_1}\cdots R^{i_r}G^{-1}=0\), proving (vi). Finally, dimensions add along the composition series, and each zero-module step contributes dimension one, giving (vii).

Let \(A=\bigoplus _{k=1}^g\bigoplus _{q=1}^{n_k}\mu _kA_{(k)}\) be a canonical target with each \(A_{(k)}\) normal of bond dimension \(D_k\) and \(\mu _k\in \mathbb {C}^\times \), and suppose \(|V^{(N)}(B)\rangle =|V^{(N)}(A)\rangle \) for every \(N{\gt}0\). For every block label \(k\) and copy \(q\in \{ 1,\ldots ,n_k\} \), there are maps \(V_{k,q}:\mathbb {C}^{D_k}\to \mathbb {C}^{D_B}\) and \(W_{k,q}:\mathbb {C}^{D_B}\to \mathbb {C}^{D_k}\), mutually biorthogonal, with

\begin{align} W_{k,q}B^{i_1}\cdots B^{i_N}V_{k,q} & =\mu _k^NA_{(k)}^{i_1}\cdots A_{(k)}^{i_N} \label{eq:asym_weighted_compression} \end{align}

for every \(N\geq 1\) and every word.

Proof ▶

Apply Theorem 29.5.1 to the slots \(C_{k,q}=\mu _kA_{(k)}\): for a word of length \(N\), \(C_{k,q}^{i_1}\cdots C_{k,q}^{i_N}=\mu _k^NA_{(k)}^{i_1}\cdots A_{(k)}^{i_N}\), so clause (v) of Theorem 29.5.1 gives (5).

Conversely, whenever a tensor \(B\) admits the block triangular form of Theorem 29.5.1, clauses (i)–(iii), for a family \((C_s)_{s\in S}\), its periodic data are those of the direct sum: \(\operatorname{tr}(B^w)=\sum _{s\in S}\operatorname{tr}(C_s^w)\) for every nonempty word \(w\), that is, \(|V^{(N)}(B)\rangle =|V^{(N)}(\bigoplus _sC_s)\rangle \) for every \(N\geq 1\). When the blocks are rescaled tensors \(C_s=\mu _sA_s\), this reads \(\operatorname{tr}(B^w)=\sum _{s\in S}\mu _s^{|w|}\operatorname{tr}(A_s^w)\).

Proof ▶

The trace is invariant under the change of basis and is the sum of the traces of the diagonal blocks; by Lemma 29.1.1 the diagonal blocks of \(B^w\) are the words of the diagonal blocks, which are the \(C_s^w\) on the matched slots and \(0\) on the one-dimensional zero slots. For \(C_s=\mu _sA_s\) a word of length \(|w|\) gives \(C_s^w=\mu _s^{|w|}A_s^w\).

Proposition 29.5.4 A vanishing remainder gives sitewise intertwiners
✓

In the setting of Theorem 29.5.1, suppose that the remainder vanishes, \(R^i=0\) for every physical index \(i\). Then for every \(i\) and every \(s\in S\),

\begin{align} B^iV_s & =V_sC_s^i, & W_sB^i & =C_s^iW_s. \end{align}
Proof ▶

Since \(R^i=0\), \(B^i=\sum _{t\in S}V_tC_t^iW_t\). Multiplying on the right by \(V_s\), or on the left by \(W_s\), and using the biorthogonality \(W_tV_s=\delta _{ts}\operatorname{id}_{D_s}\) of clause (iv) leaves only the term \(t=s\).

Let the bond space of \(B\) be \(\mathbb {C}^m\otimes \mathbb {C}^{D}\) and let \(\Pi _1,\ldots \) be mutually orthogonal rank-one idempotents of \(\mathbb {C}^m\) cut out by an invertible matrix \(U\) (the idempotents \(U^{-1}E_{jj}U\)). If every letter has the form \(B^i=\sum _{s\in S}\mu _s\, \Pi _{j(s)}\otimes C_s^i\) with distinct positions \(j(s)\), then \(B\) admits the block triangular form of Theorem 29.5.1 onto the weighted blocks \(\mu _sC_s\), with \(z=(m-|S|)D\) zero factors, the remainder \(R^i=0\), and sitewise intertwiners \(B^iV_s=V_s\, \mu _sC_s^i\) and \(W_sB^i=\mu _sC_s^iW_s\) for every slot: the extension splits.

Proof ▶

Conjugating by \(U\otimes \operatorname{id}\) turns each \(\Pi _{j(s)}\) into a matrix unit, so every letter becomes block diagonal with the blocks \(\mu _sC_s^i\) at the positions \(j(s)\) and zero blocks elsewhere; block diagonality gives the triangular form and the vanishing remainder, and Proposition 29.5.4 gives the intertwining relations.

29.6 Products of matrix product operators

Let \(M_\alpha \) and \(M_\beta \) be matrix product operator tensors. Their stacked product is the tensor \(B^{ij}=\sum _m M_\alpha ^{im}\otimes M_\beta ^{mj}\), where the pair \((i,j)\) is treated as one physical index. Write \(O_N(M)\) for the periodic operator of length \(N\) generated by \(M\).

A word in the paired indices specifies a matrix entry of \(O_N(M)\). That entry is the trace of the corresponding product of tensor matrices. Thus identities between word traces at every positive length determine identities between periodic operators.

The trace of a length-\(N\) word in the paired indices of \(M\) is the matrix entry of \(O_N(M)\) at the ket and bra configurations specified by the word. Consequently, if two tensors \(M\) and \(\widetilde M\) have equal word traces at every positive length, then \(O_N(M)=O_N(\widetilde M)\) for every \(N\geq 1\). If instead, for a scalar \(c\), every length-\(N\) word trace of \(M\) equals \(c^N\) times the corresponding trace of \(\widetilde M\), then \(O_N(M)=c^NO_N(\widetilde M)\). Rescaling a tensor \(A\) by \(c\) multiplies each length-\(N\) word trace by \(c^N\).

Proof ▶

A word in paired indices specifies separate ket and bra words, and its trace is the corresponding entry of \(O_N(M)\). Equality of these entries for all configurations gives equality of the operators. Rescaling a tensor by \(c\) multiplies each letter’s matrix by \(c\), hence a length-\(N\) word evaluation, and its trace, by \(c^N\).

Let \(\{ M_\gamma \} _\gamma \) be a finite family of matrix product operator tensors of positive bond dimension, each normal when its pair of physical indices is treated as one index. Suppose that nonzero scalars \(\lambda _\gamma \) satisfy \(O_N(B)=\sum _\gamma \lambda _\gamma ^NO_N(M_\gamma )\) for every \(N\geq 1\). Then for every \(\gamma \) there are maps \(V_\gamma \) and \(W_\gamma \) with \(W_\gamma V_\gamma =\operatorname{id}\) and \(W_\gamma B^{i_1j_1}\cdots B^{i_Nj_N}V_\gamma =\lambda _\gamma ^NM_\gamma ^{i_1j_1}\cdots M_\gamma ^{i_Nj_N}\) for every \(N\geq 1\) and every sequence of index pairs. The pairs may be chosen mutually biorthogonal, and the remainder after all matched sectors are removed is nilpotent.

\begin{tenkz}[rows={op,op}, cols=4, boundary=periodic]
        \tn[skin=mpo, ports={90:physical:$i_1$, 270:physical}]{M_\alpha} &
        \tn[skin=mpo, ports={90:physical:$i_2$, 270:physical}]{M_\alpha} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[skin=mpo, ports={90:physical:$i_N$, 270:physical}]{M_\alpha} \\
        \tn[skin=mpo, ports={90:physical, 270:physical:$j_1$}]{M_\beta} &
        \tn[skin=mpo, ports={90:physical, 270:physical:$j_2$}]{M_\beta} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[skin=mpo, ports={90:physical, 270:physical:$j_N$}]{M_\beta}
    \end{tenkz}  \(=\)  \begin{tenkz}[rows={op}, cols=4, boundary=periodic]
        \tn[skin=mpo, ports={90:physical:$i_1$, 270:physical:$j_1$}]{B} &
        \tn[skin=mpo, ports={90:physical:$i_2$, 270:physical:$j_2$}]{B} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[skin=mpo, ports={90:physical:$i_N$, 270:physical:$j_N$}]{B}
    \end{tenkz}
Proof ▶

Treat each pair \((i,j)\) as one letter. The operator identity is the equality of the periodic vectors of \(B\) and of \(\bigoplus _\gamma \lambda _\gamma M_\gamma \) on the pair alphabet, so Theorem 29.5.2 applies.

Corollary 29.6.3 Fusion tensors of periodic matrix product operator representations
✓

Let \(\{ U_g\} _{g\in G}\) be a matrix product operator representation of a group \(G\), not necessarily unitary, by tensors \(T_g\) of positive bond dimension whose doubled-index tensors are normal, with \(U_gU_h=U_{gh}\) on periodic chains of every positive length. Injective tensors are normal, so this covers the injective representations of [ 199 ] ; neither unitarity, simplicity, nor \(U_e=\operatorname{id}\) is needed. Then for all \(g,h\in G\) there are fusion tensors \(V\) and \(W\) with \(WV=\operatorname{id}\) and \(W\, (T_gT_h)^{i_1j_1}\cdots (T_gT_h)^{i_Nj_N}\, V =T_{gh}^{i_1j_1}\cdots T_{gh}^{i_Nj_N}\) for every \(N\geq 0\), and the remainder is nilpotent of order at most \(D_gD_h-D_{gh}+1\).

Proof ▶

The stacked tensor of \(T_g\) and \(T_h\) generates the same periodic operators as \(T_{gh}\), which is normal; apply Corollary 29.9.1.

Let \(T\) be a matrix product operator tensor and \(A_x\) a matrix product state tensor, and let \(T\cdot A_x\) be the tensor of the operator applied to the state, \((T\cdot A_x)^i=\sum _jT^{ij}\otimes A_x^j\). If the periodic operators of \(T\) map the periodic vectors of \(A_x\) to those of a normal tensor \(A_y\) of positive bond dimension at every positive length, then \(T\cdot A_x\) reduces to \(A_y\) with a nilpotent remainder. If, at every positive length, they map them to a finite weighted sum \(\sum _s\mu _s^N|V^{(N)}(A_s)\rangle \) over normal tensors of positive bond dimension with nonzero weights \(\mu _s\), then \(T\cdot A_x\) admits a simultaneous reduction to the weighted blocks \(\mu _sA_s\).

\begin{tenkz}[rows={op,ket}, cols=4, boundary=periodic]
        \tn[skin=mpo, ports={90:physical:$i_1$}]{T} &
        \tn[skin=mpo, ports={90:physical:$i_2$}]{T} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[skin=mpo, ports={90:physical:$i_N$}]{T} \\
        \tn[label pos=s, ports={180:virtual, 0:virtual}]{A_x} &
        \tn[label pos=s, ports={180:virtual, 0:virtual}]{A_x} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[label pos=s, ports={180:virtual, 0:virtual}]{A_x}
    \end{tenkz}
Proof ▶

The periodic vectors of \(T\cdot A_x\) are the images of those of \(A_x\) under the periodic operators of \(T\), so the hypotheses of Corollary 29.9.1 and of Theorem 29.5.2 hold.

If the stacked product of \(M_\alpha \) and \(M_\beta \) admits the block triangular form of Theorem 29.5.1 for a family \(\{ C_s\} _{s\in S}\) of operator tensors, then \(O_N(M_\alpha )O_N(M_\beta )=\sum _{s\in S}O_N(C_s)\) for every \(N\geq 1\). If the tensor \(T\cdot A_x\) admits the same form for a family \(\{ C_s\} _{s\in S}\) of state tensors, then \(O_N(T)|V^{(N)}(A_x)\rangle =\sum _{s\in S}|V^{(N)}(C_s)\rangle \) for every \(N\geq 1\).

Proof ▶

Apply Proposition 29.5.3 on the pair alphabet for the product and on the physical alphabet for \(T\cdot A_x\). The definitions of the periodic operator and of \(T\cdot A_x\) give the two identities.

29.6.1 Fusion and action tensors with multiplicity

The fusion rules of a matrix product operator algebra carry nonnegative integer multiplicities: \(O_N(M_a)O_N(M_b)=\sum _c N_{ab}^cO_N(M_c)\) for every \(N\geq 1\) [ 199 ] . Each copy of a channel \(c\) is then a separate block of the reduction.

Let \(\{ C_c\} _c\) be a finite family of normal tensors of positive bond dimension and let \(N_c\geq 0\) be integers. If a tensor \(B\) of bond dimension \(D\) satisfies \(|V^{(N)}(B)\rangle =\sum _cN_c|V^{(N)}(C_c)\rangle \) for every \(N\geq 1\), then for every pair \((c,\mu )\) with \(\mu {\lt}N_c\) there are maps \(V_{c,\mu }\) and \(W_{c,\mu }\) such that \(V_{c,\mu }W_{d,\nu }=\delta _{cd}\delta _{\mu \nu }\operatorname{id}\), \(V_{c,\mu }B^{i_1}\cdots B^{i_N}W_{c,\mu }=C_c^{i_1}\cdots C_c^{i_N}\) for every \(N\geq 0\), and every product of at least \(D\) matrices of the remainder \(B^i-\sum _{c,\mu }W_{c,\mu }C_c^iV_{c,\mu }\) vanishes.

Proof ▶

The word traces of \(B\) are those of the family in which \(C_c\) occurs \(N_c\) times, so Theorem 29.5.1 applies to that family. The number of blocks plus the number of zero slots is at most \(D\), which bounds the nilpotency order.

Let \(\{ M_c\} _c\) be matrix product operator tensors of positive bond dimensions \(\chi _c\), each normal when its pair of physical indices is treated as one index, with \(O_N(M_a)O_N(M_b)=\sum _cN_{ab}^cO_N(M_c)\) for every \(N\geq 1\). Then the stacked product of \(M_a\) and \(M_b\) has fusion tensors \(V_{ab}^{c,\mu }\), \(W_{ab}^{c,\mu }\), \(\mu {\lt}N_{ab}^c\), as in Theorem 29.6.1.1, with nilpotency order at most \(\chi _a\chi _b\). Likewise, if \(O_N(T)|V^{(N)}(A_x)\rangle =\sum _yM_y|V^{(N)}(A_y)\rangle \) for every \(N\geq 1\) with normal \(A_y\) of positive bond dimension, then \(T\cdot A_x\) has action tensors onto \(M_y\) copies of each \(A_y\).

Proof ▶

The periodic vectors of the stacked product on the pair alphabet are the matrix entries of \(O_N(M_a)O_N(M_b)\), and those of \(T\cdot A_x\) are the entries of \(O_N(T)|V^{(N)}(A_x)\rangle \); apply Theorem 29.6.1.1.

Let \((V,W)\) and \((V',W')\) be two reductions of the stacked product \(B\) of \(M_a\) and \(M_b\) onto the same normal tensor \(M_c\), each with a remainder all of whose products of at least \(K\) factors vanish. Then there is \(z\neq 0\) with \(VB^{w}=z\, V'B^{w}\) and \(B^{w}W=z^{-1}B^{w}W'\) for every word \(w\) of length greater than \(2K\). When \(O_N(M_a)O_N(M_b)=O_N(M_c)\) for every \(N\geq 1\), Corollary 29.6.1.2 provides such reductions with \(K=\chi _a\chi _b\).

Proof ▶

Apply Theorem 29.11.28 on the pair alphabet.

29.7 Structure coefficients at every positive length

Structure coefficients in an expansion of an arbitrary tensor over inequivalent normal tensors are power sums of fixed finite multisets of complex weights, at every positive length and without blocking. Normality means injectivity after some blocking (Definition 2.5.5); the tensors need not be normalized. Separation excludes gauge equivalence up to any nonzero complex scalar, not only a unit-modulus phase.

Theorem 29.7.1 Uniqueness of nonzero weights from tail power sums
✓

Let \(\Lambda \) and \(\Lambda '\) be finite multisets in \(\mathbb {C}\setminus \{ 0\} \). If their power sums agree for all sufficiently large integers \(N\), then \(\Lambda =\Lambda '\), including multiplicities. In particular, if the power sums of \(\Lambda \) vanish for all sufficiently large \(N\), then \(\Lambda \) is empty.

Proof ▶

List the distinct entries of the two multisets as \(z_0,\ldots ,z_{r-1}\), and let \(b_j\) be the difference of their multiplicities. For a threshold \(N_0\) and each \(0\leq i{\lt}r\),

\begin{align} \sum _{j=0}^{r-1}(b_jz_j^{N_0})z_j^i & = 0. \end{align}

The Vandermonde matrix is invertible, so \(b_jz_j^{N_0}=0\). Since \(z_j\neq 0\), all multiplicities agree. Comparison with the empty multiset proves the vanishing assertion.

Let \(B\) be an MPS tensor of bond dimension \(D_B\), and let \(\{ M_\gamma \} _{\gamma \in \Gamma }\) be a finite family of normal MPS tensors on the same physical alphabet, with \(D_\gamma {\gt}0\). For distinct \(\gamma ,\delta \) of equal bond dimension, assume there are no \(X\in \mathrm{GL}(D_\gamma ,\mathbb {C})\) and \(z\in \mathbb {C}\setminus \{ 0\} \) such that \(M_\delta ^i=zXM_\gamma ^iX^{-1}\) for every physical index \(i\). Suppose that for every \(N{\gt}0\) there are coefficients \(c_\gamma ^{(N)}\) satisfying

\begin{align} |V^{(N)}(B)\rangle & =\sum _{\gamma \in \Gamma }c_\gamma ^{(N)} |V^{(N)}(M_\gamma )\rangle . \label{eq:asym_unblocked_span} \end{align}

Then there are integers \(n_\gamma \geq 0\) and nonzero complex weights \(\mu _{\gamma k}\), indexed by \(0\leq k{\lt}n_\gamma \), such that for every \(N{\gt}0\),

\begin{align} |V^{(N)}(B)\rangle & =\sum _{\gamma \in \Gamma } \left(\sum _{k=0}^{n_\gamma -1}\mu _{\gamma k}^{N}\right) |V^{(N)}(M_\gamma )\rangle . \label{eq:asym_unblocked_expansion} \end{align}

The multiplicities satisfy \(\sum _{\gamma \in \Gamma }n_\gamma D_\gamma \leq D_B\). There is a positive threshold \(N_0\) such that, for every \(N\geq N_0\), any coefficients satisfying (8) obey \(c_\gamma ^{(N)}=\sum _{k=0}^{n_\gamma -1}\mu _{\gamma k}^{N}\). The weight multisets are unique: any finite families of nonzero weights giving an expansion of the form (9) at all sufficiently large lengths have, for each \(\gamma \), exactly the same entries with the same multiplicities. Empty weight multisets are allowed.

\begin{tenkz}[rows={ket}, cols=4, physical=up, boundary=periodic]
        \tn[label pos=s, ports={90:physical:$i_1$}]{B} &
        \tn[label pos=s, ports={90:physical:$i_2$}]{B} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[label pos=s, ports={90:physical:$i_N$}]{B}
    \end{tenkz}  \(=\; \displaystyle \sum _{\gamma \in \Gamma } \Bigl(\sum _{k=0}^{n_\gamma -1}\mu _{\gamma k}^{N}\Bigr)\)  \begin{tenkz}[rows={ket}, cols=4, physical=up, boundary=periodic]
        \tn[label pos=s, ports={90:physical:$i_1$}]{M_\gamma} &
        \tn[label pos=s, ports={90:physical:$i_2$}]{M_\gamma} &
        \tn[skin=dots, ports={180:virtual, 0:virtual}]{} &
        \tn[label pos=s, ports={90:physical:$i_N$}]{M_\gamma}
    \end{tenkz}
Proof ▶

Apply Theorem 7.1.1.2, normalize each nonzero irreducible factor to a periodic tensor, and group factors whose periodic vectors are proportional by a fixed nonzero scalar raised to the length. The irreducible-form framework is described in Ref.  [ 191 ] . This gives separated periodic representatives \(A_j\) of dimensions \(d_j\), positive multiplicities \(r_j\), and nonzero weights \(a_{jq}\) such that, for every \(N{\gt}0\),

\begin{align} |V^{(N)}(B)\rangle & =\sum _j\left(\sum _{q=0}^{r_j-1}a_{jq}^{N}\right) |V^{(N)}(A_j)\rangle , \label{eq:asym_periodic_expansion} \\ \sum _j r_jd_j & \leq D_B. \end{align}

Grouping preserves the dimension count. Indeed, if periodic tensors \(A,A'\) of periods \(m,m'\) have such proportional vectors, then \(|O_{AA'}(N)|^2=O_{AA}(N)O_{A'A'}(N)\). Different dimensions would force the left side to tend to zero by Theorem 22.2.3.42, whereas along common multiples of the periods the right side tends to \(mm'{\gt}0\).

Normalize the targets to period-one tensors \(C_\gamma \) and combine them with the representatives not related to any target by an invertible gauge and a nonzero scalar. The combined family has no repeated blocks. On sufficiently large multiples \(pn\) of a common period, it is linearly independent by Theorem 22.2.3.44. Subtracting (8) from (10), after absorbing matched terms into the targets, forces every unmatched representative to satisfy \(\sum _{q=0}^{r_j-1}(a_{jq}^{p})^n=0\) for all sufficiently large \(n\). Theorem 29.7.1 contradicts \(r_j{\gt}0\). Thus every representative matches a target.

Choose its matching label \(\gamma (j)\) and a nonzero \(\theta _j\) so that \(|V^{(N)}(M_{\gamma (j)})\rangle =\theta _j^N|V^{(N)}(A_j)\rangle \). For each target, collect the weights \(a_{jq}/\theta _j\) over its matching representatives. This proves (9). Since \(d_j=D_{\gamma (j)}\), the dimension bound follows. Normalize the normal targets and use their eventual linear independence to compare arbitrary expansion coefficients with these power sums. The nonzero normalization scalars can be cancelled, giving a positive threshold for coefficient uniqueness. Theorem 29.7.1, applied to each target, then proves uniqueness against any tail expansion.

Theorem 29.7.3 Power-sum structure coefficients for operator closure
✓

Let \(\{ M_\gamma \} _{\gamma \in \Gamma }\) be a finite family of MPO tensors of common physical dimension \(d\), with \(D_\gamma {\gt}0\). Regard the pair of physical indices \((i,j)\) as one MPS index. Assume these MPS tensors are normal and, for distinct labels of equal bond dimension, are not related by \(M_\delta ^{ij}=zXM_\gamma ^{ij}X^{-1}\) for all \(i,j\), with \(z\neq 0\) and \(X\) invertible. Fix \(\alpha ,\beta \in \Gamma \) and write \(O_L(M)\) for the periodic operator generated by \(M\). Suppose \(O_L(M_\alpha )O_L(M_\beta )\) belongs to \(\operatorname{span}_{\mathbb {C}}\{ O_L(M_\gamma ):\gamma \in \Gamma \} \) for every \(L{\gt}0\).

There are complex diagonal matrices \(\chi _{\alpha ,\beta ,\gamma }\) of sizes \(n_\gamma \geq 0\), with nonzero diagonal entries, such that for every \(L{\gt}0\),

\begin{align} O_L(M_\alpha )O_L(M_\beta ) & =\sum _{\gamma \in \Gamma } \operatorname{tr}(\chi _{\alpha ,\beta ,\gamma }^{L})O_L(M_\gamma ). \label{eq:asym_operator_expansion} \end{align}

Their sizes satisfy \(\sum _{\gamma \in \Gamma }n_\gamma D_\gamma \leq D_\alpha D_\beta \). Beyond a positive threshold, any coefficients of this operator expansion equal \(c_{\alpha ,\beta ,\gamma }^{(L)} =\operatorname{tr}(\chi _{\alpha ,\beta ,\gamma }^{L})\). Any other finite families of nonzero diagonal entries giving such an expansion at all sufficiently large lengths agree target by target, including multiplicities.

This uses the structure-coefficient notation of Ref.  [ 13 , Section 4.5 ] .

\begin{tenkz}[rows={op,op}, cols=4, west=trace, east=trace, bonds=none]
        \tn[skin=mpo, ports={90:physical:$i_1$, 270:physical}]{M_\alpha} &
        \tn[skin=mpo, ports={90:physical:$i_2$, 270:physical}]{M_\alpha} &
        \tn[skin=dots]{} &
        \tn[skin=mpo, ports={90:physical:$i_L$, 270:physical}]{M_\alpha} \\
        \tn[skin=mpo, ports={90:physical, 270:physical:$j_1$}]{M_\beta} &
        \tn[skin=mpo, ports={90:physical, 270:physical:$j_2$}]{M_\beta} &
        \tn[skin=dots]{} &
        \tn[skin=mpo, ports={90:physical, 270:physical:$j_L$}]{M_\beta}
        \tnwire{(1,1)}{(1,2)} \tnwire{(1,2)}{(1,3)} \tnwire{(1,3)}{(1,4)}
        \tnwire{(2,1)}{(2,2)} \tnwire{(2,2)}{(2,3)} \tnwire{(2,3)}{(2,4)}
        \tnwire{(1,1)}{(2,1)} \tnwire{(1,2)}{(2,2)} \tnwire{(1,4)}{(2,4)}
    \end{tenkz}  \(=\; \displaystyle \sum _{\gamma \in \Gamma }\)  

\begin{tenkz}[cols=4, west=trace, east=trace]
             \tn[skin=box]{\chi} & \tn[skin=box]{\chi} & \tn[skin=dots]{} &
             \tn[skin=box]{\chi}
         \end{tenkz}

\begin{tenkz}[cols=4, west=trace, east=trace]
             \tn[skin=mpo,
                 ports={90:physical:$i_1$, 270:physical:$j_1$}]{M_\gamma} &
             \tn[skin=mpo,
                 ports={90:physical:$i_2$, 270:physical:$j_2$}]{M_\gamma} &
             \tn[skin=dots]{} &
             \tn[skin=mpo,
                 ports={90:physical:$i_L$, 270:physical:$j_L$}]{M_\gamma}
         \end{tenkz}

Proof ▶

Form the product tensor \(P^{ij}=\sum _s M_\alpha ^{is}\otimes M_\beta ^{sj}\), of bond dimension \(D_\alpha D_\beta \). Theorem 21.3.9 gives \(O_L(P)=O_L(M_\alpha )O_L(M_\beta )\). Equality of operators is equivalent, entry by entry, to equality of MPS coefficients on the combined physical alphabet. Apply Theorem 29.7.2 to \(P\) and take \(\chi _{\alpha ,\beta ,\gamma }\) to have diagonal entries \(\{ \mu _{\gamma k}\} _{k=0}^{n_\gamma -1}\). The same entrywise equivalence transfers the expansion, eventual coefficient uniqueness, dimension bound, and uniqueness of nonzero entries to operators.

29.8 The splitting criterion

Periodic vector equality permits upper-triangular nilpotent extensions between composition factors, preventing sitewise intertwining (Remark 29.1.2). Theorem 29.8.1 provides an algebraic condition ensuring that the compressions of Theorem 29.5.1 split into sitewise intertwiners.

In the setting of Theorem 29.5.1, suppose that the unital algebra generated by the matrices \(B^i\) is closed under conjugate transposition, that is, \((B^i)^\dagger \) lies in the unital algebra generated by the \(B^j\) for every \(i\). Then the word-algebra module of \(B\) is semisimple, and \(B\) admits a block triangular form as in Theorem 29.5.1 whose remainder vanishes: the block triangular form is block diagonal.

Proof ▶

Since the algebra is closed under conjugate transposition, the orthogonal complement of an invariant subspace is invariant. Thus every invariant subspace has an invariant complement and the module is semisimple. Every step of the flag of Theorem 29.4.4 then has an invariant complement, the module is the direct sum of these complements, and a basis adapted to the direct sum makes every \(B^i\) block diagonal with the blocks prescribed by the flag.

Corollary 29.8.2 Sitewise fusion tensors
✓

Under the hypotheses of Theorem 29.8.1 there are maps \(V_s\) and \(W_s\) with \(W_sV_t=\delta _{st}\operatorname{id}\), \(W_sB^wV_s=C_s^w\) for every word \(w\), and the sitewise relations \(B^iV_s=V_sC_s^i\) and \(W_sB^i=C_s^iW_s\) for every physical index \(i\) and block occurrence \(s\).

\begin{tenkz}[rows={wire}, cols=2, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i$}]{B} & \tn[skin=ring]{V_s}
    \end{tenkz}  \(=\)  \begin{tenkz}[rows={wire}, cols=2, west=open, east=open]
        \tn[skin=ring]{V_s} & \tn[label pos=s, ports={90:physical:$i$}]{C_s}
    \end{tenkz}
\begin{tenkz}[rows={wire}, cols=2, west=open, east=open]
        \tn[skin=ring]{W_s} & \tn[label pos=s, ports={90:physical:$i$}]{B}
    \end{tenkz}  \(=\)  \begin{tenkz}[rows={wire}, cols=2, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i$}]{C_s} & \tn[skin=ring]{W_s}
    \end{tenkz}
Proof ▶

With vanishing remainder, \(B^i=\sum _sV_sC_s^iW_s\), and the sitewise relations follow from the biorthogonality of the pairs.

Invariant-projector closure makes the word-algebra module semisimple. In particular, suppose that the source tensor in Theorem 29.5.1 satisfies

\[ \sum _i (B^i)^\dagger B^i=\operatorname{id},\qquad \sum _i B^i\rho (B^i)^\dagger =\rho \quad \text{for some }\rho {\gt}0. \]

Then its compression may be chosen with zero remainder and with two-sided sitewise intertwiners as in Corollary 29.8.2. Normalization and faithful stationarity are sufficient hypotheses here; they are not inferred from periodic equality.

Proof ▶

An invariant subspace has an orthogonal projection whose lower off-diagonal Kraus blocks vanish. Invariant-projector closure forces the upper blocks to vanish as well, so its orthogonal complement is invariant. Every invariant subspace therefore has an invariant complement. Semisimplicity splits the composition flag, and the zero-remainder compression gives the asserted intertwiners.

If, in the setting of Theorem 29.5.1, some block occurrence \(s\) of positive bond dimension admits no nonzero sitewise right intertwiner \(X\) with \(B^iX=XC_s^i\) for all \(i\), then every compression of \(B\) in that setting has a nonzero remainder, and the unital algebra generated by the \(B^i\) is not closed under conjugate transposition. In particular, the stacked product of the anomalous CZX symmetry with itself, for which both sitewise intertwiner spaces vanish, generates a unital algebra that is not closed under conjugate transposition.

Proof ▶

A vanishing remainder would make the right map \(V_s\) a sitewise intertwiner, and \(W_sV_s=\operatorname{id}\) forces \(V_s\neq 0\). By Theorem 29.8.1, closure under conjugate transposition would give a compression pair whose right map is a nonzero sitewise intertwiner.

Remark 29.8.5
#

The physical operator of the CZX symmetry, a product of controlled-\(Z\) gates and single-site spin flips, is unitary at every length. The failure of closure under conjugate transposition in Corollary 29.8.4 therefore concerns the virtual algebra of the stacked tensor, rather than the physical operator.

29.8.1 Uniqueness of split compressions

When the remainder vanishes, the compression maps are determined by the blocks up to a change of basis of each multiplicity space. Throughout, the blocks are indexed by labels \(c\) with multiplicities \(N_c\), and a split compression of \(B\) consists of compressions \(V_{c,\mu }\) and embeddings \(W_{c,\mu }\), for \(0\leq \mu {\lt}N_c\), with

\begin{align} V_{c,\mu }W_{c',\nu } & =\delta _{cc'}\delta _{\mu \nu }\operatorname{id}, & B^i & =\sum _c\sum _{\mu =0}^{N_c-1}W_{c,\mu }C_c^iV_{c,\mu } \label{eq:asym_zipper_decomposition} \end{align}

for every physical index \(i\). This is the zipper condition of [ 8 ] : the block triangular form has no nonzero blocks above the diagonal. The maps \(W_{c,\mu }\) need not span the bond space of \(B\), so zero diagonal blocks are allowed. In this subsection the compression is written on the left and denoted \(V\), as for rectangular reductions, so the roles of the letters are exchanged relative to Corollary 29.8.2.

Lemma 29.8.1.2 Intertwiners of normal tensors
✓

Let \(A\) and \(A'\) be normal tensors of bond dimensions \(D\) and \(D'\), and let \(X\in \mathbb {C}^{D\times D'}\) satisfy \(A^iX=XA'^i\) for every physical index \(i\). Then \(X=0\), or \(A\) and \(A'\) are gauge related in the sense of Definition 29.8.1.1.

Proof ▶

Induction on the length of a word \(w\) gives \(A^wX=XA'^w\). If \(Xv=0\), then \(X(A'^wv)=A^w(Xv)=0\) for every word \(w\). At a length where the words of \(A'\) span the full matrix algebra, this gives \(X(Mv)=0\) for every matrix \(M\), and a nonzero \(v\) makes \(Mv\) an arbitrary vector, so \(X=0\). Symmetrically, if \(X^{\mathsf T}u=0\), then \(X^{\mathsf T}(A^w)^{\mathsf T}u=(XA'^w)^{\mathsf T}u =(A'^w)^{\mathsf T}X^{\mathsf T}u=0\) for every word \(w\), and the words of \(A\) at a spanning length give \(X=0\) unless \(u=0\). If \(X\neq 0\), both \(X\) and \(X^{\mathsf T}\) are injective, so \(D'\leq D\) and \(D\leq D'\). Then \(X\) is invertible, and the pair \((X,X^{-1})\) witnesses that \(A\) and \(A'\) are gauge related.

Let the blocks \(C_c\) be normal of positive bond dimension and pairwise not gauge related in the sense of Definition 29.8.1.1, and let \((V,W)\) and \((\widetilde V,\widetilde W)\) be two split compressions of \(B\) as in (13) with the same blocks and multiplicities. Then \(\widetilde V_{c,\mu }W_{e,\nu }=0\) for \(e\neq c\), and \(\widetilde V_{c,\mu }W_{c,\nu }=(Y_c)_{\mu \nu }\operatorname{id}\) for a matrix \(Y_c\in \mathrm{GL}_{N_c}(\mathbb {C})\) whose inverse is given by \(V_{c,\mu }\widetilde W_{c,\nu }=(Y_c^{-1})_{\mu \nu }\operatorname{id}\). The matrices \(Y_c\) are the unique ones with

\begin{align} \widetilde V_{c,\mu }B^i & =\sum _\nu (Y_c)_{\mu \nu }V_{c,\nu }B^i, & B^i\widetilde W_{c,\mu } & =\sum _\nu B^iW_{c,\nu }(Y_c^{-1})_{\nu \mu } \label{eq:asym_zipper_gauge} \end{align}

for every physical index \(i\), so the two compressions differ by \(\bigoplus _c\mathrm{GL}_{N_c}(\mathbb {C})\) on the support of \(B\), with no dressing by words. This is the uniqueness of fusion tensors under the zipper condition in [ 8 ] .

Proof ▶

Multiplying (13) on the left by \(V_{c,\mu }\), or on the right by \(W_{c,\mu }\), gives the sitewise relations \(V_{c,\mu }B^i=C_c^iV_{c,\mu }\) and \(B^iW_{c,\mu }=W_{c,\mu }C_c^i\), and likewise for the second compression. Hence \(C_c^i\, \widetilde V_{c,\mu }W_{e,\nu }=\widetilde V_{c,\mu }B^iW_{e,\nu } =\widetilde V_{c,\mu }W_{e,\nu }\, C_e^i\), and Lemma 29.8.1.2 makes this intertwiner zero for \(e\neq c\). For \(e=c\) it commutes with every \(C_c^i\), and since the words of \(C_c\) of a suitable length span the full matrix algebra, it is a scalar \((Y_c)_{\mu \nu }\). Compressing \(B^i\) with the second compression on both sides and expanding \(B^i\) by the first gives \(\delta _{\mu \kappa }C_c^i=\sum _\nu (Y_c)_{\mu \nu }(Y'_c)_{\nu \kappa }C_c^i\), where \(V_{c,\nu }\widetilde W_{c,\kappa }=(Y'_c)_{\nu \kappa }\operatorname{id}\); a nonzero \(C_c^i\) gives \(Y_cY'_c=\operatorname{id}\). Expanding \(\widetilde V_{c,\mu }B^i\) by the first compression gives (14), and multiplying it on the right by \(W_{c,\kappa }\) recovers \((Y_c)_{\mu \kappa }\), which gives uniqueness.

Corollary 29.8.1.4 Uniqueness of zipper fusion tensors
✓

Let \(T_a\), \(T_b\) and \(T_c\) be matrix product operator tensors, with the \(T_c\) normal as tensors on the pair alphabet, of positive bond dimension, and pairwise not gauge related. Two families of fusion tensors that split the stacked product \(T_aT_b\) over the blocks \(T_c\) with multiplicities \(N_{ab}^c\), as in (13), differ by a unique \(Y_{ab}^c\in \mathrm{GL}_{N_{ab}^c}(\mathbb {C})\) for each \(c\) in the sense of (14).

Proof ▶

Apply Theorem 29.8.1.3 to the stacked product on the pair alphabet.

Corollary 29.8.1.5 Uniqueness of zipper action tensors
✓

Let \(T_a\) be a matrix product operator tensor, \(A_x\) a tensor, and \(A_y\) normal tensors of positive bond dimension that are pairwise not gauge related. Two families of action tensors that split \(T_a\cdot A_x\) over the blocks \(A_y\) with multiplicities \(M_{a,x}^y\), as in (13), differ by a unique \(X_{ax}^y\in \mathrm{GL}_{M_{a,x}^y}(\mathbb {C})\) for each \(y\) in the sense of (14). This is the gauge freedom of action tensors in [ 199 , Section 3.1 ] .

Proof ▶

Apply Theorem 29.8.1.3 to \(T_a\cdot A_x\).

29.9 The single-block reduction of Molnár–Ge–Schuch–Cirac

Corollary 29.9.1 Single-block case: the normal-target reduction
✓

Let \(A\) be a normal tensor (NT) of bond dimension \(D_A\geq 1\), let \(B\) be an arbitrary tensor of bond dimension \(D_B\), and suppose that \(|V^{(N)}(B)\rangle =|V^{(N)}(A)\rangle \) for every \(N\geq 1\). Then there are maps \(V:\mathbb {C}^{D_A}\to \mathbb {C}^{D_B}\) and \(W:\mathbb {C}^{D_B}\to \mathbb {C}^{D_A}\) with \(WV=\operatorname{id}\) such that, for every \(N\geq 0\) and every word of length \(N\),

\begin{align} WB^{i_1}\cdots B^{i_N}V & =A^{i_1}\cdots A^{i_N}, \label{eq:asym_single_block_compression} \end{align}

and the remainder \(R^i=B^i-VA^iW\) generates a nilpotent non-unital algebra. Explicitly, for every word of length \(r=D_B-D_A+1\),

\begin{align} R^{i_1}R^{i_2}\cdots R^{i_r} & =0. \label{eq:asym_single_block_nilpotency} \end{align}

In particular \(D_B\geq D_A\).

\begin{tenkz}[rows={wire}, cols=5, west=open, east=open]
        \tn[skin=ring]{W} &
        \tn[label pos=s, ports={90:physical:$i_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$i_N$}]{B} &
        \tn[skin=ring]{V}
    \end{tenkz}  \(=\)  \begin{tenkz}[rows={wire}, cols=3, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i_1$}]{A} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$i_N$}]{A}
    \end{tenkz}
Proof ▶

Apply Theorem 29.5.1 to the single-block target \(C=A\). Clauses (iv) and (v) give the compression pair and (15), clause (vii) gives \(D_B=D_A+z\geq D_A\), and clause (vi) gives (16) with \(r=|S|+z=1+(D_B-D_A)\).

The proportional case, in which \(|V^{(N)}(B)\rangle =\lambda ^N|V^{(N)}(A)\rangle \) for a scalar \(\lambda \in \mathbb {C}^\times \), reduces to Corollary 29.9.1 by replacing \(B\) with \(\lambda ^{-1}B\), and then \(WB^{i_1}\cdots B^{i_N}V=\lambda ^NA^{i_1}\cdots A^{i_N}\) with remainder \(R^i=B^i-\lambda \, VA^iW\); the compression pair of that case is recorded in Theorem 29.11.7.

Corollary 29.9.1 together with the proportional case corresponds to Propositions 20 and 21 of  [ 221 ] (where \(V,W\) are swapped). The hypothesis \(\lambda \neq 0\) is required because the zero tensor \(B=0\) admits no compression onto a nonzero normal target. The non-unital remainder algebra generated by the \(R^i\) satisfies the nilpotency length bound \(r=D_B-D_A+1\) from Theorem 29.5.1. The paper-gap note  [ 146 ] discusses the scalar normalization, and  [ 74 ] discusses the nilpotency length terminology.

29.10 Normalized split compressions

Definition 29.10.1 Assembled compression matrices
✓

For a multi-block compression with maps \(V_s\) and \(W_s\), let \(K=\bigoplus _{s\in S}\mathbb C^{D_s}\) and define \(L:\mathbb C^{D_B}\to K\) and \(R:K\to \mathbb C^{D_B}\) by \(Lx=(W_sx)_s\) and \(R(y_s)_s=\sum _sV_sy_s\).

Suppose that a multi-block compression has zero remainder and that \(\sum _i(B^i)^\dagger B^i=\operatorname{id}\). Then \(\sum _sV_sW_s=\operatorname{id}\), the assembled matrices satisfy \(LR=\operatorname{id}\) and \(RL=\operatorname{id}\), and \(LB^iR=\bigoplus _sC_s^i\) for every physical index \(i\). In particular, \(D_B=\sum _sD_s\) and there are no unmatched zero slots.

Proof ▶

Put \(E=\sum _sV_sW_s\). Zero remainder and biorthogonality give \(B^iE=B^i\), hence \(B^i(\operatorname{id}-E)=0\). Normalization yields

\begin{align} (\operatorname{id}-E)^\dagger (\operatorname{id}-E) & =\sum _i\bigl(B^i(\operatorname{id}-E)\bigr)^\dagger \bigl(B^i(\operatorname{id}-E)\bigr)=0. \end{align}

Thus \(E=\operatorname{id}\). Biorthogonality gives \(LR=\operatorname{id}\), and \(RL=E=\operatorname{id}\). The sitewise intertwiners give \(W_sB^iV_t=\delta _{st}C_s^i\), which is the stated simultaneous similarity. The inverse maps give dimension equality; comparison with \(D_B=\sum _sD_s+z\) then gives \(z=0\).

Let \(A=\bigoplus _{s\in S}C_s\) be a finite direct sum of nonzero normal tensors, and suppose that \(V_N(B)=V_N(A)\) for every \(N\geq 1\). If \(\sum _i(B^i)^\dagger B^i=\operatorname{id}\) and \(\sum _iB^i\rho (B^i)^\dagger =\rho \) for some \(\rho {\gt}0\), then \(D_B=\sum _sD_s\) and there are inverse maps \(L,R\) with \(LB^iR=\bigoplus _sC_s^i\) for every physical index \(i\).

Proof ▶

Faithful stationary splitting supplies a compression with zero remainder. The normalized split-compression theorem then supplies the inverse maps, dimension equality, and simultaneous similarity.

29.11 Rectangular reductions and residual algebras

This section develops the single-block rectangular reductions and residual algebras of [ 221 , Propositions 20 and 21 ] , connecting positive-length periodic vector equality to compression pairs and bounding the nilpotency length of the residual algebra.

Definition 29.11.1 Coefficient-dual inverse and reduction cross matrix
✓

Let \(\widetilde A=(\widetilde A^i)_i\) be injective, with bond dimension \(D_A\), and choose the coefficient dual \(C=(C^i)_i\) from a right inverse to the linear-combination map of \(\widetilde A\). Thus \(C^i_{a'a}\) is the coefficient of \(\widetilde A^i\) in the chosen expansion of the matrix unit \(\lvert a\rangle \! \langle a'\rvert \). For a tensor \(\widetilde B\) of bond dimension \(D_B\), define the mixed-bond matrix on \(\mathbb {C}^{D_B}\otimes \mathbb {C}^{D_A}\) by

\begin{align} K(\widetilde B,C) & =\sum _i \widetilde B^i\otimes (C^i)^T. \notag \end{align}

The superscript \(T\) is the ordinary transpose, not the conjugate transpose. This is the matrix drawn in [ 221 , proof of Proposition 20, lines 3817–3838 ] .

\begin{tenkz}[rows={ket,bra}, cols=1, west=open, east=open]
        \tn[label pos=n]{\widetilde B} \\
        \tn[label pos=s]{C}
        \tnmark[form=label, label pos=90]{on open-west-1 0.1}{$x$}
        \tnmark[form=label, label pos=90]{on open-east-1 0.9}{$y$}
        \tnmark[form=label, label pos=270]{on open-west-2 0.1}{$a$}
        \tnmark[form=label, label pos=270]{on open-east-2 0.9}{$a'$}
    \end{tenkz}

The coefficient dual obeys the exact matrix-unit identity

\begin{align} \sum _i \widetilde A^i_{xy}C^i_{a'a} & =\delta _{x,a}\delta _{y,a'}. \notag \end{align}

Consequently,

\begin{align} (K(\widetilde B,C)^n)_{(b,a),(b',a')} & =\sum _{i_1,\ldots ,i_n} (\widetilde B^{i_1}\cdots \widetilde B^{i_n})_{bb'} (C^{i_n}\cdots C^{i_1})_{a'a}. \notag \end{align}

In particular, pairing \(\widetilde A\) with its own dual gives the rank-one matrix whose entry is \(\delta _{x,a}\delta _{y,a'}\). The reversed order \(C^{i_n}\cdots C^{i_1}\) is forced by the transpose and records the upper-leg orientation in [ 221 , lines 3817–3865 ] .

Proof ▶

The coefficient identity follows by applying the chosen right inverse to a matrix unit. Expanding the power of the finite sum defining \(K\), multiplicativity of the Kronecker product collects the lower factors in site order. Transposing the upper product reverses its factors, which gives the displayed entry formula. Specializing the lower tensor to \(\widetilde A\) and applying the coefficient identity gives the stated rank-one matrix.

Suppose \(\widetilde A\) and \(\widetilde B\) have equal positive-length MPV coefficients and \(\widetilde A\) is injective. This equality hypothesis is the \(\lambda =1\) specialization of the proportional premise printed in Proposition 20; the unrestricted unscaled conclusion is false [ 146 ] . Equality transports the trace of every nonempty word. For every \(n{\gt}0\),

\begin{align} \operatorname{tr}K(\widetilde B,C)^n & =D_A^n. \notag \end{align}

For arbitrary tensors \(B_0,C_0\), every \(n\geq 0\), and every boundary matrix \(X\), define

\begin{align} \mathcal O_n(B_0,C_0;X)_{a'a} & =\sum _{i_1,\ldots ,i_n} \operatorname{tr}\! \left(B_0^{i_1}\cdots B_0^{i_n}X\right) (C_0^{i_n}\cdots C_0^{i_1})_{a'a}. \notag \end{align}

If \(B_0\) has bond dimension \(D_B\) and \(C_0\) has bond dimension \(D_A\), its exact cross-sum expansion is

\begin{align} \mathcal O_n(B_0,C_0;X)_{a'a} & =\sum _{x,y}K(B_0,C_0)^n_{(x,a),(y,a')}X_{yx}. \notag \end{align}

For \(n{\gt}0\), if \(B_0=\widetilde A\), \(C_0=C\), and \(X\in \mathbb {C}^{D_A\times D_A}\), then

\begin{align} \mathcal O_n(\widetilde A,C;X)_{a'a} & =D_A^{n-1}X_{a'a}. \notag \end{align}

The same-alphabet open-boundary contraction is the specialization \(X=B_0^w\). Thus \(X=\widetilde A^w\) gives the target self-evaluation, while equality of the positive-length MPV coefficients gives

\begin{align} \mathcal O_n(\widetilde B,C;\widetilde B^w)_{a'a} & =D_A^{n-1}(\widetilde A^w)_{a'a}. \notag \end{align}

For the padded blocked contraction, suppose additionally that the original tensors \(A\) and \(B\) have equal positive-length MPV coefficients. If \(\widetilde A\) and \(\widetilde B\) are obtained by blocking \(p{\gt}0\) original sites, then for every unblocked lower tail word \(w\),

\begin{align} \mathcal O_n(\widetilde B,C;B^w)_{a'a} & =D_A^{n-1}(A^w)_{a'a}. \notag \end{align}

The trace-power identity is the closed contraction at [ 221 , proof of Proposition 20, lines 3839–3865 ] , and the open-boundary identity is the padded contraction at lines 3866–3887. The source next uses a rank-one rewrite and comparison to derive \(VB^{i_1}\cdots B^{i_m}W=A^{i_1}\cdots A^{i_m}\) at lines 3888–3938.

Proof ▶

Expand \(K^n\) by Lemma 29.11.2 and use the trace formula for a Kronecker product. Positive-length MPV equality replaces the trace of each nonempty \(\widetilde B\) word by the corresponding \(\widetilde A\) trace. The resulting scalar sum is therefore the trace of the target cross matrix power. The coefficient-dual identity gives that target cross matrix its rank-one form, whose \(n\)th trace is \(D_A^n\).

Expanding the lower trace into matrix entries gives the cross-sum formula for arbitrary \(X\). For the target tensor, the rank-one form of \(K(\widetilde A,C)\) evaluates this sum as \(D_A^{n-1}X_{a'a}\). Specializing \(X\) to a word evaluation gives the self-evaluation formula.

For blocked tensors, Lemma 2.7.2 identifies each blocked word with the evaluation of its flattened word. Since \(n,p{\gt}0\), this flattened word is nonempty. Append the unblocked tail \(w\), apply positive-length MPV equality to the resulting original-site word, and use the target self-evaluation with \(X=A^w\).

Let \(f\colon X\to Y\) be a linear map over a division ring \(K\) whose range has dimension one. Then there are a nonzero linear functional \(\varphi \colon X\to K\), a nonzero vector \(y\in Y\), and a vector \(x\in X\) such that

\begin{align} \varphi (x) & =1, & f(x) & =y, & f(z) & =\varphi (z)y \quad \text{for every }z\in X. \notag \end{align}

Consequently, if \(I\) and \(J\) are finite index sets, then every rank-one matrix \(M\in K^{I\times J}\) over a field is an outer product of two nonzero vectors: there are \(w\in K^I\) and \(v\in K^J\) such that

\begin{align} M_{ij} & =w_i v_j. \notag \end{align}

In particular, if both indices of \(M\) are the product \(D_B\times D_A\), then there are nonzero rectangular matrices \(W\in K^{D_B\times D_A}\) and \(V\in K^{D_A\times D_B}\) such that

\begin{align} M_{(b,a),(b',a')} & =W_{ba}V_{a'b'}. \notag \end{align}

This is the rank-one factorization used in [ 221 , proof of Proposition 20, lines 3866–3936 ] .

Proof ▶

Choose an isomorphism from the scalar division ring to the one-dimensional range of \(f\). Composing its inverse with \(f\) gives \(\varphi \), while the image of \(1\) gives \(y\). Choose a preimage \(x\) of \(y\); the construction gives \(\varphi (x)=1\), \(f(x)=y\), and the stated factorization of \(f\).

In standard bases this factorization is an outer product of two nonzero coordinate vectors. For the product-index specialization, reshape the left vector as a \(D_B\times D_A\) matrix and the right vector as a \(D_A\times D_B\) matrix, preserving the displayed index order.

Let \(A\) and \(B\) have the same physical alphabet and positive target bond dimension \(D_A{\gt}0\). Suppose that \(|V^{(N)}(B)\rangle =|V^{(N)}(A)\rangle \) for every \(N{\gt}0\). If \(A\) is injective, then there exist \(V\in \mathbb {C}^{D_A\times D_B}\) and \(W\in \mathbb {C}^{D_B\times D_A}\) forming a reduction from \(B\) to \(A\). The same conclusion holds when \(A\) is normal.

This is the \(\lambda =1\) equality case of [ 221 , Proposition 20, lines 3815–3938 ] . The unrestricted proportional premise does not imply the unscaled conclusion [ 146 ] .

Proof ▶

First suppose that \(A\) is injective; equivalently, use blocking length one. More generally, choose any positive blocking length \(p\) for which the blocked target \(\widetilde A=A^{[p]}\) is injective, and put \(\widetilde B=B^{[p]}\). Positive blocking preserves equality of the MPV families. Let \(C\) be the coefficient dual of \(\widetilde A\) and set

\begin{align} K & =\sum _i \widetilde B^i\otimes (C^i)^{\mathsf T}. \notag \end{align}

Regard \(K\) as an endomorphism and take its Jordan–Chevalley decomposition \(K=N+S\), where \(N\) is nilpotent, \(S\) is semisimple, and both belong to the algebra generated by \(K\). Their membership in this commutative generated algebra implies \(NS=SN\). The commuting nilpotent part does not change traces of powers. Since \(\operatorname{tr}K^n=D_A^n\) for every \(n{\gt}0\), the semisimple endomorphism \(D_A^{-1}S\) has trace one at every power above one. The semisimple trace-power theorem gives \(\operatorname{rank}S=1\); commutation and nilpotence then imply \(NS=SN=0\) and

\begin{align} K^J & =S^J \notag \end{align}

for some \(J{\gt}0\).

Factor the matrix of \(S\) with the mixed-bond orientation

\begin{align} S_{(b,a),(b',a')} & =W_{ba}V_{a'b'}. \notag \end{align}

Its first trace is \(D_A\), so multiplication of outer products gives

\begin{align} S^J & =D_A^{J-1}S. \notag \end{align}

Apply the padded open-boundary identity with an arbitrary original-scale word \(w\). Rewriting its cross sum with the preceding factorization yields

\begin{align} D_A^{J-1}(VB^wW)_{a'a} & =D_A^{J-1}(A^w)_{a'a}. \notag \end{align}

Since \(D_A{\gt}0\), cancel the nonzero scalar and conclude \(VB^wW=A^w\) for every word \(w\). The empty word gives \(VW=1_{D_A}\). For normal \(A\), choose the positive injective blocking supplied by normality and repeat the same padded argument; the lower tail remains the unblocked word \(w\), so the conclusion is already at the original physical scale.

Lemma 29.11.6 Scalar covariance of rectangular reductions
✓

If \(V,W\) form a reduction from \(B\) to \(A\), then they also form a reduction from \(cB\) to \(cA\) for every \(c\in \mathbb {C}\). If instead they form a reduction from \(B\) to \(cA\), then

\begin{align} VW & =1_{D_A}, & VB^wW & =c^{|w|}A^w \qquad \text{for every word }w. \label{eq:mps_reduction_scalar_covariance} \end{align}
Proof ▶

Scaling both tensors multiplies each length-\(|w|\) word by the same factor \(c^{|w|}\), so the reduction identities are preserved. For a reduction to \(cA\), expand \((cA)^w=c^{|w|}A^w\) in the defining word identity. The retraction \(VW=1_{D_A}\) is unchanged.

Let \(A\) and \(B\) have the same physical alphabet and positive target bond dimension \(D_A{\gt}0\). Let \(c\in \mathbb {C}\) be nonzero, and suppose that

\begin{align} V^{(N)}(B)_\sigma & =c^N V^{(N)}(A)_\sigma \qquad \text{for every }N{\gt}0\text{ and every configuration }\sigma . \label{eq:mps_proportional_reduction_hypothesis} \end{align}

If \(A\) is injective, then there exist \(V\in \mathbb {C}^{D_A\times D_B}\) and \(W\in \mathbb {C}^{D_B\times D_A}\) such that

\begin{align} VW & =1_{D_A}, & VB^wW & =c^{|w|}A^w \qquad \text{for every word }w. \label{eq:mps_proportional_reduction_word_relation} \end{align}

The same conclusion holds when \(A\) is normal.

This is the corrected nonzero-scalar form of [ 221 , Proposition 20 ] . The unscaled conclusion printed there is false for unrestricted \(c\ne 1\), and the case \(c=0\) does not admit this rescaling argument [ 146 ] .

\begin{tenkz}[rows={wire}, cols=5, west=open, east=open]
        \tn[skin=ring]{V} &
        \tn[label pos=s, ports={90:physical:$i_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$i_n$}]{B} &
        \tn[skin=ring]{W}
    \end{tenkz}  \(=\; c^{n}\)  \begin{tenkz}[rows={wire}, cols=3, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i_1$}]{A} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$i_n$}]{A}
    \end{tenkz}
Proof ▶

Set \(\widetilde B=c^{-1}B\). Expand its word evaluations with Lemma 2.4.12, take the trace, and use (19). The positive-length MPV families of \(\widetilde B\) and \(A\) are equal. Apply Theorem 29.11.5 to obtain a reduction from \(\widetilde B\) to \(A\). Scale both tensors by \(c\) to obtain a reduction from \(B\) to \(cA\), and then apply Lemma 29.11.6 to get (20).

Lemma 29.11.8 Nonempty products in a generated subsemigroup
✓

Let \(M\) be a monoid and let \(S\subseteq M\). Every element \(x\in \langle S\rangle _{\mathrm{sg}}\) of the subsemigroup generated by \(S\) admits a factorization

\begin{align} x & =a_1\cdots a_n, & n & \geq 1, & a_j & \in S\quad (1\leq j\leq n). \notag \end{align}
Proof ▶

A generator has the required one-factor expression. The product of two such expressions is represented by their concatenation, which is again nonempty and has every factor in \(S\).

Definition 29.11.9 Residual algebra of a selected reduction
✓

Let \((V,W)\) be a reduction from \(B\) to \(A\). For each physical letter \(i\), define

\begin{align} N^i & = B^i-WA^iV. \label{eq:mps_reduction_residual_letter} \end{align}

The residual algebra \(\mathcal R(B,A;V,W)\) is the nonunital subalgebra of \(M_{D_B}(\mathbb {C})\) generated by the matrices \(N^i\). This is the residual algebra of Proposition 21 in [ 221 ] .

\begin{tenkz}[rows={wire}, cols=1, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i$}]{B}
    \end{tenkz}  \(=\)  \begin{tenkz}[rows={wire}, cols=3, west=open, east=open]
        \tn[skin=ring]{W} &
        \tn[label pos=s, ports={90:physical:$i$}]{A} &
        \tn[skin=ring]{V}
    \end{tenkz}  \(+\)  \begin{tenkz}[rows={wire}, cols=1, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$i$}]{N}
    \end{tenkz}
Theorem 29.11.10 Residual letters belong to the residual algebra
✓

For every physical letter \(i\), one has \(N^i\in \mathcal R(B,A;V,W)\).

Proof ▶

Each residual letter is one of the generators of the residual algebra.

Definition 29.11.11 Residual nilpotency length
✓

A natural number \(L\) is a residual-word nilpotency bound if every word \(N^{i_1}\cdots N^{i_L}\) of exactly \(L\) residual letters is zero. The residual nilpotency length \(\ell (B,A;V,W)\) is the infimum of the set of exact-length bounds. Definition 8 of [ 221 ] instead asks that every residual word of every length \(n\geq L\) vanish; the passage from an exact-length bound to this consequence is stated separately in Theorem 29.11.21.

Theorem 29.11.12 Exterior-word strengthening of the residual sandwich
✓

Let \((V,W)\) be a reduction from \(B\) to \(A\). For arbitrary exterior words \(\mathbf p,\mathbf q\) and every nonempty word \(\mathbf u\),

\begin{align} VB^{\mathbf p}N^{\mathbf u}B^{\mathbf q}W & =0. \label{eq:mps_reduction_residual_exterior_sandwich} \end{align}

This strengthens the sandwiched residual identity below by allowing arbitrary exterior \(B\)-words.

Proof ▶

Apply \(VB^{\mathbf w}W=A^{\mathbf w}\) to \(\mathbf p\), \(\mathbf q\), and \(\mathbf p\, i\, \mathbf q\). The two expressions for \(A^{\mathbf p}A^iA^{\mathbf q}\) give

\begin{align} VB^{\mathbf p}N^iB^{\mathbf q}W & =0. \notag \end{align}

Induction on the nonempty residual word \(\mathbf u\) proves (22).

Theorem 29.11.13 Positive residual words vanish under the reduction
✓

Let \((V,W)\) be a reduction from \(B\) to \(A\). For every nonempty word \(\mathbf u\),

\begin{align} VN^{\mathbf u}W & =0 \qquad (|\mathbf u|{\gt}0). \label{eq:mps_reduction_residual_sandwich} \end{align}

No equality of closed chains is required. This is the sandwiched residual identity of [ 221 ] .

Proof ▶

Take both exterior words empty in (22).

Let \((V,W)\) be a reduction from \(B\) to \(A\). For a word \(\mathbf w\), set \(\mathcal I(\varnothing )=\mathcal W(\varnothing )=0\) and define recursively

\begin{align} \mathcal I(i\mathbf w) & =WA^iV\bigl(N^{\mathbf w}+\mathcal I(\mathbf w)\bigr), \label{eq:mps_reduction_initial_window_recursion} \\ \mathcal W(i\mathbf w) & =\mathcal I(i\mathbf w)+N^i\mathcal W(\mathbf w). \label{eq:mps_reduction_strict_window_recursion} \end{align}

For \(\mathbf i=(i_1,\ldots ,i_n)\), also set

\begin{align} \widehat{\mathcal I}(\mathbf i) & =\sum _{m=1}^{n} W A^{i_1}\cdots A^{i_m}V N^{i_{m+1}}\cdots N^{i_n}, \\ \widehat{\mathcal W}(\mathbf i) & =\sum _{r=0}^{n-1}\sum _{m=1}^{n-r} N^{i_1}\cdots N^{i_r} W A^{i_{r+1}}\cdots A^{i_{r+m}}V N^{i_{r+m+1}}\cdots N^{i_n}. \label{eq:mps_reduction_strict_window_sum} \end{align}

The substitution \(s=r+m\) identifies the second indexing set with \(0\leq r{\lt}s\leq n\). Thus the central \(A\)-word is nonempty, and \(\widehat{\mathcal I}\) is the part with \(r=0\).

Under the reduction hypothesis, every word satisfies

\begin{align} B^{\mathbf i}=N^{\mathbf i}+\mathcal W(\mathbf i). \label{eq:mps_reduction_recursive_residual_expansion} \end{align}

Combining this recursion with the explicit window sum below gives the corrected residual expansion.

Proof ▶

Induct on the word and split the first letter as \(B^i=N^i+WA^iV\). The induction hypothesis supplies the recursive windows in the remaining word. By (23), \(VN^{\mathbf u}W=0\) for every nonempty \(\mathbf u\), so prefixing by \(V\) collapses \(\mathcal W(\mathbf w)\) to \(\mathcal I(\mathbf w)\); adjacent selected blocks combine by \(VW=1\).

Let \((V,W)\) be a reduction from \(B\) to \(A\), and write \(\mathbf i=(i_1,\ldots ,i_n)\). Then

\begin{align} VB^{i_1}\cdots B^{i_n} & =\sum _{s=0}^{n} A^{i_1}\cdots A^{i_s}V N^{i_{s+1}}\cdots N^{i_n}, \label{eq:mps_reduction_left_all_cut} \\ B^{i_1}\cdots B^{i_n}W & =\sum _{r=0}^{n} N^{i_1}\cdots N^{i_r}W A^{i_{r+1}}\cdots A^{i_n}. \label{eq:mps_reduction_right_all_cut} \end{align}

These identities require only the reduction. They are precursors to the bound-truncated formulas in Theorem 29.11.22.

Proof ▶

Prove both identities by induction on the word. For the left contraction, decompose the first letter and apply (28) to the tail; the sandwiched terms \(VN^{\mathbf u}W\) vanish by (23), and \(VW=1\) merges adjacent selected blocks. For the right contraction, decompose the first letter and apply the reduction identity to the tail.

Under the reduction hypothesis, for every word \(\mathbf i\),

\begin{align} \mathcal W(\mathbf i)=\widehat{\mathcal W}(\mathbf i). \end{align}
Proof ▶

Induct on the length of the word. The summands with \(r=0\) constitute \(\widehat{\mathcal I}\). By the left all-cut identity,

\begin{align} \widehat{\mathcal I}(i_1,\ldots ,i_n) =WA^{i_1}VB^{i_2}\cdots B^{i_n} =\mathcal I(i_1,\ldots ,i_n), \end{align}

where the last equality is the initial-window case of the recursive expansion. Deleting the first letter identifies the summands with \(r{\gt}0\) with \(N^{i_1}\widehat{\mathcal W}(i_2,\ldots ,i_n)\).

Let \((V,W)\) be a reduction from \(B\) to \(A\). For every word \(\mathbf i=(i_1,\ldots ,i_n)\),

\begin{align} B^{i_1}\cdots B^{i_n} & =N^{i_1}\cdots N^{i_n} +\sum _{0\leq r{\lt}s\leq n} N^{i_1}\cdots N^{i_r} W A^{i_{r+1}}\cdots A^{i_s}V N^{i_{s+1}}\cdots N^{i_n}. \label{eq:mps_reduction_residual_expansion} \end{align}

This statement requires only the reduction. The range \(0\leq r{\lt}s\leq n\) ensures nonempty central words; see [ 124 ] .

Proof ▶

Substitute \(\mathcal W(\mathbf i)=\widehat{\mathcal W}(\mathbf i)\) into (28), and then reindex the positive central length by \(s=r+m\).

Let \((V,W)\) be a reduction from \(B\) to \(A\), and assume \(\mathcal{V}^+(B)=\mathcal{V}^+(A)\). Then every nonempty residual word has trace zero, every element of \(\mathcal R(B,A;V,W)\) has trace zero, and every element of this algebra is nilpotent.

This establishes the nil-algebra step of [ 221 , Proposition 21 ] in the equality case \(\lambda =1\); see [ 146 ] .

Proof ▶

Take the trace of the corrected residual expansion. For a mixed term in the explicit strict-window sum, cyclicity gives

\begin{align} \operatorname{tr}\! \left( N^{\mathbf p}WA^{\mathbf a}VN^{\mathbf q}\right) & =\operatorname{tr}\! \left( \left(VN^{\mathbf q}N^{\mathbf p}W\right)A^{\mathbf a}\right) =0, \notag \end{align}

by (23). In the recursive sum, the corresponding step is

\begin{align} \operatorname{tr}\! \left(N^{\mathbf u}WA^iVB^{\mathbf w}\right) & =\operatorname{tr}\! \left( \left(VB^{\mathbf w}N^{\mathbf u}W\right)A^i\right) =0, \notag \end{align}

by (22), for every nonempty residual word \(\mathbf u\). The unique term with no residual letters is \(WA^{\mathbf i}V\), whose trace is \(\operatorname{tr}(A^{\mathbf i})\) because \(VW=1\). Thus

\begin{align} \operatorname{tr}(B^{\mathbf i}) & =\operatorname{tr}(A^{\mathbf i})+\operatorname{tr}(N^{\mathbf i}). \label{eq:mps_reduction_residual_trace_decomposition} \end{align}

Equality of the two closed chains now gives \(\operatorname{tr}(N^{\mathbf i})=0\). Linearity extends this identity to the generated nonunital algebra. Vanishing traces of positive powers make each algebra element nilpotent.

Let \((V,W)\) be a reduction from \(B\) to \(A\), and assume \(\mathcal{V}^+(B)=\mathcal{V}^+(A)\). Then every mixed product of \(D_B\) elements of \(\mathcal R(B,A;V,W)\) vanishes. Consequently \(D_B\) is a residual-word nilpotency bound. The least bound exists, is itself a bound, and satisfies

\begin{align} \ell (B,A;V,W) & \leq D_B. \label{eq:mps_reduction_residual_nilpotency_length_bound} \end{align}

In particular, \(N^{\mathbf i}=0\) whenever \(|\mathbf i|\geq D_B\). The resulting vanishing of all sufficiently long mixed products is the nilpotency conclusion of Proposition 21 in [ 221 ] . The specific numerical estimate by \(D_B\) follows from the finite-dimensional nil-matrix theorem.

Proof ▶

Apply the finite-dimensional nil-matrix theorem to the residual algebra. Its dimension-sharp matrix form makes every product of \(D_B\) algebra elements zero. Residual letters lie in this algebra, so \(D_B\) is a bound. Well-ordering gives the least bound, and prefix factorization gives vanishing for all longer residual words.

Theorem 29.11.21 Consequences of an arbitrary residual bound
✓

If \(L\) is a residual-word nilpotency bound and \(|\mathbf i|\geq L\), then

\begin{align} N^{\mathbf i} & =0. \label{eq:mps_reduction_residual_bound_word} \end{align}

This conclusion uses only the assumed bound; it does not require equality of closed chains.

Proof ▶

Split the residual word after its first \(L\) letters. The prefix is zero by the bound, so the full word is zero.

Let \((V,W)\) be a reduction from \(B\) to \(A\), let \(L\) be any residual-word nilpotency bound, and write \(\mathbf i=(i_1,\ldots ,i_n)\). Then

\begin{align} VB^{i_1}\cdots B^{i_n} & =\sum _{n-L\leq s\leq n} A^{i_1}\cdots A^{i_s}V N^{i_{s+1}}\cdots N^{i_n}, \label{eq:mps_reduction_left_contracted_expansion} \\ B^{i_1}\cdots B^{i_n}W & =\sum _{0\leq r\leq \min (L,n)} N^{i_1}\cdots N^{i_r}W A^{i_{r+1}}\cdots A^{i_n}. \label{eq:mps_reduction_right_contracted_expansion} \end{align}

Here \(n-L\) denotes truncated subtraction, equivalently \(\max (0,n-L)\) in integer notation. The endpoints with a residual word of length exactly \(L\) are retained as zero terms. These are the two contracted formulas of [ 221 ] .

Proof ▶

Start from (29) and (30). In the left sum, every omitted term has residual suffix length at least \(L\). In the right sum, every omitted term has residual prefix length at least \(L\), so (36) makes all these terms zero.

Let \((V,W)\) be a reduction from \(B\) to \(A\), and let \(L\) be any residual-word nilpotency bound. If the central word \(\mathbf c\) is nonempty and the exterior words \(\mathbf p,\mathbf q\) satisfy

\begin{align} L & \leq |\mathbf p|+1, & L & \leq |\mathbf q|+1, \label{eq:mps_reduction_exterior_buffer_bounds} \end{align}

then

\begin{align} B^{\mathbf p}WA^{\mathbf c}VB^{\mathbf q} & =B^{\mathbf p\mathbf c\mathbf q}. \label{eq:mps_reduction_exterior_buffer} \end{align}

No closed-chain equality is assumed: only the reduction and the supplied residual bound enter this identity. It follows from the corrected residual expansion by eliminating every term with a sufficiently long residual buffer.

\begin{tenkz}[rows={wire}, cols=11, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$p_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$p_m$}]{B} &
        \tn[skin=ring]{W} &
        \tn[label pos=s, ports={90:physical:$c_1$}]{A} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$c_k$}]{A} &
        \tn[skin=ring]{V} &
        \tn[label pos=s, ports={90:physical:$q_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$q_r$}]{B}
    \end{tenkz}
\(=\)  \begin{tenkz}[rows={wire}, cols=9, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$p_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$p_m$}]{B} &
        \tn[label pos=s, ports={90:physical:$c_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$c_k$}]{B} &
        \tn[label pos=s, ports={90:physical:$q_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$q_r$}]{B}
    \end{tenkz}
Proof ▶

First use induction along the right exterior word to show that a positive residual block preceded by \(V\) vanishes once its length together with the right buffer reaches \(L\). Expand only the left exterior word \(B^{\mathbf p}\) by Theorem 29.11.15. The left buffer bound removes the pure residual term, while the preceding induction and (22) remove the strict-window terms. Hence \(B^{\mathbf p}N^iB^{\mathbf q}=0\) under the two buffer bounds.

Separately, induction on a word \(\mathbf a\) gives \(VB^{\mathbf a\mathbf q}=A^{\mathbf a}VB^{\mathbf q}\) from the right buffer bound. Write the nonempty central word as \(\mathbf c=i\mathbf a\) and decompose the corresponding letter as \(B^i=N^i+WA^iV\). The residual term is zero by the first step, and the second induction identifies the remaining term with (40).

Definition 29.11.24 Exterior buffer length of a reduction
✓

Let \((V,W)\) be a reduction from \(B\) to \(A\). A natural number \(m\) is an exterior buffer length for \((V,W)\) if

\begin{align} B^{\mathbf p}WA^{\mathbf c}VB^{\mathbf q} & =B^{\mathbf p\mathbf c\mathbf q} \label{eq:mps_reduction_exterior_buffer_length} \end{align}

for every nonempty word \(\mathbf c\) and all words \(\mathbf p,\mathbf q\) with \(|\mathbf p|\geq m\) and \(|\mathbf q|\geq m\). Every \(m'\geq m\) is then also an exterior buffer length. This is the exterior fusion equation of [ 197 , lines 1409–1498 ] , with exterior length \(m\geq \ell \) and central length \(|\mathbf c|=n+1\), \(n\geq 0\).

Let \((V,W)\) be a reduction from \(B\) to \(A\). If \(N\) is a residual-word nilpotency bound, then \(N-1\) is an exterior buffer length; in particular, if \(\mathcal{V}^+(B)=\mathcal{V}^+(A)\), then \(\ell (B,A;V,W)-1\) is an exterior buffer length.

For every \(L\), the same pair \((V,W)\) is a reduction from \(B^{[L]}\) to \(A^{[L]}\), and for every map \(f\) between physical alphabets it is a reduction from \(B\circ f\) to \(A\circ f\). If \(m\) is an exterior buffer length for \((V,W)\), \(L{\gt}0\), and \(m\leq kL\), then \(k\) is an exterior buffer length for \((V,W)\) as a reduction from \(B^{[L]}\) to \(A^{[L]}\); reindexing both tensors by the same map \(f\) also preserves exterior buffer lengths.

Proof ▶

The bounds \(N\leq |\mathbf p|+1\) and \(N\leq |\mathbf q|+1\) in Theorem 29.11.23 read \(N-1\leq |\mathbf p|\) and \(N-1\leq |\mathbf q|\), and Theorem 29.11.20 makes the least length a bound under equality of the positive-length closed chains. Word evaluation of \(B^{[L]}\) on a blocked word is evaluation of \(B\) on the flattened word, and evaluation of \(B\circ f\) on a word is evaluation of \(B\) on the mapped word, so the reduction identities transfer. For the exterior identity, the flattened exterior words have length at least \(kL\geq m\) and the flattened central word has positive length \(|\mathbf c|L\).

Definition 29.11.26 Common buffer length of a finite family
✓

For a finite family of natural numbers \((N_i)_{i\in I}\), the common buffer length is

\begin{align} L & =\max \Bigl(1,\max _{i\in I}(N_i-1)\Bigr), \label{eq:common_buffer_length} \end{align}

with \(N_i-1\) read as \(0\) when \(N_i=0\). It is positive, satisfies \(N_i\leq L+1\) for every \(i\in I\), and is the least positive integer with this property.

Let \((N_i)_{i\in I}\) be a finite family of natural numbers with common buffer length \(L\), and let \((V,W)\) be a reduction from \(B\) to \(A\) for which \(N_i\) is a residual-word nilpotency bound for some \(i\in I\). Then \(1\) is an exterior buffer length for \((V,W)\) as a reduction from \(B^{[L]}\) to \(A^{[L]}\): (41) holds for the blocked tensors whenever the blocked words \(\mathbf p,\mathbf c,\mathbf q\) are nonempty.

This formalizes the reduction of the buffer length to \(1\) by blocking in [ 197 ] and [ 200 , Theorem 1 footnote ] ; see [ 74 ] .

Proof ▶

By Theorem 29.11.25, \(N_i-1\) is an exterior buffer length, and \(N_i-1\leq L=1\cdot L\) with \(L{\gt}0\) by (42). The blocking statement of the same theorem with \(k=1\) gives the conclusion.

Let \(A\) be normal, let \(B\) have the same physical alphabet, and let \((V,W)\) and \((\widetilde V,\widetilde W)\) be two reductions from \(B\) to \(A\). Suppose that \(N_0\in \mathbb N\) is a residual-word nilpotency bound for both reductions: every word of length \(N_0\) in either residual tensor vanishes. Then there exists a single scalar \(\lambda \in \mathbb {C}\) with \(\lambda \ne 0\) such that, for every word \(\mathbf a\) satisfying

\begin{align} |\mathbf a| & {\gt} 2N_0, \label{eq:mps_reduction_boundary_dressed_length} \end{align}

one has

\begin{align} VB^{\mathbf a} & =\lambda \, \widetilde V B^{\mathbf a}, \label{eq:mps_reduction_boundary_dressed_left} \\ B^{\mathbf a}W & =\lambda ^{-1}B^{\mathbf a}\widetilde W. \label{eq:mps_reduction_boundary_dressed_right} \end{align}

If \(A\) and \(B\) have the same positive-length closed-chain coefficients and the two least residual nilpotency lengths are at most \(N_0\), then \(N_0\) is such a common bound and the same conclusion follows. The direct-bound statement itself requires no equality of closed-chain coefficients.

Following [ 221 , Theorem 22 ] , these boundary-dressed identities hold for \(|\mathbf a|{\gt}2N_0\).

\begin{tenkz}[rows={wire}, cols=4, west=open, east=open]
        \tn[skin=ring]{V} &
        \tn[label pos=s, ports={90:physical:$a_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$a_n$}]{B}
    \end{tenkz}  \(=\; \lambda \)  \begin{tenkz}[rows={wire}, cols=4, west=open, east=open]
        \tn[skin=ring]{\tilde V} &
        \tn[label pos=s, ports={90:physical:$a_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$a_n$}]{B}
    \end{tenkz}
\begin{tenkz}[rows={wire}, cols=4, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$a_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$a_n$}]{B} &
        \tn[skin=ring]{W}
    \end{tenkz}  \(=\; \lambda ^{-1}\)  \begin{tenkz}[rows={wire}, cols=4, west=open, east=open]
        \tn[label pos=s, ports={90:physical:$a_1$}]{B} &
        \tn[skin=dots]{} &
        \tn[label pos=s, ports={90:physical:$a_n$}]{B} &
        \tn[skin=ring]{\tilde W}
    \end{tenkz}
Proof ▶

If the target bond dimension is zero, both dressed identities hold entrywise for \(\lambda =1\) because the relevant target row or column index is empty. Hence assume that the target bond dimension is positive.

Choose \(L{\gt}0\) such that \(A\) is \(L\)-block injective. For exterior words \(\mathbf p,\mathbf q\) satisfying the \(N_0\) buffer inequalities, compare the two exterior-buffer expansions of the mixed contraction \(VB^{\mathbf p}\widetilde W\). Inserting a nonempty central \(A\)-word gives

\begin{align} (VB^{\mathbf p}\widetilde W)A^{\mathbf c}A^{\mathbf q} =A^{\mathbf p}A^{\mathbf c}(VB^{\mathbf q}\widetilde W). \notag \end{align}

Since the length-\(L\) words span the full target matrix algebra, linearity replaces \(A^{\mathbf c}\) by an arbitrary matrix. Insert matrix units and choose a nonzero target word at a positive multiple of \(L\). Entrywise cancellation then yields one scalar \(\lambda \) with \(VB^{\mathbf p}\widetilde W=\lambda A^{\mathbf p}\) for every sufficiently buffered \(\mathbf p\). Reversing the two reductions gives a scalar \(\mu \) for the opposite mixed boundary.

Choose a longer nonzero target word, split it into two buffered exterior pieces and a nonempty injective central block, and apply the exterior-buffer identity once more. The two mixed-boundary formulas give \((\lambda \mu )A^{\mathbf a}=A^{\mathbf a}\); nonvanishing of the chosen word implies \(\lambda \mu =1\), so in particular \(\lambda \ne 0\).

Finally, if \(|\mathbf a|{\gt}2N_0\), split \(\mathbf a\) into exterior words of length \(N_0\) and a nonempty center. Substitution of the two mixed-boundary formulas into the corresponding exterior-buffer identities gives (44) and first gives \(B^{\mathbf a}\widetilde W=\lambda B^{\mathbf a}W\) on the right. Multiplication by \(\lambda ^{-1}\) yields (45).

For the least-length corollary, positive-length closed-chain equality makes each least residual nilpotency length an actual bound. Prefix factorization propagates vanishing from that least length to \(N_0\), so the direct-bound theorem applies.