Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck passverified 2026-10-22 (gpt-6.1-sol)
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 d,D≥1, matrices Ai∈MD(C), and the transfer map E(X)=∑i=1dAiXAi∗. Let ρ,ℓ∈MD(C) be Hermitian and satisfy ⟨ρv,v⟩>0 and ⟨ℓv,v⟩>0 for every nonzero v∈CD, together with tr⁡ρ=1, E(ρ)=ρ, E∗(ℓ)=ℓ, and tr⁡(ℓρ)=1. Assume that 1 is a root of multiplicity one of the characteristic polynomial of E, and define

q:=max⁡({∣λ∣:λ∈σC(E), λ≠1}∪{0})<1.

Let a,b≥1 and fix local observables OA∈Mda(C) and OB∈Mdb(C). For each integer g≥0, place OA on sites 1,…,a, place OB on sites a+g+1,…,a+g+b, and place identities on the g intervening sites. The transfer-generated infinite-chain state determined by Ai,ρ,ℓ has connected correlation

Cg:=tr⁡(ℓ EOAEgEOB(ρ))−tr⁡(ℓ EOA(ρ))tr⁡(ℓ EOB(ρ)).

For every real r with q<r<1, there is a finite constant C=C(A,ρ,ℓ,OA,OB,r)≥0, independent of g, such that ∣Cg∣≤Crg for every g≥0. The multiplicity-one hypothesis is algebraic simplicity; no diagonalizability assumption is made.

Statement references

Facts & Assumptions

Given: Countable Choice, the finite tensor, positive definite fixed matrices with the stated normalization, the algebraic simplicity of eigenvalue 1, and the strict spectral bound q<1.

[A1]

The Axiom of Countable Choice (ACω): every sequence of nonempty sets has a choice function; this is the exact set-theoretic hypothesis carried by the transfer-state construction.

[F1]

Finite open MPS and injective translation invariant tensor: E(X)=∑iAiXAi∗ is the completely positive transfer map associated with the translation invariant tensor.

[F2]

Transfer-generated infinite-chain state and correlations: E∗(Y)=∑iAi∗YAi is the trace-pairing adjoint of E, and for a block observable O, EO(X)=∑I,JOI,JAJX(AI)∗ with local expectation tr⁡(ℓEO(ρ)); consecutive block insertions compose in physical order.

[F3]

Eigenvalues, eigenvectors, eigenspaces Eλ(T)=ker⁡(T−λI), and the spectrum σF(T) of an endomorphism: σC(E) is the set of complex eigenvalues of the finite-dimensional complex-linear endomorphism E.

[F4]

Fundamental theorem of algebra: every nonconstant complex polynomial has a complex root: every nonconstant complex polynomial has at least one complex root.

[F5]

Jordan canonical form from the elementary divisors of VT: when the characteristic polynomial splits over the field, the finite-dimensional endomorphism has a Jordan basis with one block Js(λ)=λI+N for each elementary divisor, where Ns=0.

[F6]

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.

[F7]

The basis-independent characteristic polynomial χT of an endomorphism of a finite-dimensional space, including χT=1 in dimension zero: for an endomorphism T:V→V of a finite-dimensional complex vector space, χT is the characteristic polynomial of any matrix of T in an ordered basis and is independent of that basis. If dim⁡CV=m≥1, then χT(x)=det⁡(xIm−[T]) has degree m and leading coefficient 1: in the determinant expansion the only degree-m term is xm.

[F8]

Algebraic multiplicity as the exponent of x−λ in χT, and geometric multiplicity as dim⁡Eλ(T): the algebraic multiplicity of an eigenvalue λ is the exponent of x−λ in χT, and its geometric multiplicity is dim⁡Eλ(T). Thus the Statement's multiplicity-one hypothesis is algebraic multiplicity one for E on the finite-dimensional complex vector space MD(C).

[F9]

The geometric multiplicity of an eigenvalue does not exceed its algebraic multiplicity: for a finite-dimensional endomorphism over a field and any eigenvalue λ, dim⁡Eλ(T)≤mult⁡χT(λ).

Proof

1.1givenF1F2F7F8F9algebra

