Counting the Fixed Points of Binary Belief Propagation: Generic Degree, Syzygies, and Real Solutions

arXiv:2610.36964 · math.AC, cs.IT, math.AG, math.CO, math.IT · Submitted 2026-10-27 · Read on arXiv

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