8 Basis of Normal Tensors
A basis of normal tensors (BNT) for an MPS tensor \(A\) is a finite family of normal blocks \(\{ A_j\} \) whose MPV states \(\{ |V^{(N)}(A_j)\rangle \} \) span \(|V^{(N)}(A)\rangle \) at every positive length and are eventually linearly independent. Every coefficient of a canonical form is nonzero, so equal MPV families force a bijective gauge-phase matching \(B_k = e^{i\phi _k} X_k A_{j_k} X_k^{-1}\), and the sector coefficients \(c_N^{(j)} = \sum _q \mu _{j,q}^N\) recover the per-copy weight multisets by Newton–Girard. The references are [ 228 ] , [ 13 ] , and [ 17 ] .
8.1 Bases of normal tensors
A basis of normal tensors (BNT) for a total tensor \(A_{\mathrm{tot}}\) consists of \(g\) block tensors \((A_1, \ldots , A_g)\) with bond dimensions \((D_1, \ldots , D_g)\) such that each \(A_j\) is normal (Definition 2.5.5); at each system size \(N\geq 1\) the MPV of \(A_{\mathrm{tot}}\) lies in the span of the block MPVs \(\{ |V^{(N)}(A_j)\rangle \} _{j=1}^g\); and for sufficiently large \(N\) those block MPVs are linearly independent [ 17 , Definition IV.2 ] . In the canonical-form characterization of [ 13 , Section 2.3 ] , a BNT is a minimal family of representatives for \(\widetilde A_k^i=e^{i\phi _k}X_kA_j^iX_k^{-1}\) among the normal blocks.
In the coefficient form of a basis of normal tensors, each block \(A_j\) is a normal tensor in the spectral sense (Definition 7.6.1), the MPV of \(A\) is given at every positive length by coefficients \(c_j^{(N)} \in \mathbb {C}\) with \(|V^{(N)}(A)\rangle = \sum _{j=1}^{g} c_j^{(N)} |V^{(N)}(A_j)\rangle \), and the block MPVs \(\{ |V^{(N)}(A_j)\rangle \} \) are eventually linearly independent [ 13 , Section 2.3 ] .
Distinct members of a basis of normal tensors are not gauge-phase equivalent after identifying equal bond dimensions.
At every sufficiently large length the matrix product vectors of the basis members are linearly independent. A gauge-phase equivalence between two distinct members would give \(|V^{(N)}(A_k)\rangle =\zeta ^N|V^{(N)}(A_j)\rangle \) for a nonzero scalar \(\zeta \). Thus one vector would be a scalar multiple of the other, contradicting linear independence.
Let \(A\) have a canonical-form MPV expansion
at every positive length, where the tensors \(\widetilde A_k\) are normal tensors of positive bond dimension and every coefficient \(\mu _k\) is nonzero. Let \((A_j)_{j=1}^{g}\) be tensors of positive bond dimension. Then \((A_j)_{j=1}^{g}\) is a basis of normal tensors for \(A\) if and only if:
every \(A_j\) is normal;
for every \(k\) there are an index \(j\), an invertible matrix \(X_k\), and a phase \(e^{i\phi _k}\) such that \(\widetilde A_k^i=e^{i\phi _k}X_kA_j^iX_k^{-1}\) for every physical index \(i\);
no two distinct tensors \(A_j\) and \(A_{j'}\) are related in this way.
This is [ 13 , Proposition 2.7 ] , read with the nonzero-coefficient convention of Definition 7.6.7.
Group the summands into the MPV phase classes of Definition 8.6.1.7, and choose one representative from each class. By Theorem 8.1.3, eventual linear independence of a BNT excludes gauge-phase equivalence between two distinct \(A_j\).
Suppose that some phase-class representative is not gauge-phase equivalent to any \(A_j\). Partition all phase classes into the unmatched classes \(T\) and the remaining classes. Every remaining representative is a nonzero scalar multiple of some \(|V^{(N)}(A_j)\rangle \) at each positive length. Distinct unmatched representatives have vanishing mutual overlaps, and their overlaps with every \(A_j\) also vanish. Explicitly, for \(t\ne t'\) in \(T\) and every \(j\),
By Lemma E.1.7, the combined family
is linearly independent for all sufficiently large \(N\). Comparing the canonical-form expansion with the BNT expansion gives a relation
Linear independence forces every \(c_{N,t}\) to vanish. Hence the coefficient of every unmatched phase class vanishes for all sufficiently large \(N\). For an unmatched class \(t\), let \(q\) range over its canonical-form summands, write \(\mu _q\) for the corresponding canonical-form weight, and write \(\zeta _q\) for the phase relating that summand to the chosen representative. Then \(c_{N,t}=\sum _{q\in t}(\zeta _q\mu _q)^N\). Every base \(\zeta _q\mu _q\) is nonzero because every coefficient is nonzero. Eventual vanishing of this finite geometric sum would imply vanishing at \(N=0\), where its value is the positive number of summands in the class. This contradiction proves coverage. The normal-tensor phase theorem turns the resulting MPV phase relation into the stated gauge-phase relation.
Conversely, coverage gives, for each canonical-form summand, \(|V^{(N)}(\widetilde A_k)\rangle =\zeta _k^N|V^{(N)}(A_{j(k)})\rangle \). Hence
This is the required BNT span at every positive length. Pairwise gauge-phase distinction and normality give eventual linear independence, completing the converse.
8.2 Normal blocks and overlap rigidity
Spectral normality implies eventual block injectivity, and the overlap dichotomy determines bond-dimension and gauge-phase matching between normal blocks.
Every normal tensor has positive bond dimension.
If the bond dimension were zero, the bond-matrix space and its endomorphism algebra would each contain only zero. The transfer operator would therefore have spectral radius zero, contradicting the spectral-radius-one clause in the definition of a normal tensor.
Let \(A\) be irreducible and suppose that the spectral radius of \(\mathcal{E}_A\) is one. There is a positive definite matrix \(\sigma \) satisfying
The tensor
is left-canonical and irreducible, and \(A\) and \(B\) are related by a pure invertible similarity.
Positive-definite right and left Perron eigenvectors have the same positive eigenvalue by the trace pairing. The spectral-radius identity makes this eigenvalue equal to one. Thus the left Perron eigenvector is an adjoint fixed point, so its square-root gauge is trace-preserving. Similarity preserves irreducibility.
Let \(A\) be a normal tensor in the sense of [ 13 , Section 2.2 ] . Its bond dimension is necessarily positive, and there is a positive definite matrix \(\sigma \) such that the gauge obtained from \(\sigma \) is trace-preserving, primitive, and irreducible. No scalar rescaling is needed.
Pure Perron normalization gives a trace-preserving gauge by a pure similarity. Irreducibility and primitivity are invariant under this similarity.
Every normal tensor in the sense of [ 13 , Section 2.2 ] is injective after blocking by some finite length; its positive bond dimension follows from normality.
Apply Theorem 8.2.3. The trace-preserving, primitive, irreducible representative is eventually block-injective, and gauge invariance transports this conclusion back to the original tensor.
If \((A_j)_{j=1}^{g}\) is a coefficient-form basis of normal tensors for \(A\), then \((A_j)_{j=1}^{g}\) is an algebraic basis of normal tensors for \(A\).
Every block has positive bond dimension, so spectral normality implies eventual block injectivity for each block. The spanning identities and eventual linear independence are unchanged.
Let \(A\) and \(B\) be irreducible trace-preserving tensors of positive, possibly different, bond dimensions. If \(|O_{AB}(N)|\longrightarrow 1\), then their bond dimensions are equal.
If the bond dimensions differed, the rectangular overlap-decay theorem would give \(O_{AB}(N)\to 0\), and hence \(|O_{AB}(N)|\to 0\), contradicting the assumed limit.
Let \(A\) be a CPSV normal tensor of positive bond dimension. Then \(A^i\ne 0\) for some physical letter \(i\).
If every letter vanished, then the transfer map would vanish and its spectral radius would be zero, contradicting the spectral-radius-one normalization of a CPSV normal tensor.
Let \(A\) and \(B\) be normal tensors of positive, possibly different, bond dimensions. Suppose that, for some nonzero \(\zeta \in \mathbb {C}\), \(|V^{(N)}(B)\rangle =\zeta ^N|V^{(N)}(A)\rangle \) for \(N\geq 0\). Then the bond dimensions are equal and there is an invertible matrix \(X\) and a scalar \(\eta \) of unit modulus such that \(B^i=\eta X A^iX^{-1}\) for every physical letter \(i\). This is the gauge recovery used in [ 13 , Appendix A ] .
Apply Theorem 8.2.3 to both tensors. Gauge invariance of matrix product vectors preserves the phase relation, whose self-overlap identities imply unit modulus for the phase. The resulting rectangular cross-overlap has norm tending to one. If the bond dimensions differed, Theorem 8.2.6 would give a contradiction. Thus the bond dimensions agree, and the unit-overlap rigidity theorem gives a gauge-phase equivalence between the trace-preserving representatives. Conjugating by the two Perron gauges gives the asserted relation for \(A\) and \(B\).
Let \(A\) and \(B\) be normal tensors of positive, possibly different, bond dimensions. Their self-overlaps satisfy
Moreover, either \(O_{AB}(N)\longrightarrow 0\), or their bond dimensions are equal; call the common value \(D\). Then there are \(X\in \mathrm{GL}_D(\mathbb {C})\) and \(\zeta \in \mathbb {C}\), with \(|\zeta |=1\), such that \(B^i=\zeta X A^iX^{-1}\) for every physical letter \(i\). In the latter case, \(|O_{AB}(N)|\to 1\). This is [ 13 , Lemma A.2 ] .
Put both tensors in their pure trace-preserving gauges. If their bond dimensions differ, rectangular overlap decay gives \(O_{AB}(N)\to 0\). If their dimensions agree but they are not gauge-phase equivalent, the equal-dimension overlap-decay theorem gives the same conclusion. In the remaining case, \(B^i=\zeta X A^iX^{-1}\). By Theorem 8.2.8, \(|\zeta |=1\). Hence
Let \(A\) and \(B\) be normal tensors of positive, possibly different, bond dimensions. Then either \(O_{AB}(N)\to 0\), or there is a phase \(\zeta \in \mathbb {C}\), with \(|\zeta |=1\), such that \(|V^{(N)}(B)\rangle =\zeta ^N|V^{(N)}(A)\rangle \) for every chain length \(N\). This is [ 13 , Corollary A.3 ] .
Apply Theorem 8.2.9. In its second alternative, gauge-phase covariance gives \(V^{(N)}(B)_\sigma =\zeta ^N V^{(N)}(A)_\sigma \) for every configuration \(\sigma \), and hence the asserted equality of vectors.
Let \(A\) and \(B\) be tensors, possibly with different bond dimensions, whose self-overlaps tend to one. Suppose that, for all sufficiently large \(N\), there is \(c_N\in \mathbb {C}\) such that \(|V^{(N)}(A)\rangle =c_N|V^{(N)}(B)\rangle \). Then \(|O_{AB}(N)|\to 1\).
The proportionality relation gives
Since both self-overlaps tend to one, (4) gives \(|c_N|^2\to 1\) and therefore \(|c_N|\to 1\). Substituting into (3) now gives \(|O_{AB}(N)|\to 1\).
Let \(A\) and \(B\) be normal tensors of positive, possibly different, bond dimensions. Suppose that, for all sufficiently large \(N\), their matrix product vectors are proportional by a nonzero scalar. Then there is \(a\in \mathbb {C}\), with \(|a|=1\), such that \(|V^{(N)}(A)\rangle =a^N|V^{(N)}(B)\rangle \) for every positive \(N\). This is the one-normal-block consequence of [ 13 , Corollary A.3 and the proof of Theorem 2.10 ] .
Normality gives \(O_{AA}(N)\to 1\) and \(O_{BB}(N)\to 1\), so Theorem 8.2.11 gives \(|O_{AB}(N)|\to 1\). The first alternative in Theorem 8.2.10 gives \(O_{AB}(N)\to 0\), hence \(|O_{AB}(N)|\to 0\), a contradiction. In the remaining alternative, \(|V^{(N)}(B)\rangle =\zeta ^N|V^{(N)}(A)\rangle \) with \(|\zeta |=1\); take \(a=\zeta ^{-1}\).
Let \((A_j)_{j=1}^g\) be a finite family of positive-bond-dimension normal tensors, no two of which are gauge-phase equivalent after identifying equal bond dimensions. Then the matrix product vectors \(\{ |V^{(N)}(A_j)\rangle \} _{j=1}^g\) are linearly independent for all sufficiently large \(N\), as in [ 13 , Appendix A ] .
Put every tensor in the pure trace-preserving gauge of Theorem 8.2.3. Distinct gauge-phase classes have overlaps tending to zero, while each self-overlap tends to one. The finite Gram matrix therefore tends to the identity and is invertible for all sufficiently large lengths. Gauge invariance of matrix product vectors gives the conclusion for the original tensors.
8.3 Block-injective consequences for BNT families
The overlap separation of normal blocks yields a simultaneous product-algebra span after blocking.
For a fixed blocked length \(m\), the fixed-length form of the block-injective canonical-form condition is
Equivalently,
This is the fixed-length form of the block-injective canonical-form condition of [ 17 , lines 2113–2117 ] .
Let \((A_j)_{j=1}^g\) and \((B_j)_{j=1}^g\) be tensor families with the same physical dimension and the same bond dimension \(D_j\) in each labelled block. Suppose that for every \(j\) there is an arbitrary invertible matrix \(X_j\in \mathrm{GL}_{D_j}(\mathbb {C})\) such that, for every physical index \(i\),
Then, at every fixed length \(L\),
Both directions hold for general invertible gauges without unitarity constraints, allowing span certificates in left-canonical form to be transported to unital gauges.
Given a target tuple \((M_j)_j\), conjugate it backwards to \((X_j^{-1}M_jX_j)_j\). If the word tuples of \((A_j)_j\) span the product algebra, one common coefficient family \((c_\omega )_\omega \) expresses this conjugated tuple. Gauge covariance of word evaluation then gives
for every \(j\). Thus the \((B_j)_j\) word tuples span the product algebra. Replacing every \(X_j\) by \(X_j^{-1}\) proves the reverse implication.
Let \((A_j)_{j=1}^g\) be irreducible left-canonical tensors with normalized self-overlaps and with no gauge-phase-equivalent distinct blocks. Suppose \(g\geq 2\), \(L_0{\gt}0\), and every \(A_j\) is block-injective at lengths \(L_0\), \(L_0+1\), and \(3(L_0+1)\). Then
This is the direct-sum induction length in [ 228 , lines 1346–1408 ] .
Lemma E.3.1 gives homogeneous pair-trace separation at \(S=3(L_0+1)\). For a chosen anchor block, pair separation prescribes an arbitrary matrix there and zero on one other block. Multiplying \(g-1\) such homogeneous combinations removes the other blocks one at a time. Induction on the number of removed blocks therefore realizes every tuple supported on the anchor at length \((g-1)S\). Summing over the anchors gives the full product algebra at \(3(g-1)(L_0+1)\).
Let \((A_j)_{j=1}^g\) be a basis of normal tensors, with bond dimensions \(D_j\). There is a positive integer \(L\) such that the one-letter evaluations of the blocked tensors span the full product algebra:
Moreover, there is \(L_0\) such that, for every \(L\geq L_0\), the unblocked word tuples have the simultaneous span
This establishes simultaneous block injectivity following [ 13 , lines 317–345 ] .
Put each BNT representative in its trace-preserving Perron gauge. The gauged family is irreducible and left-canonical, has normalized self-overlaps, and remains gauge-phase separated. Choose a common positive length \(p\) at which every gauged block is block-injective. Propagation of homogeneous word spans gives block injectivity at \(p+1\) and \(3(p+1)\).
Lemma 8.3.3 gives pairwise separation at length \(S=3(p+1)\). Write \(g\mathbin {\dot-}1=\max \{ g-1,0\} \). Multiplying one separator for each of the other blocks gives a selector of length \((g\mathbin {\dot-}1)S\) for every block. Transport these selectors back from the Perron gauges. Gauge invariance also gives block injectivity of every original block at length \(p\). Concatenating the injective prefix with the selectors yields the full product-algebra span at
The truncated factor makes the same construction valid for empty and singleton families. The same span provides selectors and block injectivity at length \(L\). For every sufficiently large \(n\), concatenate an \((n-L)\)-letter injective prefix with these selectors to obtain the full product-algebra span at length \(n\). Finally, length-\(L\) words of \(A_j\) are the one-letter evaluations of \(A_j^{[L]}\), which proves the blocked statement.
Let \((A_j)_{j=1}^{g}\) be a basis of normal tensors with bond dimensions \(D_j\), or more generally pairwise inequivalent normalized normal tensors. If \(K{\gt}0\) and \(\sum _jD_j\leq K\), then there is a positive integer \(L\) with \(L+1\leq 3K^5\), in particular \(L\leq 3K^5\), such that
Put every representative in its trace-preserving Perron gauge. Since \(D_j\leq \sum _kD_k\leq K\), quantum Wielandt and homogeneous-span propagation make every representative block-injective at \(K^4\), \(K^4+1\), and \(3(K^4+1)\). Conjugation preserves the simultaneous word span.
For \(g=0\), take \(L=1\); the product algebra has only its zero element. For \(g=1\), take \(L=K^4\). If \(g\geq 2\), the three-block separation theorem gives
Positivity of the \(D_j\) gives \(g=\sum _j1\leq \sum _jD_j\leq K\), and hence \(L+1\leq 3(K-1)(K^4+1)+1\leq 3K^5\), because \((K-1)(K^4+1)=(K-1)K^4+K-1{\lt}K^5\). In the cases \(g=0\) and \(g=1\) the bound \(L+1\leq 3K^5\) holds since \(K\geq 1\).
Let literal canonical-form data of ambient bond dimension \(D\) have phase classes \(j\) and chosen representatives of dimensions \(D_j\). Then
In every phase class, choose its first copy. The class-copy equivalence sends these choices to distinct displayed block indices, and the first copy is the chosen representative. Thus the sum of the representative dimensions is bounded by the sum over all displayed blocks, which is at most \(D\) by the canonical-form dimension bound.
Let \(A\) be in literal CPSV canonical form with positive ambient bond dimension \(D\). There is a basis of normal tensors \((A_j)_{j=1}^{g}\) and a positive integer \(L\leq 3D^5\) such that
Hence \(A\) is in block-injective canonical form after blocking at most \(3D^5\) sites. This is the proposition at [ 13 , lines 342–345 ] .
Choose one representative from every matrix-product-vector phase class. These representatives form a basis of normal tensors, and their total bond dimension is at most \(D\) by Theorem 8.3.6. Apply Theorem 8.3.5 with \(K=D\). A word of length \(L\) in \(A_j\) is a one-letter evaluation of \(A_j^{[L]}\), so the resulting length-\(L\) span is exactly the asserted one-letter span.
Let \(A\) be a tensor in canonical form, and let \(A_1,\ldots ,A_g\) be a basis of normal tensors of \(A\). For suitable coefficients \(\mu _{j,q}\) and invertible matrices \(X_{j,q}\), write \(M_j=\operatorname{diag}(\mu _{j,1},\ldots ,\mu _{j,r_j})\) and \(X=\bigoplus _{j=1}^{g}\bigoplus _{q=1}^{r_j}X_{j,q}\). Then
This is [ 13 , Section 2.3, Equations (20a)–(21) ] . The decomposition (6) is used below to separate the normal blocks.
8.4 Permutation rigidity for bases of normal tensors
When two bases of normal tensors generate the same MPV subspace for all sufficiently large positive lengths, the blocks must agree up to a permutation and per-block gauge phases. The argument turns the eventual equality of spans into an invertible change-of-basis matrix, then analyses its asymptotics through the overlaps.
Let \((A_j)_{j=1}^g\) and \((B_j)_{j=1}^g\) be injective families of positive bond dimension satisfying trace-preserving normalization, with self-overlaps tending to \(1\) and off-diagonal overlaps tending to \(0\) within each family. If the spans of the MPV states agree for all sufficiently large system sizes \(N\), then there is a permutation \(\pi \) of \(\{ 1, \ldots , g\} \) such that \(A_j\) and \(B_{\pi (j)}\) have the same bond dimension and are gauge-phase equivalent.
For large \(N\), Lemma E.2.2 gives an invertible matrix \(U_N\) relating the two MPV families. Fix \(j\) and write \(|V^{(N)}(B_j)\rangle =\sum _i u_{ij}^{(N)}|V^{(N)}(A_i)\rangle \). With \(G_A(N)=(O_{A_iA_\ell }(N))_{i,\ell }\) and \(b_j(N)=(O_{A_iB_j}(N))_i\), this gives
Moreover,
If all mixed overlaps \(O_{A_iB_j}(N)\) tended to \(0\), then \(b_j(N)\to 0\); since \(G_A(N)\to \mathbb {1}\), one obtains \(\overline{u_j(N)}\to 0\) and hence \(u_j(N)\to 0\). Thus \(O_{B_jB_j}(N)\to 0\), contradicting \(O_{B_jB_j}(N)\to 1\). Thus each \(B_j\) has a matched block \(A_{f(j)}\) with non-decaying mixed overlap. Theorems 5.4.4 and 5.5.5 then force equal bond dimension and gauge-phase equivalence for each match. Off-diagonal decay within the \(B\)-family makes \(f\) injective, hence bijective, and its inverse is the required permutation.
Let \((A_j)_{j=1}^{g_A}\) and \((B_k)_{k=1}^{g_B}\) be two families of injective tensors of positive bond dimension satisfying the TP normalization \(\sum _i (A_j^i)^\dagger A_j^i = \mathbb {1}\) and \(\sum _i (B_k^i)^\dagger B_k^i = \mathbb {1}\), whose self-overlaps converge to \(1\) and whose cross-overlaps within each family converge to \(0\). If, for all sufficiently large system sizes \(N\),
then \(g_A = g_B\), and there is a permutation \(\pi \) of the common block index set such that \(A_j\) and \(B_{\pi (j)}\) have the same bond dimension and are gauge-phase equivalent for each \(j\).
By Lemma E.1.7, both families are linearly independent for all sufficiently large \(N\). Choose \(N\) large enough that both families are linearly independent and the assumed span equality holds. The common span then has the same dimension when computed from the \(A\)-family or the \(B\)-family, so \(g_A = g_B\). After identifying the two index sets, Theorem 8.4.1 yields the permutation conclusion.
The asymptotic orthonormality of overlaps matches the blocks up to a permutation and gauge phases. Section 8.8 establishes the exact sector counterpart used in the Fundamental Theorem (Chapter 9).
The overlap dichotomy also shows that the MPV states of distinct normal blocks are non-proportional at arbitrarily large lengths, which enters the exact sector matching.
Let \(A\) and \(B\) be irreducible trace-preserving blocks whose self-overlaps converge to \(1\). If they are not gauge-phase equivalent, then for every lower bound \(N_0\) there is \(N \ge N_0\) such that \(|V^{(N)}(A)\rangle \) is not proportional to \(|V^{(N)}(B)\rangle \). Consequently, in an already separated same-dimensional BNT block family, any two distinct blocks have such non-proportional MPV states at arbitrarily large lengths.
Suppose that for all sufficiently large \(N\) one had \(|V^{(N)}(A)\rangle =c_N|V^{(N)}(B)\rangle \). Then
Since \(O_{AA}(N)\to 1\) and \(O_{BB}(N)\to 1\), the identity (7) gives \(|c_N|\to 1\), and hence (8) gives \(|O_{AB}(N)|\to 1\). The irreducible trace-preserving overlap decay theorem gives \(O_{AB}(N)\to 0\) when \(A\not\sim _{\mathrm{gp}}B\), a contradiction.
8.5 Newton–Girard identities and power-sum recovery
The coefficients \(c_N^{(j)} = \sum _q \mu _{j,q}^N\) that appear in the two-layer BNT expansion are power sums of the copy weights. Recovering the individual weights from these sums is a Newton–Girard problem: equal power sums determine equal characteristic polynomials, hence equal multisets of roots.
The general matrix statement is the corresponding theorem in the companion quantum-channel volume [ 216 , “Newton–Girard trace recursion” ] . It identifies a characteristic polynomial from the first \(n\) power-sum traces.
The matched-sector comparison below applies the power-sum identities to a single matched pair, after the BNT permutation and phase gauges have identified which basis tensors are compared: the coefficient \(\sum _q \mu _{j,q}^N\) then equals \(\sum _q (\nu _{j,q} e^{i\phi _j})^N\), and Newton–Girard recovers the weight multiset with multiplicity.
Let \(\alpha , \beta : \{ 0, \ldots , n-1\} \to \mathbb {C}\). If \(\sum _i \alpha _i^k = \sum _i \beta _i^k\) for \(1 \le k \le n\), then the multisets \(\{ \alpha _i\} \) and \(\{ \beta _i\} \) are equal.
Two variants relax the equal-cardinality assumption. If \(\alpha : \{ 0, \ldots , m-1\} \to \mathbb {C}\) and \(\beta : \{ 0, \ldots , n-1\} \to \mathbb {C}\) have no zero entries and their power sums agree for \(1 \le k \le \max (m,n)\), then \(m=n\) and the multisets are equal. Without a nonzero hypothesis, the list form \(\sum _{k=1}^{x_a} \lambda _{a,k}^N = \sum _{k=1}^{x_b} \lambda _{b,k}^N\) for \(1 \le N \le \max (x_a,x_b)\) gives equality of the nonzero multisets; if it also holds at \(N=0\) then \(x_a=x_b\) and the full lists agree. The nonzero variant is the one applied to the nonzero coefficients of a canonical form, which is how [ 13 , Lemma A.5 ] is used.
Apply the finite-range Newton–Girard theorem to \(\operatorname{diag}(\alpha )\) and \(\operatorname{diag}(\beta )\) and extract the roots of \(\prod _i (X - \alpha _i)\) and \(\prod _i (X - \beta _i)\). For unequal cardinalities, pad both lists with zeros to length \(\max (m,n)\); the nonzero hypothesis makes the padded-zero counts \(\max (m,n)-m\) and \(\max (m,n)-n\), forcing \(m=n\). Without that hypothesis, delete the zero entries first (unchanged for positive \(N\)); the equality at \(N=0\) gives \(x_a=x_b\).
Let \(m\geq 1\) and let \(\lambda _0,\ldots ,\lambda _{m-1}\in \mathbb {C}\) be nonzero. Then there is an exponent \(N\) with \(1\leq N\leq m\) such that \(\sum _{q=0}^{m-1}\lambda _q^N\neq 0\). This is the consequence of the Appendix power-sum lemma used in the proof of Lemma L [ 13 , Appendix C.3, lines 1851–1858 ] ; the finite-range comparison is [ 13 , Appendix A, lines 1155–1163 ] .
Suppose that every power sum with \(1\leq N\leq m\) vanishes. Comparing \(\lambda _0,\ldots ,\lambda _{m-1}\) with the empty family in Theorem 8.5.1 gives \(m=0\), contradicting \(m\geq 1\).
8.6 The BNT canonical form on a sector decomposition
The basis-of-normal-tensors canonical form of [ 13 , Section 2 ] is defined on a sector decomposition with sector weights \(\mu _{j,q}\) and coefficients \(c_N^{(j)} = \sum _q \mu _{j,q}^{\, N}\).
8.6.1 Sector decompositions and phase matching
A sector-weight tuple over \(g\) basis blocks consists of multiplicities \(r_j {\gt} 0\), nonzero weights \(\mu _{j,q}\) for \(q \in \{ 1,\ldots ,r_j\} \), and the sector coefficients
A sector decomposition consists of the basis blocks \((A_j)_{j=1}^g\) together with these multiplicities and weights. If \(A_j\) has bond dimension \(D_j\), then the flattened copy family has total bond dimension
Let \(P\) be a sector decomposition with representatives \(A_j\), multiplicities \(r_j\), and copy weights \(\mu _{j,q}\). Its physical \(p\)-site blocking has the same representative and copy indices, with
The two-layer decomposition is [ 13 , lines 283–301 ] . Blocking preserves the copy index sets and bond dimensions, replaces each flattened representative by its \(p\)-site blocking, and raises each flattened weight to the \(p\)-th power.
Physical blocking preserves the copy sets and bond dimensions. On the flattened copy index, it raises the weight to the \(p\)-th power and replaces the representative by its \(p\)-site blocking.
These identities follow directly from the definition.
For a sector decomposition \(S\) with associated tensor \(A_{\mathrm{tot}}\), the MPV satisfies
Two blocks are identified for canonical-form purposes when their MPV families differ by a scalar power. The next three definitions formalize this relation, the common cover it generates between two families, and the phase classes of a single family.
Two blocks \(A\) and \(B\) are MPV-phase equivalent if there is a nonzero scalar \(\zeta \) such that, for every positive system size \(N\) and every physical word, \(V^{(N)}(B)_\sigma =\zeta ^N V^{(N)}(A)_\sigma \). The two bond dimensions are allowed to differ.
For two finite nonzero-weight block families, a common MPV phase cover consists of a third finite family of blocks, a map from each nonzero-weight block family onto that common family, and MPV-phase equivalences between each block and its common representative. Both maps are required to be surjective, so the common family contains no unused representative.
For a finite family of blocks, put \(j \sim k\) when there is a nonzero scalar factor \(\zeta \) such that \(|V^{(N)}(B_k)\rangle =\zeta ^N|V^{(N)}(B_j)\rangle \) for every positive length \(N\). The associated tuple enumerates the finite quotient, chooses one representative per class, enumerates that representative first in its class, records the scalar relating the representative to each member, and proves that distinct representatives are not MPV-phase equivalent. The pairs \((j,q)\), with \(j\) a phase class and \(q\) a copy in that class, are in bijection with the original block indices.
Every tensor with literal CPSV canonical-form data admits a finite basis of normal tensors \((B_j)_{j=1}^{g}\), each of positive bond dimension. The family is obtained by choosing one representative from each matrix-product-vector phase class of the blocks \(A_1,\ldots ,A_r\).
Partition the finite block family by matrix-product-vector phase equivalence. Choose one representative from each class. The representatives are normal and have positive bond dimensions. Distinct representatives are not gauge-phase equivalent. For every block, the normal-tensor phase theorem identifies its bond dimension with that of its representative and realizes their phase relation by a similarity and a unit-modulus scalar. Theorem 7.6.18 now gives the basis-of-normal-tensors conditions.
Let
be literal CPSV canonical-form data. There are phase classes \(j\), copy multiplicities \(r_j\), and an equivalence
Each class has a representative \(C_j\). If the copy \((j,q)\) corresponds to the block index \(k\), then its bond dimension equals that of \(C_j\) and there are \(\zeta _k\in \mathbb {C}\), with \(|\zeta _k|=1\), and \(X_k\in \mathrm{GL}_{D_k}(\mathbb {C})\) such that
The copy retains the original coefficient \(\mu _k\), and the representatives \((C_j)_j\) form a basis of normal tensors for \(A\).
Enumerate \(\mathcal G\). The induced equivalence \(\Phi \) between the dependent grouped block coordinates and the original flattened listed coordinates gives
For \(x=(j,q)\), let \(\widehat\mu _x\) be the original weight of that copy and let \(\widehat B_x^i=\zeta _xC_j^i\), with the required dimension identification. Define the grouped tensor by
If \(G=\bigoplus _kX_k\) is the block-diagonal gauge, then, letter by letter,
and
Enumerate the block indices by their phase classes and choose one normal representative in each class. The normal-tensor phase theorem gives the dimension equality, unit phase, and invertible gauge in (14). The BNT characterization proves that the representatives form a basis of normal tensors. Reindexing the dependent block coordinates gives \(\Phi \) and (15). The exact heterogeneous block-diagonal reindexing identity identifies the grouped tensor with the representative copies in the original retained-coordinate space. Block-diagonal conjugation then gives (17); substitution into (11) gives (18) with the original coisometry \(U\). In the notation of [ 13 , Proposition 4.13 ] , these identities are
A BNT sector presentation of a tensor \(A\) is a nonempty sector decomposition \(P\) such that every representative has a positive number of copies, every copy has nonzero weight, every representative \(C_j\) is normal, the representative matrix product vectors are eventually linearly independent, and, for every \(N{\gt}0\),
This records the nonzero canonical summands constructed at [ 13 , lines 217–246 ] : repeated copies and their weights remain explicit.
Two BNT presentations of the same positive-length matrix product vector family have equally many representatives. After a permutation, corresponding representatives have equal bond dimension and are related by an invertible gauge and a unit-modulus phase.
Apply Theorem 8.1.4 first to the direct-sum tensor of the first presentation, using the representatives of the second as a BNT, and then with the presentations interchanged. This gives a matching map in each direction. Eventual linear independence excludes gauge-phase-equivalent distinct representatives, so both maps are injective. Since the index sets are finite, they have equal cardinality, and either matching map is a bijection. Normal-tensor gauge rigidity gives the asserted gauge-phase relation for each matched pair.
In the notation of Theorem 8.6.1.9, let \(k(j,q)\) be the listed block corresponding to the class-copy pair \((j,q)\). The representatives \(C_j\) define a sector decomposition \(P_{\mathrm{rep}}\) with copy weights
Every copy weight in \(P_{\mathrm{rep}}\) is nonzero. The representatives have simultaneous word-tuple separation at every sufficiently large length.
For every positive length \(N\), the grouped tensor \(T_{\mathrm{grp}}\) of Theorem 8.6.1.9 and the representative sector tensor generate the same matrix product vector. The original tensor has the same positive-length matrix product vectors as both:
Hence \(P_{\mathrm{rep}}\) is a BNT sector presentation of \(A\) whenever at least one listed block occurs.
The class-copy equivalence reindexes the listed blocks. (23) combines the original coefficient with the unit phase relating its block to \(C_j\); both factors are nonzero. The basis-of-normal-tensors condition and Theorem 8.3.4 give eventual simultaneous word-tuple separation for the representatives. Reindexing the finite sum by \((j,q)\) gives (24). The original coisometric reconstruction and simultaneous block gauge preserve every positive-length closed-chain coefficient, yielding (25).
Let \(P\) be a sector decomposition. In addition to spanning and eventual linear independence, the canonical form specifies irreducible left-canonical representatives, self-overlap normalization, pairwise gauge-phase separation, and weight normalization. Explicitly, each basis block has positive bond dimension, is irreducible, and is left-canonical; the normalized self-overlap of every basis block converges to \(1\); the basis MPV family is eventually linearly independent; distinct same-dimension basis blocks are not gauge-phase equivalent after identifying equal bond dimensions; and the [ 13 , Section 2.3 ] canonical-form normalization holds:
The MPV expansion takes the two-layer form
matching [ 13 , Section 2.3 ] and [ 17 , Definition IV.2 ] . The canonical-form normalization accommodates equal-modulus and repeated-copy sectors, such as \(C \oplus (-C)\) and \(C \oplus (1/2) C\).
Let \(P\) be a BNT canonical form and let \(e\) be a bijection of its physical alphabet with another finite alphabet. Relabel every basis tensor of \(P\) by \(e\), leaving the representative and copy labels, bond dimensions, and weights unchanged. The resulting sector decomposition is again a BNT canonical form.
Physical relabeling preserves irreducibility, left-canonical normalization, normalized self-overlaps, eventual linear independence, and gauge-phase separation of the representatives. Since the weights and all sector data are unchanged, the canonical-form normalization is also preserved.
For a tensor \(A\), its single-sector decomposition has \(A\) as its only basis tensor, with one copy of weight \(1\).
Let \(A\) have positive bond dimension, be irreducible and left-canonical, and satisfy \(O_{AA}(N)\longrightarrow 1\). Then its single-sector decomposition is a BNT canonical form.
The identity
shows that \(V^{(N)}(A)\) is nonzero for all sufficiently large \(N\). A family consisting of one nonzero vector is linearly independent. All remaining conditions are immediate from the hypotheses and the unit weight.
Every normal tensor is gauge equivalent to a tensor whose single-sector decomposition is a BNT canonical form. The original tensor and the total tensor of this decomposition generate the same matrix product vectors at every positive length.
Choose the pure trace-preserving Perron gauge. Its tensor is irreducible and left-canonical, and primitivity gives self-overlap converging to one. The preceding theorem supplies the BNT canonical form. If \(P\) denotes the total tensor of its single-sector decomposition, then gauge invariance and the sector-decomposition formula give, for every \(N{\gt}0\) and word \(\sigma \),
Under the BNT canonical form, the [ 13 , Section 2.3 ] normalization provides indices \((j_*,q_*)\) with \(|\mu _{j_*,q_*}|=1\).
This is the unit-modulus existential in the canonical-form normalization.
If \(P\) is in BNT canonical form, then every basis block \(P_j\) is normal in the algebraic sense of Definition 2.5.5.
Each basis block has positive bond dimension, is irreducible and left-canonical, and has normalized self-overlap converging to \(1\). Theorem 5.9.3 applies to each block.
If \(P\) is in BNT canonical form, then its basis blocks form an algebraic basis of normal tensors for the total tensor associated with \(P\).
The preceding corollary gives normality of every basis block. The sector coefficient formula (10) expresses the total MPV as a linear combination of the basis MPVs at each positive length, and the BNT sector data give their eventual linear independence.
Let \(P\) be a BNT canonical form and let \(p\geq 1\). Then the blocked sector decomposition \(P^{[p]}\) is again a BNT canonical form.
For each representative \(A_j\), normalized self-overlap gives peripheral period one, hence a primitive transfer map. Positive blocking therefore preserves irreducibility and left-canonical normalization. Moreover, \(O_{A_j^{[p]}A_j^{[p]}}(N)=O_{A_jA_j}(Np)\longrightarrow 1\). Let \(F_N\) be the linear isomorphism induced by concatenating blocked words, from the blocked configuration space at length \(N\) to the original one at length \(Np\). For every representative, \(F_N|V^{(N)}(A_j^{[p]})\rangle =|V^{(Np)}(A_j)\rangle \). Hence eventual linear independence is preserved. If two blocked representatives were gauge-phase equivalent, then for some nonzero \(\zeta \) and every \(N\), \(|V^{(N)}(A_k^{[p]})\rangle =\zeta ^N|V^{(N)}(A_j^{[p]})\rangle \). Writing these two vectors as \(f_k\) and \(f_j\) gives \(1\cdot f_k=\zeta ^N\cdot f_j\) in an eventually linearly independent family, and therefore \(k=j\). Finally, \(|\mu _{j,q}^p|=|\mu _{j,q}|^p\leq 1\), and a unit-modulus weight remains of unit modulus after taking its \(p\)-th power.
If \((A_j)_{j=1}^{g}\) is a basis of normal tensors for \(A\) and \(p\geq 1\), then \((A_j^{[p]})_{j=1}^{g}\) is a basis of normal tensors for \(A^{[p]}\).
Positive blocking preserves normality of each representative. Fix a blocked length \(N\). If the \(m\)-th blocked letter is \(J_m=(i_{m,1},\ldots ,i_{m,p})\), define the configuration reindexing \(\tau _p\) by concatenation:
For every blocked configuration \(\sigma \) and every representative \(A_j\), the coefficient identities are
The spanning coefficients at length \(Np\) therefore give those at blocked length \(N\), and the same configuration reindexing preserves eventual linear independence.
Let \(P\) be a BNT canonical form of total bond dimension \(D\), with representatives \(A_j\) of bond dimensions \(D_j\). For every \(0\leq j{\lt}g\), the representative \(A_j\) is \(D^4\)-block injective: \(S_{D^4}(A_j)=M_{D_j}(\mathbb {C})\).
The BNT hypotheses make \(A_j\) irreducible and left-canonical, with \(O_{A_jA_j}(N)\to 1\). The preceding theorem therefore makes \(A_j\) normal, and quantum Wielandt gives \(S_{D_j^4}(A_j)=M_{D_j}(\mathbb {C})\). By Theorem E.2.6, \(D_j^4\leq D^4\). Write \(D^4=D_j^4+k\) and apply positive-length propagation \(k\) times.
Let \(P\) be a BNT canonical form with total bond dimension \(D\). There is a positive integer \(N\leq 3D^5\) such that its representatives have the simultaneous fixed-length span
This is the block-injectivity estimate in [ 13 , lines 340–345 ] .
Every representative is block-injective at \(D^4\), and homogeneous-span propagation gives the same conclusion at \(D^4+1\) and \(3(D^4+1)\). If \(g=1\), take \(N=D^4\). If \(g\geq 2\), apply Lemma 8.3.3 with \(L_0=D^4\) and take
The positive bond dimension of every representative gives \(g\leq D\). Consequently \(N\leq 3D^5\); the same estimate also covers the one-block case. The unit-modulus weight required by the BNT normalization ensures \(D{\gt}0\).
The matching arguments below read off three facts from a BNT canonical form: the raw coefficient identity, the cross-overlap decay between distinct basis blocks, and the combined-family linear independence.
For every sector decomposition \(P\), length \(N\), and basis index \(j\), \(c_N^{(j)} = \sum _{q=1}^{r_j} \mu _{j,q}^N\). This is [ 13 , Section 2.3 ] .
The claim follows from the definition of the sector coefficient.
If \(P\) is a BNT canonical form and \(j \neq k\), then \(O_{P_j P_k}(N) \to 0\).
Case on the bond dimensions. If they differ, the dimension-mismatch overlap-decay theorem applies. If they agree, the basis-distinctness clause rules out gauge-phase equivalence, so the equal-dimension overlap-decay theorem applies.
Let \(P\) and \(Q\) each be a BNT canonical form, and suppose every mixed overlap \(O_{P_j Q_k}(N)\) tends to \(0\). Then the union family
is linearly independent for all sufficiently large \(N\). This is [ 13 , Appendix A ] .
For any tensor \(C\), this construction forms a single-sector, two-copy decomposition with basis tensor \(C\) and raw weights \((1,1/2)\). Thus the sector data themselves allow unequal-modulus copies. If \(C\) additionally has positive bond dimension, is irreducible and left-canonical, has normalized nonzero self-overlap, and satisfies the BNT independence clause, these data satisfy Definition 8.6.1.13; those hypotheses are not consequences of the construction alone.
8.6.2 Single-copy sector decompositions
When each sector contains a single copy (\(r_j = 1\)), the sector decomposition reduces to a weighted direct sum.
8.6.3 Prepared-block construction of BNT canonical forms
After blocking, an MPS tensor reduces to a direct sum of trace-preserving, primitive, irreducible, and injective blocks. Quotienting gauge-phase-equivalent blocks into sectors and normalizing weights produces the canonical form of Definition 8.6.1.13.
Let \(A\) be an MPS tensor. Then there is a blocking length \(p\ge 1\), nonzero weights \(\mu _k\), and blocks \(B_k\) over the \(p\)-blocked alphabet such that:
each block has positive bond dimension;
each block is trace-preserving, primitive, tensor-irreducible, and one-site injective;
\(A^{[p]}\) and \(\bigoplus _k \mu _k B_k\) generate the same MPV family at every positive length.
Apply the common primitive irreducible block decomposition to \((A,A)\), giving a positive blocking length and a nonzero weighted family of trace-preserving primitive irreducible blocks with the positive-length MPV identity. Theorem E.3.2 supplies one common further blocking making every block one-site injective while preserving the other hypotheses; finally identify the iterated blocked alphabet with the direct one.
With the prepared blocks in hand, normalized weights produce a BNT canonical form by quotienting gauge-phase-equivalent blocks into sectors.
Let \((B_k)_{k=1}^r\) have positive bond dimensions and suppose that every \(B_k\) is trace-preserving, primitive, and irreducible. Assume \(\mu _k\ne 0\) and \(|\mu _k|\le 1\) for every \(k\), and \(|\mu _{k_*}|=1\) for some \(k_*\). Partition the blocks into matrix-product-vector phase classes, choose one representative from each class, and retain every class member as a copy of its representative with the corresponding phase-adjusted weight. The resulting sector decomposition is in BNT canonical form.
The chosen representatives inherit irreducibility and trace preservation, while primitivity gives normalized self-overlap. Distinct phase classes give gauge-phase-distinct representatives. The collapsed phase-class construction supplies the eventual linear independence and retains every original block as one copy. Its phase multipliers have unit modulus, so the adjusted weights still have modulus at most one, and at least one has modulus one. Thus Definition 8.6.1.13 holds.
Let \(r \in \mathbb {N}\), and for each \(k = 1,\ldots ,r\) let \(D_k \in \mathbb {N}\), \(\mu _k \in \mathbb {C}\), and let \(B_k\) be an MPS tensor of physical dimension \(d\) and bond dimension \(D_k\). Assume:
positive bond dimensions: \(D_k {\gt} 0\) for all \(k\),
TP normalization: \(\sum _i (B_k^i)^\dagger B_k^i = \mathbb {1}\),
primitivity: \(\mathcal{E}_{B_k}\) is primitive for each \(k\),
irreducibility: each \(B_k\) is irreducible,
nonzero weights: \(\mu _k \neq 0\) for all \(k\),
bounded weights: \(|\mu _k| \le 1\) for all \(k\),
at least one weight has modulus one: \(|\mu _k| = 1\) for some \(k\).
Then there exists a sector decomposition \(P\) such that \(P\) and \(\bigoplus _{k=1}^{r} \mu _k B_k\) generate the same MPV family at every positive length, and \(P\) satisfies the basis-of-normal-tensors conditions (Definition 8.1.2) together with the multiplicity, span, and weight-bound conditions of Definition 8.6.1.13.
The phase-class quotient groups gauge-phase-equivalent blocks into sectors with unit-modulus per-copy scalars. Under the TP, primitive, and irreducible hypotheses the phase-class construction applies, and for distinct representatives \(B_j\), \(B_{j'}\) (\(j \neq j'\)) the cross-overlap decays,
which gives the eventual linear-independence condition with no injectivity required. The resulting sector decomposition inherits the span and multiplicity conditions, and the bounded-weight and global-unit hypotheses give the weight-norm conditions.
The BNT construction preserves total bond dimension because CF summands assigned to the same BNT representative have equal bond dimension. Indeed, suppose trace-preserving primitive irreducible NTs \(X\) and \(Y\) of positive bond dimension have MPV families related by \(|V^{(N)}(Y)\rangle =\zeta ^N|V^{(N)}(X)\rangle \) with \(\zeta \neq 0\). The normalized self-overlaps give \(|O_{XX}(N)|\to 1\). The phase relation gives the cross-overlap identity
Since the same normalization forces \(|\zeta |=1\), this gives \(|O_{YX}(N)|\to 1\). If their bond dimensions differed, the rectangular overlap-decay theorem would give \(O_{YX}(N)\to 0\), a contradiction.
Let \(X\) and \(Y\) be trace-preserving, primitive, irreducible NTs of positive bond dimensions. If their matrix-product-vector families differ by a nonzero scalar power, then their bond dimensions are equal and, after identifying the bond spaces, \(X\) and \(Y\) are gauge-phase equivalent.
Lemma E.3.4 identifies the bond dimensions. If the resulting same-dimensional blocks were not gauge-phase equivalent, Theorem 8.4.3 would give a positive length at which their matrix product vectors are not proportional. This contradicts the assumed scalar-power relation. The normalized self-overlaps required there follow from Theorem C.5.2.
Let \(X\) and \(Y\) be trace-preserving, primitive, irreducible NTs of positive bond dimensions. Fix \(\zeta \in \mathbb {C}\setminus \{ 0\} \) and suppose that, for every positive length \(N\) and every physical word \(\sigma \),
Then, after identifying the bond spaces, there exists \(G\in \mathrm{GL}_{D_Y}(\mathbb {C})\) such that, for every physical index \(i\),
Theorem 8.6.3.4 gives an invertible \(G\) and a nonzero scalar \(\eta \) such that \(Y^i=\eta G X^iG^{-1}\). By Theorem 2.4.20, \(V^{(N)}(Y)_\sigma =\eta ^N V^{(N)}(X)_\sigma \). Theorem C.5.2 gives consecutive positive lengths \(M\) and \(M+1\) with nonzero coefficients of \(V^{(M)}(X)\) and \(V^{(M+1)}(X)\). Comparing the two scalar-power identities gives \(\zeta ^M=\eta ^M\) and \(\zeta ^{M+1}=\eta ^{M+1}\). Hence \(\zeta =\eta \), which proves (33).
Under the hypotheses of Theorem 8.6.3.2, there is a BNT canonical-form sector decomposition \(P\) such that
Let \(e:\{ 1,\ldots ,r\} \simeq \{ 1,\ldots ,r'\} \) satisfy \(D_k=D'_{e(k)}\). Let \(Q_k\) be the coordinate permutation whose rows are indexed by the primed block and whose columns are indexed by the unprimed block. Suppose that, for every block and physical index,
The induced equivalence \(E\) of flattened dependent block coordinates has a permutation matrix \(Q_E\), with rows indexed by the primed coordinates and columns indexed by the unprimed coordinates. For every physical index \(i\),
Under the hypotheses of Theorem 8.6.3.2, there are a BNT canonical-form sector decomposition \(P\), an equivalence \(E\) of flattened bond coordinates, and \(X\in \mathrm{GL}_{D_{\mathrm{tot}}(P)}(\mathbb {C})\). Write \(Q_E\) for the permutation matrix whose rows are indexed by the coordinates of \(P\) and whose columns are indexed by the original block coordinates. The first identity below holds, and the second holds for every physical index \(i\):
Partition the prepared blocks into matrix-product-vector phase classes. For the copy \(q\) in class \(j\), retain the precise class scalar \(\zeta _{j,q}\) chosen in the weight \(\zeta _{j,q}\mu _{j,q}\). The normal-tensor phase theorem supplies an invertible \(G_{j,q}\) with
Thus the original weighted block equals the corresponding sector copy after conjugation, since its sector weight is \(\zeta _{j,q}\mu _{j,q}\). Assemble the \(G_{j,q}\) into a block-diagonal matrix \(X\) and apply Theorem 8.6.3.7. This gives (38); summing the matched copy dimensions gives (37).
If each pair \((A_k, B_k)\) is gauge equivalent, then the weighted block-diagonal tensors \(\bigoplus _k \mu _k A_k\) and \(\bigoplus _k \mu _k B_k\) are gauge equivalent.
Choose per-block gauge matrices via the hypothesis; then apply Lemma F.4.3.
Let \(A\) and \(B\) be MPS tensors, possibly with different bond dimensions. Suppose that \(U\) satisfies \(UU^\dagger =\mathbb {1}\) and \(A^i=U^\dagger B^iU\) for every physical index \(i\). Then \(A\) and \(B\) generate the same matrix product vectors at every positive length.
Multiply the reconstruction identities around a positive-length cycle. Each adjacent pair \(UU^\dagger \) cancels, and cyclicity of the trace removes the remaining outer factors.
Let \(A\) have CPSV canonical-form data satisfying the separate normalization condition (29), and assume \(A\ne 0\). Then there is a BNT canonical-form sector decomposition \(P\) such that
The total dimension \(D_{\mathrm{tot}}(P)\) equals the sum of the retained block dimensions.
Apply Theorem 8.6.3.12. Its reconstruction writes \(A^i=U^\dagger B^iU\), where \(UU^\dagger =\mathbb {1}\) and \(B^i=XP^iX^{-1}\). Theorem 8.6.3.10 shows that \(A\) and \(B\) generate the same matrix product vectors at every positive length. Theorem 2.4.19 gives the same conclusion for \(B\) and \(P\). Transitivity yields \(\mathcal{V}^+(A)=\mathcal{V}^+(P)\), while the dimension identity is already part of the exact reconstruction theorem.
Let \(A\) have CPSV canonical-form data satisfying the separate normalization condition (29), and assume \(A\ne 0\). There are a BNT canonical-form sector decomposition \(P\), a coisometry \(U\in \mathbb {C}^{D_{\mathrm{tot}}(P)\times D}\), and \(X\in \mathrm{GL}_{D_{\mathrm{tot}}(P)}(\mathbb {C})\). The first two identities below hold, and the third holds for every physical index \(i\):
The canonical-form data give the exact reconstruction
Put every normal block into a trace-preserving primitive irreducible gauge \(Y\), and apply Theorem 8.6.3.8. Let \(Q\) be the permutation matrix of its flattened coordinate equivalence, so \(QQ^\dagger =\mathbb {1}\). Reindexing \(Y\) by the same equivalence gives an invertible matrix \(W\) on the bond space of \(P\) and the identities
If \(X_0\) is the prepared-block gauge, set \(X=W^{-1}X_0\) and \(U=QV\). Substitution in (44) gives (43), while
Let \(A\) and \(B\) have the same ambient bond dimension \(D\). Suppose each tensor has CPSV canonical-form data, both data satisfy the separate weight normalization condition (29), neither tensor is zero, and \(\mathcal{V}^+(A)=\mathcal{V}^+(B)\). Then \(A\) and \(B\) are gauge equivalent: there is \(G\in \mathrm{GL}_D(\mathbb {C})\) such that, for every physical index \(i\),
The result applies to tensors sharing the ambient bond dimension \(D\).
The cited sources supply the retained canonical-form comparison. The passage back from the retained tensors to the ambient tensors is the coisometric lifting of Theorem 7.8.5.
Apply Theorem 8.6.3.12 to obtain BNT canonical forms \(P,Q\), coisometries \(U_A,U_B\), and retained-space gauges \(X_A,X_B\) with
Theorem 8.6.3.10, gauge invariance, and the hypothesis give
Theorem 9.4.2.1 therefore identifies the retained dimensions and gives \(Y\) such that \(Q^i=YP^iY^{-1}\). After identifying the retained spaces, the two middle tensors in (49) are conjugate by \(X_BYX_A^{-1}\). Theorem 7.8.5 aligns the two coisometries inside the common ambient space and yields (48).
Combining the after-blocking preparation with the weight normalization of Theorem E.3.7 gives the arbitrary-input statement.
Let \(A\) be an MPS tensor whose matrix-product family has a nonzero coefficient at some positive length. Then there exist a blocking length \(p\geq 1\), a positive real \(m\), and a sector decomposition \(P\) over the blocked alphabet in the BNT canonical form of Definition 8.6.1.13, such that for every positive length \(N\),
The scalar \(m^{N}\) is the per-site normalization cost of the line-246 weight choice, which is realized rather than assumed. The nonzero-family hypothesis is the standing convention of [ 13 , Section 2.3 ] : the unit-modulus weight chosen there presupposes a nonempty weight family. The normalization and the proportional-MPV comparison are documented in [ 37 ] .
Choose a word \(w\) with \(\operatorname{tr}(A^w)\neq 0\). For every \(p\geq 1\), there is a \(q\geq 1\) such that \(\operatorname{tr}((A^w)^{pq})\neq 0\). Otherwise Newton–Girard applied to \((A^w)^p\) and the zero matrix would show that \((A^w)^p\), and hence \(A^w\), is nilpotent, contradicting \(\operatorname{tr}(A^w)\neq 0\). Repeating \(w\) exactly \(pq\) times gives a nonzero coefficient of the \(p\)-blocked tensor. Thus the prepared family at the blocking length supplied by Theorem 8.6.3.1 is nonempty.
Normalize its weights by their maximal modulus \(m\) (Theorem E.3.7). By the weight-scaling identity of Lemma E.3.8,
where the last identity is the prepared supplier of Theorem 8.6.3.3 applied to the normalized weights, which gives the BNT canonical form \(P\).
8.7 Coefficient comparison and copy-weight recovery
The exact matching of Section 8.8 produces a coefficient identity on each matched pair. By Newton–Girard power-sum recovery, this identity determines the per-copy weight multisets with multiplicity [ 13 , Appendix A ] .
8.7.1 Matched-sector weight multiset equality
For a matched pair of sectors with \(c_N^{(j_0)}(P) = \zeta ^N c_N^{(\tilde k_0)}(Q)\) for all \(N {\gt} N_0\) and \(\zeta \ne 0\), power-sum recovery yields multiset equality of the per-copy weights, inducing an explicit copy permutation that realizes \(\mu _{j,q} = \nu _{j,q}\, e^{i\varphi _j}\) [ 13 , Appendix A ] . In the equal-MPV case, Chapter 9 obtains this coefficient identity by expanding both total MPVs in the matched BNT basis and applying eventual linear independence (Lemma 9.2.2). For merely proportional total MPVs, a common length-dependent scalar remains in every matched coefficient identity and the scalar-free comparison need not hold; see Remark 9.3.6.
Let \(P, Q\) be sector decompositions with weights \(\mu _{j,q}\) and \(\nu _{k,q'}\), and fix indices \(j_0\), \(\tilde k_0\), and a nonzero scalar \(\zeta \in \mathbb {C}\setminus \{ 0\} \). Suppose that for every \(N {\gt} N_0\),
Then the per-sector multiplicities agree, \(r_{j_0}(P) = r_{\tilde k_0}(Q)\), and the rescaled per-copy weight multisets coincide. This is [ 13 , Appendix A ] read on a single matched sector.
Expand both sides of the coefficient identity (52) into per-copy power sums \(\sum _q \mu _{j_0, q}^N\) and \(\sum _{q'} \nu _{\tilde k_0, q'}^N\), and distribute \(\zeta ^N\) through the right-hand sum to obtain, for every \(N {\gt} N_0\),
Extend to all positive exponents and apply the unequal-cardinality multiset-recovery lemma (Theorem 8.5.1), using \(\zeta \neq 0\) together with the weight non-vanishing assumption to ensure the input weights are nonzero. This yields the multiplicity match and the multiset equality.
Under the hypotheses of Lemma 8.7.1.1, the per-sector multiplicities agree and there is a permutation \(\tau \) of the per-copy index set identifying the individual weights up to the gauge phase: for every \(q\), \(\nu _{\tilde k_0, \tau (q)} = \zeta ^{-1} \cdot \mu _{j_0, q}\). This is the per-copy realisation of [ 13 , Appendix A ] : the multiset equality from Lemma 8.7.1.1 is upgraded to a concrete indexing between the matched \(P\)- and \(Q\)-copies.
Invoke Lemma 8.7.1.1 to obtain the cardinality match and the multiset equality. From this multiset-map equality extract a permutation matching the elements pointwise (proved by induction on the cardinality). Compose with the cardinality identification and cancel \(\zeta \) via \(\zeta \neq 0\) to convert the gauge factor on the right of the pointwise identity to \(\zeta ^{-1}\) on the left.
8.8 Strong existential matching by exact linear independence
The exact matching shows that equal MPV families force each basis sector of one canonical form to pair with a unique basis sector of the other [ 13 , Appendix A ] .
Let \(P, Q\) be two BNT canonical forms with the same MPV family at all positive lengths. For every sector \(j\) of \(P\) there exist a sector \(k\) of \(Q\) with matched bond dimension \(\dim _P(j) = \dim _Q(k)\), a gauge-phase equivalence after identifying the matched bond dimensions, and a non-decaying cross-overlap.
Equality at every positive length gives eventual nonzero proportionality with scalar \(1\). Apply Theorem E.2.1.1 to the chosen sector.
Let \(P, Q\) be two BNT canonical forms with the same MPV family at every positive length. Then for every sector \(k\) of \(Q\) there exist a sector \(j\) of \(P\) with matched bond dimension \(\dim _P(j) = \dim _Q(k)\), a gauge-phase equivalence after identifying the matched bond dimensions, and a non-decaying cross-overlap.
Convert equality to eventual nonzero proportionality with scalar \(1\) and apply Theorem E.2.1.2.
8.8.1 Bijective matching by symmetry
Applying the matching in both directions yields a bijection between the basis sectors: the basis-distinctness clause ensures injectivity both ways, so \(g_a = g_b\) and \(B_k = e^{i\phi _k} X_k A_{j_k} X_k^{-1}\) on the full basis [ 13 , Appendix A ] .
Let \(P, Q\) be two BNT canonical forms with the same MPV family at every positive length. Then there is a bijection \(\beta : J(Q) \simeq J(P)\) such that for every \(k \in J(Q)\) the bond dimensions match, the basis tensors \(P_{\beta (k)}\) and \(Q_k\) are gauge-phase equivalent after identifying the matched bond dimensions, and the basis cross-overlap does not tend to zero.
Apply the full-basis matcher in both directions, using symmetry of the same-MPV relation. Lemma E.2.1.3 converts these two families of matches into the required bijection.