arXiv:2610.03557
A graph-theoretic analysis of non-generic free-fermion solvability by Krylov decompositions
Jannis Ruh, Samuel J. Elman, Adrian Chapman
Abstract
Exactly solvable models are often identified from structural features of their interactions. For quantum spin Hamiltonians, these are captured by the frustration graph of anticommuting Pauli terms. The frustration graph characterizes broad families of spin models that map to free fermions for arbitrary, or generic, values of their coupling strengths. Nevertheless, there exist non-generically solvable models that admit free-fermion solutions only at finely tuned couplings. In this work, we characterize a family of such models in terms of graph structures. Given an arbitrary instance of Fendley's free-fermions-in-disguise (FFD) chain, we construct a set of operators, called Krylov currents, that are exactly quadratic in its effective fermionic modes and thus extend it to a linear family of free-fermion solvable Hamiltonians. As the Krylov currents are nonlinear in the FFD Hamiltonian terms, the elements of this generated family are non-generically solvable, and they accordingly fail the known conditions for generic solvability. We prove that every Krylov current admits an expansion in terms of induced paths of the frustration graph and that they generate the full special-orthogonal algebra of Gaussian transformations. Our results identify path support as a signature of non-generic solvability, and they provide a systematic route to finding exactly solvable many-body Hamiltonians.
AI Summary
Frustration graphs provide coupling-independent criteria for broad classes of free-fermion-solvable spin Hamiltonians, but cannot alone recognize solutions requiring fine-tuned couplings. This paper asks whether graph structure can nevertheless organize families of such non-generic solutions. Starting from the three-local Fendley free-fermions-in-disguise chain $H=\sum_{j=1}^{n-2}b_jZ_jZ_{j+1}X_{j+2}$, it constructs Krylov modes $\eta^{(k)}=(i\,\mathrm{ad}_H/2)^k[\chi]$ and odd-order currents $J^{(\ell)}=i\sum_{j=0}^{\ell}(-1)^j[\eta^{(j)},\eta^{(\ell-j)}]$. Previously established generalized canonical anticommutation relations make these currents quadratic in the seed’s effective Majoranas. The main graph-theoretic theorem proves that every current expands into products along induced paths of the seed’s zigzag-ladder frustration graph, when $\chi$ anticommutes with only one endpoint term. Their linear combinations with the seed Hamiltonian therefore yield solvable extensions with correlated Pauli coefficients, generally introducing claws. A second theorem shows that the currents generate the full Gaussian Lie algebra $\mathfrak{so}(d)$, where the Krylov dimension is approximately $2n/3$, under an explicit nondegeneracy condition. Path support is established through generating functions, transfer operators, and cancellations of non-path contributions; Lie-algebra completeness follows inductively from the generalized anticommutation relations. Numerical calculations examine term counts, claws, and finite-size gaps. The generated Hamiltonians are generally nonlocal and potentially superpolynomially dense; efficient recognition and decomposition remain unresolved. Extensions of path support to arbitrary chordal, claw-free seeds and a broader proposed solvability criterion remain conjectural, while the numerical phase structure lacks a thermodynamic-limit characterization.
Error found: The abstract leaves full special-orthogonal Lie generation unqualified for arbitrary FFD seed couplings, while the supplied theorems establish it only for specified couplings or under an explicit nondegeneracy condition.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 43 pages, 7 figures