{"id":"arxiv/2611.11713","url":"https://arxiv.org/abs/2611.11713","tags":["cs.IT","math.AG","math.CO"],"score":0,"title":"Binary Belief Propagation Fixed Points: Finiteness, Rigidity, and Topological Complexity","domain":"cs.IT","source":"arxiv","authors":["Yusuke Watanabe"],"reviews":0,"subject":"cs.IT","summary":"A fixed finite binary Ising model has only finitely many admissible complex belief propagation fixed points, even at degenerate parameter values. Families of positive fixed points obtained by varying external fields can nevertheless have nontrivial topology. We study this distinction through the external-field projection. For a fixed field, we prove finiteness by bounding the pole orders of the magnetizations on a hypothetical complex solution curve. The generic degree on the support graph then bounds the total local multiplicity. A graph has a single smooth real line as its full positive…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}