Counting the Fixed Points of Binary Belief Propagation: Generic Degree, Syzygies, and Real Solutions
math.AC, cs.IT, math.AG, math.CO, math.IT
Submitted: 2026-10-27
Updated: 2026-10-27
Comments: 33 pages (main text and supplementary material SM1-SM6 in one PDF), 1 figure. Lean 4 formalization of the main results: https://github.com/ywatanabex/bp-degree-syzygies-lean
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Related papers
- Stanley-Reisner Theory in Mixed Characteristic
- Homology of non-matching complexes under edge additions and applications to their Stanley-Reisner ideals
- On the weak Lefschetz property of Artinian Gorenstein algebras of codimension three in arbitrary characteristic
- Big Finitistic Dimensions of Formal Power Series Rings
- A conditional proof of the Casas-Alvero conjecture
- When Hilbert functions determine generic initial ideals