Abstract:We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free and contains a simplicial clique. The frustration graph of a spin model captures the pairwise anticommutation relations between Pauli terms of its Hamiltonian in a given basis. This result captures a vast family of known free-fermion solutions. In previous work, it was shown that a free-fermion solution exists if the frustration graph is either a line graph, or (even-hole, claw)-free. The former case generalizes the celebrated Jordan-Wigner transformation and includes the exact solution to the Kitaev honeycomb model. The latter case generalizes a non-local solution to the four-fermion model given by Fendley. Our characterization unifies these two approaches, extending generalized Jordan-Wigner solutions to the non-local setting and generalizing the four-fermion solution to models of arbitrary spatial dimension. Our key technical insight is the identification of a class of cycle symmetries for all models with claw-free frustration graphs. We prove that these symmetries commute, and this allows us to apply Fendley's solution method to each symmetric subspace independently. Finally, we give a physical description of the fermion modes in terms of operators generated by repeated commutation with the Hamiltonian. This connects our framework to the developing body of work on operator Krylov subspaces. Our results deepen the connection between many-body physics and the mathematical theory of claw-free graphs.

Free Boson Representation of DYh(sl(2))(k) and the Deformation of the Feigin-Fuchs

Affine super Yangians and deformed double current superalgebras

Affine sl(2|1) and D(2|1;alpha) as Vertex Operator Extensions of Dual Affine sl(2) Algebras

On the Structure and Representations of Non-Balanced Quantum Doubles

Yang-Yang functions, monodromy and knot polynomials

The restricted quantum double of the Yangian

A Double Hall Algebra Approach to Affine Quantum Schur--Weyl Theory

Cartan-Weyl Basis for Yangian Double $DY(sl_3)$

Single Boson Realizations of the Deformed Angular Momentum Algebra of Witten’s Types

Current presentation for the double super-Yangian $DY(\mathfrak{gl}(m|n))$ and Bethe vectors

A Free-Fermion Type Solution of Quantum Dynamical Yang–Baxter Equation

Two Homomorphisms from the affine Yangian associated with $\widehat{\mathfrak{sl}}(n)$ to the affine Yangian associated with $\widehat{\mathfrak{sl}}(n+1)$

Generalized Schur-Weyl dualities for quantum affine symmetric pairs and orientifold KLR algebras

A Unified Graph-Theoretic Framework for Free-Fermion Solvability

Super Yangian Double DY( Gl(1|1)) and Its Gauss Decomposition

Color-Kinematics Duality with Minimal Deformation: Two-Loop Four-Gluon Amplitudes in Pure Yang-Mills Revisited

More on Affine Dynkin Quiver Yangians

A Drinfeld type presentation of twisted Yangians of quasi-split type

Double Yangian and reflection algebras of the Lie superalgebra gl m|n

Yang-Baxter deformations of the $GL(2,\mathbb{R})$ WZW model and non-Abelian T-duality

Doubly $κ$-deformed Yang models, Born-selfdual $κ$-deformed quantum phase spaces and two generalizations of Yang models