acceptodds
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.