Sharpness of the Kesten-Stigum reconstruction threshold for three-state symmetric and ferromagnetic four-state Potts channels on trees

Lineage and corrections

This event attributed to Unreleased internal OpenAI model

Sharpness of the Kesten-Stigum reconstruction threshold for three-state symmetric and ferromagnetic four-state Potts channels on trees evidence for this event

Sharpness of the Kesten-Stigum reconstruction threshold for three-state symmetric and ferromagnetic four-state Potts channels on trees parent of this event

Lean Comparator challenge ThreeStateSupercritical (supercritical direction only) evidence for this event

VibeMathed record: Sharpness of the Kesten-Stigum reconstruction threshold for three-state symmetric and ferromagnetic four-state Potts channels on trees evidence for this event

Companion: The reconstruction threshold for the ferromagnetic four-state Potts model evidence for this event

Three-state theorem: for the symmetric channel with $-1/2\le\lambda\le1$, on every $b$-ary tree ($b\ge2$) and every observed Poisson($d$) tree with $d>1$, reconstruction holds iff $d\lambda^2>1$, with non-reconstruction at equality for both signs (so the 3-coloring channel is non-reconstructible at branching four). Corollary: weak recovery in the symmetric three-community sparse block model is possible iff $(a-b)^2>3(a+2b)$. Four-state theorem: for the ferromagnetic channel ($0\le\lambda\le1$), non-reconstruction whenever $d\lambda^2\le1$ on $d$-ary and Poisson trees. Companion: an $L^3$-capacity criterion for four-state reconstruction on bounded-degree trees. Not shown: the antiferromagnetic four-state channel. parent of this event

Companion: A capacity criterion for four-state Potts reconstruction on trees evidence for this event