Free fermions from integer arithmetic: a Galois-theoretic test for free-fermionic spectra

Primarily AI-generated textHuman understanding: all partsmath-ph — Mathematical Physicsmath.NT — Number Theoryquant-ph — Quantum Physics

Contributed by Shankar Sivarajan ↗

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 22-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

Produced in concert with Claude Opus 5.5.

References

  1. 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
  2. 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
  3. 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
  4. R. J. Baxter, Hard squares for z=−1z=-1 , 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
  5. 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
  6. 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
  7. N. Bourbaki, Commutative Algebra. Chapters 1--7 , Elements of Mathematics, Springer, Berlin, 1989.
  8. J. Chaloupka, G. Jackeli, and G. Khaliullin, Kitaev--Heisenberg model on a honeycomb lattice: possible exotic phases in iridium oxides A2IrO3A_2\mathrm{IrO}_3 , Phys.\ Rev.\ Lett.\ 105 (2010), 027204, doi:10.1103/PhysRevLett.105.027204 (https://doi.org/10.1103/PhysRevLett.105.027204).DOI
  9. 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
  10. 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
  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. P. Fendley, K. Schoutens, and J. de Boer, Lattice models with N=2\mathcal{N}=2 supersymmetry , Phys.\ Rev.\ Lett.\ 90 (2003), 120402, doi:10.1103/PhysRevLett.90.120402 (https://doi.org/10.1103/PhysRevLett.90.120402).DOI
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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
  29. 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
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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
  39. 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
  40. 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
  41. 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
  42. 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
  43. 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
  44. 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
  45. 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
  46. 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
  47. 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
  48. 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
  49. 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
  50. 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

  1. v1 · 19 pagesSubmitted by Shankar SivarajanInitial depositCurrentNov 21, 2026