Free fermions from integer arithmetic: a Galois-theoretic test for free-fermionic spectra
Version 1 / Nov 21, 2026 / CC BY 4.0
Abstract
The spectrum of a free-fermionic operator is built from a few single-particle quantities. For operators with rational entries this confines, as is known, the Galois group of the characteristic polynomial of each sector to a hyperoctahedral group, up to elementary abelian -groups. We turn this into a test for free-fermionic spectra that uses only integer arithmetic: Frobenius cycle types modulo primes can prove that a spectrum is not free-fermionic, and an exact recovery of the single-particle data, certified by power sums, confirms it when it is. As a worked example, the test recovers Onsager's dispersion relation from the characteristic polynomial of the Ising transfer matrix. As applications, we prove that the periodic Fendley chain with generic couplings admits no free-fermion solution of the Chapman--Elman--Mann form for a range of sizes, bearing on whether a simplicial clique is necessary for free-fermion solvability, and we detect hidden tensor-product and matchgate structure in any basis. The Galois group grades spectral structure: hyperoctahedral for free fermions, symmetric on subsets with particle-number conservation, apparently imprimitive for the partially decoupled Bethe equations of the exclusion process, and alternating within sectors for the interacting models tested.
Provenance statement
References
- G. Aguilar, S. Cichy, J. Eisert, and L. Bittel, Full classification of Pauli Lie algebras , preprint (2024), arXiv:2408.00081 (https://arxiv.org/abs/2408.00081).arXiv
- Anonymous, Which frustration graphs give free fermions? A converse to the even-hole, claw-free theorem, and exact free sectors of the periodic Fendley chain , preprint, Zenodo (2026), doi:10.5281/zenodo.22994979 (https://doi.org/10.5281/zenodo.22994979).DOI
- F. Barahona, On the computational complexity of Ising spin glass models , J.\ Phys.\ A 15 (1982), no. 10, 3241--3253, doi:10.1088/0305-4470/15/10/028 (https://doi.org/10.1088/0305-4470/15/10/028).DOI
- R. J. Baxter, Hard squares for , Ann.\ Comb.\ 15 (2011), no. 2, 185--195, doi:10.1007/s00026-011-0089-2 (https://doi.org/10.1007/s00026-011-0089-2).DOI
- R. J. Baxter and F. Y. Wu, Exact solution of an Ising model with three-spin interactions on a triangular lattice , Phys.\ Rev.\ Lett.\ 31 (1973), 1294--1297, doi:10.1103/PhysRevLett.31.1294 (https://doi.org/10.1103/PhysRevLett.31.1294).DOI
- O. R. Bellwood and W. J. Munro, Algebraic structure of finite-size Bethe solutions in the Heisenberg chain , preprint (2026), arXiv:2605.05589 (https://arxiv.org/abs/2605.05589).arXiv
- N. Bourbaki, Commutative Algebra. Chapters 1--7 , Elements of Mathematics, Springer, Berlin, 1989.
- J. Chaloupka, G. Jackeli, and G. Khaliullin, Kitaev--Heisenberg model on a honeycomb lattice: possible exotic phases in iridium oxides , Phys.\ Rev.\ Lett.\ 105 (2010), 027204, doi:10.1103/PhysRevLett.105.027204 (https://doi.org/10.1103/PhysRevLett.105.027204).DOI
- A. Chapman, S. J. Elman, and R. L. Mann, A unified graph-theoretic framework for free-fermion solvability , preprint (2023), arXiv:2305.15625 (https://arxiv.org/abs/2305.15625).arXiv
- A. Chapman and S. T. Flammia, Characterization of solvable spin models via graph invariants , Quantum 4 (2020), 278, doi:10.22331/q-2020-06-04-278 (https://doi.org/10.22331/q-2020-06-04-278).DOI
Show all 60 referencesShow fewer references
- J. D. Dixon and B. Mortimer, Permutation Groups , Graduate Texts in Mathematics, vol. 163, Springer, New York, 1996, doi:10.1007/978-1-4612-0731-3 (https://doi.org/10.1007/978-1-4612-0731-3).DOI
- S. J. Elman, A. Chapman, and S. T. Flammia, Free fermions behind the disguise , Comm.\ Math.\ Phys.\ 388 (2021), no. 2, 969--1003, doi:10.1007/s00220-021-04220-w (https://doi.org/10.1007/s00220-021-04220-w).DOI
- K. Fabricius and B. M. McCoy, New developments in the eight vertex model , J.\ Stat.\ Phys.\ 111 (2003), no. 1--2, 323--337, doi:10.1023/A:1022213209641 (https://doi.org/10.1023/A:1022213209641).DOI
- C. Fan and F. Y. Wu, General lattice model of phase transitions , Phys.\ Rev.\ B 2 (1970), no. 3, 723--733, doi:10.1103/PhysRevB.2.723 (https://doi.org/10.1103/PhysRevB.2.723).DOI
- P. Fendley, Free parafermions , J.\ Phys.\ A 47 (2014), no. 7, 075001, doi:10.1088/1751-8113/47/7/075001 (https://doi.org/10.1088/1751-8113/47/7/075001).DOI
- P. Fendley, Free fermions in disguise , J.\ Phys.\ A 52 (2019), 335002, doi:10.1088/1751-8121/ab305d (https://doi.org/10.1088/1751-8121/ab305d).DOI
- P. Fendley and B. Pozsgay, Free fermions beyond Jordan and Wigner , SciPost Phys.\ 16 (2024), 102, doi:10.21468/SciPostPhys.16.4.102 (https://doi.org/10.21468/SciPostPhys.16.4.102).DOI
- P. Fendley, K. Schoutens, and J. de Boer, Lattice models with supersymmetry , Phys.\ Rev.\ Lett.\ 90 (2003), 120402, doi:10.1103/PhysRevLett.90.120402 (https://doi.org/10.1103/PhysRevLett.90.120402).DOI
- P. Fendley, K. Schoutens, and B. van Eerten, Hard squares with negative activity , J.\ Phys.\ A 38 (2005), no. 2, 315--322, doi:10.1088/0305-4470/38/2/002 (https://doi.org/10.1088/0305-4470/38/2/002).DOI
- M. H. Freedman, M. J. Larsen, and Z. Wang, The two-eigenvalue problem and density of Jones representation of braid groups , Comm.\ Math.\ Phys.\ 228 (2002), no. 1, 177--199, doi:10.1007/s002200200636 (https://doi.org/10.1007/s002200200636).DOI
- K. Fukai, B. Pozsgay, and I. Vona, Solving models with generalized free fermions II: path-product expansion and conserved charges , preprint (2026), arXiv:2605.31453 (https://arxiv.org/abs/2605.31453).arXiv
- O. Golinelli and K. Mallick, Spectral degeneracies in the totally asymmetric exclusion process , J.\ Stat.\ Phys.\ 120 (2005), 779--798, doi:10.1007/s10955-005-6972-7 (https://doi.org/10.1007/s10955-005-6972-7).DOI
- O. Golinelli and K. Mallick, The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics , J.\ Phys.\ A 39 (2006), 12679--12705, doi:10.1088/0305-4470/39/41/S03 (https://doi.org/10.1088/0305-4470/39/41/S03).DOI
- A. Gorodnik and A. Nevo, Splitting fields of elements in arithmetic groups , Math.\ Res.\ Lett.\ 18 (2011), no. 6, 1281--1288, doi:10.4310/MRL.2011.v18.n6.a16 (https://doi.org/10.4310/MRL.2011.v18.n6.a16).DOI
- L.-H. Gwa and H. Spohn, Bethe solution for the dynamical-scaling exponent of the noisy Burgers equation , Phys.\ Rev.\ A 46 (1992), 844--854, doi:10.1103/PhysRevA.46.844 (https://doi.org/10.1103/PhysRevA.46.844).DOI
- L.-H. Gwa and H. Spohn, Six-vertex model, roughened surfaces, and an asymmetric spin Hamiltonian , Phys.\ Rev.\ Lett.\ 68 (1992), 725--728, doi:10.1103/PhysRevLett.68.725 (https://doi.org/10.1103/PhysRevLett.68.725).DOI
- L. Huijse and K. Schoutens, Supersymmetry, lattice fermions, independence complexes and cohomology theory , Adv.\ Theor.\ Math.\ Phys.\ 14 (2010), no. 2, 643--694, doi:10.4310/ATMP.2010.v14.n2.a8 (https://doi.org/10.4310/ATMP.2010.v14.n2.a8).DOI
- F. Jaeger, D. L. Vertigan, and D. J. A. Welsh, On the computational complexity of the Jones and Tutte polynomials , Math.\ Proc.\ Cambridge Philos.\ Soc.\ 108 (1990), no. 1, 35--53, doi:10.1017/S0305004100068936 (https://doi.org/10.1017/S0305004100068936).DOI
- J. Jonsson, Hard squares with negative activity and rhombus tilings of the plane , Electron.\ J.\ Combin.\ 13 (2006), no. 1, R67, doi:10.37236/1093 (https://doi.org/10.37236/1093).DOI
- F. Jouve, E. Kowalski, and D. Zywina, Splitting fields of characteristic polynomials of random elements in arithmetic groups , Israel J.\ Math.\ 193 (2013), 263--307, doi:10.1007/s11856-012-0117-x (https://doi.org/10.1007/s11856-012-0117-x).DOI
- R. Jozsa and A. Miyake, Matchgates and classical simulation of quantum circuits , Proc.\ R.\ Soc.\ A 464 (2008), no. 2100, 3089--3106, doi:10.1098/rspa.2008.0189 (https://doi.org/10.1098/rspa.2008.0189).DOI
- L. P. Kadanoff and F. J. Wegner, Some critical properties of the eight-vertex model , Phys.\ Rev.\ B 4 (1971), no. 11, 3989--3993, doi:10.1103/PhysRevB.4.3989 (https://doi.org/10.1103/PhysRevB.4.3989).DOI
- P. W. Kasteleyn, The statistics of dimers on a lattice , Physica 27 (1961), no. 12, 1209--1225, doi:10.1016/0031-8914(61)90063-5 (https://doi.org/10.1016/0031-8914(61)90063-5).DOI
- N. M. Katz and P. Sarnak, Zeroes of zeta functions and symmetry , Bull.\ Amer.\ Math.\ Soc.\ 36 (1999), no. 1, 1--26, doi:10.1090/S0273-0979-99-00766-1 (https://doi.org/10.1090/S0273-0979-99-00766-1).DOI
- L. H. Kauffman and H. Saleur, Free fermions and the Alexander--Conway polynomial , Comm.\ Math.\ Phys.\ 141 (1991), 293--327, doi:10.1007/BF02101508 (https://doi.org/10.1007/BF02101508).DOI
- B. Kaufman, Crystal statistics. II. Partition function evaluated by spinor analysis , Phys.\ Rev.\ 76 (1949), 1232--1243, doi:10.1103/PhysRev.76.1232 (https://doi.org/10.1103/PhysRev.76.1232).DOI
- A. Yu. Kitaev, Fault-tolerant quantum computation by anyons , Ann.\ Physics 303 (2003), 2--30, doi:10.1016/S0003-4916(02)00018-0 (https://doi.org/10.1016/S0003-4916(02)00018-0).DOI
- A. Kitaev, Anyons in an exactly solved model and beyond , Ann.\ Physics 321 (2006), no. 1, 2--111, doi:10.1016/j.aop.2005.10.005 (https://doi.org/10.1016/j.aop.2005.10.005).DOI
- E. Kowalski, The large sieve, monodromy, and zeta functions of algebraic curves, 2: independence of the zeros , Int.\ Math.\ Res.\ Not.\ IMRN 2008 (2008), rnn091, 57 pp., doi:10.1093/imrn/rnn091 (https://doi.org/10.1093/imrn/rnn091).DOI
- S. Liao and L. Rybnikov, Maximal transitivity of the cactus group on standard Young tableaux , preprint (2025), arXiv:2506.16561 (https://arxiv.org/abs/2506.16561).arXiv
- E. H. Lieb, Solution of the dimer problem by the transfer matrix method , J.\ Math.\ Phys.\ 8 (1967), no. 12, 2339--2341, doi:10.1063/1.1705163 (https://doi.org/10.1063/1.1705163).DOI
- E. Lieb, T. Schultz, and D. Mattis, Two soluble models of an antiferromagnetic chain , Ann.\ Physics 16 (1961), no. 3, 407--466, doi:10.1016/0003-4916(61)90115-4 (https://doi.org/10.1016/0003-4916(61)90115-4).DOI
- W. T. Lu and F. Y. Wu, Ising model on nonorientable surfaces: exact solution for the Möbius strip and the Klein bottle , Phys.\ Rev.\ E 63 (2001), 026107, doi:10.1103/PhysRevE.63.026107 (https://doi.org/10.1103/PhysRevE.63.026107).DOI
- J. Milewski, G. Banaszak, T. Lulek, M. Łabuz, and R. Stagraczyński, Galois actions on the eigenproblem of the Heisenberg heptagon , Open Syst.\ Inf.\ Dyn.\ 19 (2012), no. 2, 1250012, doi:10.1142/S1230161212500126 (https://doi.org/10.1142/S1230161212500126).DOI
- H. Nicolai, Supersymmetry and spin systems , J.\ Phys.\ A 9 (1976), no. 9, 1497--1506, doi:10.1088/0305-4470/9/9/010 (https://doi.org/10.1088/0305-4470/9/9/010).DOI
- L. Onsager, Crystal statistics. I. A two-dimensional model with an order-disorder transition , Phys.\ Rev.\ 65 (1944), 117--149, doi:10.1103/PhysRev.65.117 (https://doi.org/10.1103/PhysRev.65.117).DOI
- P. Pfeuty, The one-dimensional Ising model with a transverse field , Ann.\ Physics 57 (1970), no. 1, 79--90, doi:10.1016/0003-4916(70)90270-8 (https://doi.org/10.1016/0003-4916(70)90270-8).DOI
- N. Regnault, S. Liu, and B. A. Bernevig, Integer characteristic polynomial factorization and Hilbert space fragmentation , preprint (2022), arXiv:2210.08019 (https://arxiv.org/abs/2210.08019).arXiv
- J. Ruh and S. J. Elman, Expanding the class of free fermions via twin-collapse methods , Phys.\ Rev.\ A 113 (2026), no. 2, 022456, doi:10.1103/svfv-vdh5 (https://doi.org/10.1103/svfv-vdh5).DOI
- J. Ruh, S. J. Elman, and A. Chapman, A graph-theoretic analysis of non-generic free-fermion solvability by Krylov decompositions , preprint (2026), arXiv:2610.03557 (https://arxiv.org/abs/2610.03557).arXiv
- G. M. Schütz, Exact solution of the master equation for the asymmetric exclusion process , J.\ Stat.\ Phys.\ 88 (1997), 427--445, doi:10.1007/BF02508478 (https://doi.org/10.1007/BF02508478).DOI
- C. J. Smyth, Additive and multiplicative relations connecting conjugate algebraic numbers , J.\ Number Theory 23 (1986), no. 2, 243--254, doi:10.1016/0022-314X(86)90094-6 (https://doi.org/10.1016/0022-314X(86)90094-6).DOI
- P. Stevenhagen and H. W. Lenstra, Jr., Chebotarëv and his density theorem , Math.\ Intelligencer 18 (1996), no. 2, 26--37, doi:10.1007/BF03027290 (https://doi.org/10.1007/BF03027290).DOI
- W. P. Su, J. R. Schrieffer, and A. J. Heeger, Solitons in polyacetylene , Phys.\ Rev.\ Lett.\ 42 (1979), 1698--1701, doi:10.1103/PhysRevLett.42.1698 (https://doi.org/10.1103/PhysRevLett.42.1698).DOI
- H. N. V. Temperley and M. E. Fisher, Dimer problem in statistical mechanics: an exact result , Philos.\ Mag.\ 6 (1961), no. 68, 1061--1063, doi:10.1080/14786436108243366 (https://doi.org/10.1080/14786436108243366).DOI
- B. M. Terhal and D. P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits , Phys.\ Rev.\ A 65 (2002), 032325, doi:10.1103/PhysRevA.65.032325 (https://doi.org/10.1103/PhysRevA.65.032325).DOI
- L. G. Valiant, Quantum circuits that can be simulated classically in polynomial time , SIAM J.\ Comput.\ 31 (2002), no. 4, 1229--1254, doi:10.1137/S0097539700377025 (https://doi.org/10.1137/S0097539700377025).DOI
- Z. Wang and K. R. A. Hazzard, Topological correlations in three-dimensional classical Ising models: an exact solution with a continuous phase transition , Phys.\ Rev.\ Research 5 (2023), 013086, doi:10.1103/PhysRevResearch.5.013086 (https://doi.org/10.1103/PhysRevResearch.5.013086).DOI
- F. Y. Wu, Ising model with four-spin interactions , Phys.\ Rev.\ B 4 (1971), no. 7, 2312--2314, doi:10.1103/PhysRevB.4.2312 (https://doi.org/10.1103/PhysRevB.4.2312).DOI
- M. Zheng, B. Pozsgay, and S. Chen, Exact solutions of hidden free fermion models , preprint (2026), arXiv:2609.14134 (https://arxiv.org/abs/2609.14134).arXiv
Version history
- v1 · 19 pagesSubmitted by Shankar SivarajanInitial depositCurrentNov 21, 2026