Published June 6, 2026
| Version v1
Preprint
Open
Folding Edges into Vertices: A Machine-Checked Proof of Bass's Determinant Formula for the Ihara Zeta Function in Lean 4
Description
A machine-checked proof, in Lean 4 / Mathlib, of Bass's determinant formula for the Ihara zeta function of a finite graph: (1-u^2)^|V| det(I-uB) = (1-u^2)^|E| det(I-uA+u^2(D-I)), where B is Hashimoto's non-backtracking operator on the 2|E| oriented edges. The headline theorem is sorry-free, depending only on propext, Classical.choice and Quot.sound, and is proved over a field. To the author's knowledge this is the first formalization of Bass's formula, of the non-backtracking operator, or of the Ihara-zeta reciprocal det(I-uB) in any proof assistant. It is the companion Ihara/cycle side to the author's matching-polynomial formalizations 'Random Signs into Matchings' (Godsil-Gutman) and 'Unfolding a Graph into a Tree' (Heilmann-Lieb). English and Spanish editions are included.
Notes
Files
ihara-bass-lean.pdf
Files
(1.3 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:240810738e836c014e6133f29b9b0085
|
658.3 kB | Preview Download |
|
md5:d09b3dae048782a94c9be5dec5ea1960
|
652.7 kB | Preview Download |
Additional details
Related works
- Continues
- 10.5281/zenodo.20561832 (DOI)
- Is referenced by
- 10.5281/zenodo.20600326 (DOI)
- Is supplement to
- https://github.com/karlesmarin/godsil-gutman-lean (URL)
- References
- 10.5281/zenodo.20517350 (DOI)