How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Certified transfer gap gives exponential MPS clustering
Statement
Assume Countable Choice. Fix integers , matrices , and the transfer map . Let be Hermitian and satisfy and for every nonzero , together with , , , and . Assume that is a root of multiplicity one of the characteristic polynomial of , and define
Let and fix local observables and . For each integer , place on sites , place on sites , and place identities on the intervening sites. The transfer-generated infinite-chain state determined by has connected correlation
For every real with , there is a finite constant , independent of , such that for every . The multiplicity-one hypothesis is algebraic simplicity; no diagonalizability assumption is made.
Statement references
Finite open MPS and injective translation invariant tensor
Transfer-generated infinite-chain state and correlations
The Axiom of Countable Choice ()
Eigenvalues, eigenvectors, eigenspaces , and the spectrum of an endomorphism
Algebraic multiplicity as the exponent of in , and geometric multiplicity as
The geometric multiplicity of an eigenvalue does not exceed its algebraic multiplicity
Fundamental theorem of algebra: every nonconstant complex polynomial has a complex root
Facts & Assumptions
Given: Countable Choice, the finite tensor, positive definite fixed matrices with the stated normalization, the algebraic simplicity of eigenvalue , and the strict spectral bound .
The Axiom of Countable Choice (): every sequence of nonempty sets has a choice function; this is the exact set-theoretic hypothesis carried by the transfer-state construction.
Finite open MPS and injective translation invariant tensor: is the completely positive transfer map associated with the translation invariant tensor.
Transfer-generated infinite-chain state and correlations: is the trace-pairing adjoint of , and for a block observable , with local expectation ; consecutive block insertions compose in physical order.
Eigenvalues, eigenvectors, eigenspaces , and the spectrum of an endomorphism: is the set of complex eigenvalues of the finite-dimensional complex-linear endomorphism .
Fundamental theorem of algebra: every nonconstant complex polynomial has a complex root: every nonconstant complex polynomial has at least one complex root.
Jordan canonical form from the elementary divisors of : when the characteristic polynomial splits over the field, the finite-dimensional endomorphism has a Jordan basis with one block for each elementary divisor, where .
Finite matrix spectral and state calculus: a finite Hermitian matrix has an orthonormal eigenbasis with real eigenvalues, and the finite trace is basis independent and cyclic.
The basis-independent characteristic polynomial of an endomorphism of a finite-dimensional space, including in dimension zero: for an endomorphism of a finite-dimensional complex vector space, is the characteristic polynomial of any matrix of in an ordered basis and is independent of that basis. If , then has degree and leading coefficient : in the determinant expansion the only degree- term is .
Algebraic multiplicity as the exponent of in , and geometric multiplicity as : the algebraic multiplicity of an eigenvalue is the exponent of in , and its geometric multiplicity is . Thus the Statement's multiplicity-one hypothesis is algebraic multiplicity one for on the finite-dimensional complex vector space .
The geometric multiplicity of an eigenvalue does not exceed its algebraic multiplicity: for a finite-dimensional endomorphism over a field and any eigenvalue , .
Proof
Define the linear functional and the rank-one map . Since , ; the pairing normalization gives . The fixed-point equations give and , since . Hence is an -invariant direct sum, is the identity on , and is zero on . If the restriction of to had eigenvalue , it would have a nonzero eigenvector there. Since and , and would be linearly independent eigenvectors of for , so . But [F7]–[F8] identify the Statement's simple-root hypothesis with algebraic multiplicity one, and [F9] bounds this geometric multiplicity by the algebraic multiplicity. This contradiction shows that the restriction has no eigenvalue . Therefore is zero on and equals on the invariant complement.
Use on and the induced norm on its linear maps. If , then and for every ; for every allowed , take . Otherwise the restriction is a finite-dimensional complex endomorphism of positive dimension . Its characteristic polynomial is monic of degree by [F7]. By [F4] it has a root . Write this characteristic polynomial as . Since , the identities give with . Induction on degree therefore shows that this characteristic polynomial splits into linear factors over . Now [F5] gives a similarity to finitely many Jordan blocks with . Every such belongs to , since an eigenvector of the restriction is also an eigenvector of and step 1.1 excludes from the restricted spectrum; hence . If , all Jordan powers of the restriction vanish for sufficiently large , so for those . Since every allowed is positive, the finitely many remaining quantities have a finite maximum; take this maximum as to obtain the required bound for all . If , fix . For a block with and , the binomial expansion gives . For every fixed , is bounded because the ratio of consecutive terms tends to ; hence each matrix entry is bounded by a constant times . Blocks with vanish for , and all finitely many smaller are absorbed into the constant. In the maximum-coordinate norm of the Jordan basis, the norm of the block-diagonal power is bounded by a constant times , since there are finitely many blocks and each has finitely many entries; the zero action of on adds only a one-dimensional zero block. The fixed change-of-basis map and its inverse have finite induced norms, so submultiplicativity transfers this bound to the stated superoperator norm: for a finite and every .
By [F1]–[F2], the transfer contraction for the two blocks with a gap of identities is . The product of the separate expectations equals , since . Subtracting gives .
Diagonalize using [F6] as with . For every matrix , . The block insertion maps are finite sums of matrix multiplications, so their induced norms in step 2.1 are finite; submultiplicativity gives . All factors before are finite and independent of , so their product is an admissible . This proves the claimed exponential clustering bound, including Jordan blocks and the case .
Depends on
Finite open MPS and injective translation invariant tensor
Transfer-generated infinite-chain state and correlations
The Axiom of Countable Choice ()
Eigenvalues, eigenvectors, eigenspaces , and the spectrum of an endomorphism
The basis-independent characteristic polynomial of an endomorphism of a finite-dimensional space, including in dimension zero
Algebraic multiplicity as the exponent of in , and geometric multiplicity as
The geometric multiplicity of an eigenvalue does not exceed its algebraic multiplicity
Fundamental theorem of algebra: every nonconstant complex polynomial has a complex root
Jordan canonical form from the elementary divisors of
Finite matrix spectral and state calculus