Define the linear functional φ(X):=tr⁡(ℓX) and the rank-one map P(X):=ρ φ(X). Since tr⁡ρ=1, ρ≠0; the pairing normalization φ(ρ)=1 gives P2=P. The fixed-point equations give EP=P and PE=P, since φ(E(X))=tr⁡(E∗(ℓ)X)=φ(X). Hence MD(C)=Cρ⊕ker⁡φ is an E-invariant direct sum, E is the identity on Cρ, and P is zero on ker⁡φ. If the restriction of E to ker⁡φ had eigenvalue 1, it would have a nonzero eigenvector X there. Since φ(X)=0 and φ(ρ)=1, X and ρ would be linearly independent eigenvectors of E for 1, so dim⁡E1(E)≥2. 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 1. Therefore Eg−P is zero on Cρ and equals (E∣ker⁡φ)g on the invariant complement.

2.1F3F4F5F7step 1.1algebra

Use ∥X∥op:=sup⁡∥v∥=1∥Xv∥ on MD(C) and the induced norm ∥Φ∥:=sup⁡∥X∥op=1∥Φ(X)∥op on its linear maps. If ker⁡φ={0}, then E=P=I and Eg−P=0 for every g≥0; for every allowed r, take Kr=0. Otherwise the restriction is a finite-dimensional complex endomorphism of positive dimension m. Its characteristic polynomial is monic of degree m by [F7]. By [F4] it has a root μ. Write this characteristic polynomial as p(x)=∑k=0mckxk. Since p(μ)=0, the identities xk−μk=(x−μ)∑t=0k−1xk−1−tμt give p(x)=(x−μ)h(x) with deg⁡h=m−1. Induction on degree therefore shows that this characteristic polynomial splits into linear factors over C. Now [F5] gives a similarity to finitely many Jordan blocks Js(λ)=λI+N with Ns=0. Every such λ belongs to σC(E)∖{1}, since an eigenvector of the restriction is also an eigenvector of E and step 1.1 excludes 1 from the restricted spectrum; hence ∣λ∣≤q. If q=0, all Jordan powers of the restriction vanish for sufficiently large g, so Eg−P=0 for those g. Since every allowed r>q=0 is positive, the finitely many remaining quantities ∥Eg−P∥r−g have a finite maximum; take this maximum as Kr to obtain the required bound for all g. If q>0, fix r>q. For a block with λ≠0 and g≥s, the binomial expansion gives Js(λ)g=∑j=0s−1(gj)λg−jNj. For every fixed j, gj(∣λ∣/r)g is bounded because the ratio of consecutive terms tends to ∣λ∣/r<1; hence each matrix entry is bounded by a constant times rg. Blocks with λ=0 vanish for g≥s, and all finitely many smaller g 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 rg, since there are finitely many blocks and each has finitely many entries; the zero action of Eg−P on Cρ 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: ∥Eg−P∥≤Krrg for a finite Kr and every g≥0.

2.2givenA1F1F2step 1.1algebra

By [F1]–[F2], the transfer contraction for the two blocks with a gap of g identities is tr⁡(ℓEOAEgEOB(ρ)). The product of the separate expectations equals tr⁡(ℓEOAPEOB(ρ)), since P(X)=ρtr⁡(ℓX). Subtracting gives Cg=tr⁡(ℓEOA(Eg−P)EOB(ρ)).

3.1givenF6step 2.1step 2.2algebra∎

Diagonalize ℓ≥0 using [F6] as ℓ=∑jtj∣uj⟩⟨uj∣ with tj>0. For every matrix X, ∣tr⁡(ℓX)∣=∣∑jtj⟨Xuj,uj⟩∣≤tr⁡(ℓ)∥X∥op. The block insertion maps are finite sums of matrix multiplications, so their induced norms in step 2.1 are finite; submultiplicativity gives ∣Cg∣≤tr⁡(ℓ) ∥EOA∥ Kr ∥EOB(ρ)∥op rg. All factors before rg are finite and independent of g, so their product is an admissible C. This proves the claimed exponential clustering bound, including Jordan blocks and the case q=0.

Depends on

Dependency tree · 2 levels

Sources