Preprint in the OpenAI Math release
A Capacity Criterion for Four-State Potts Reconstruction on Trees
OpenAI
Abstract
For the ferromagnetic four-state broadcast model with , we prove that reconstruction on a bounded-degree deterministic rooted tree occurs exactly when its L capacity with edge resistances is positive. This gives an exact criterion without regularity or growth-rate assumptions on the tree, including at the exponential critical boundary.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.