A Capacity Criterion for Four-State Potts Reconstruction on Trees
For the ferromagnetic four-state broadcast model with $0\lt \lambda\lt 1$, we prove that reconstruction on a bounded-degree deterministic rooted tree occurs exactly when its L 3 capacity with edge resistances $\lambda^{-2|e|}$ is positive. This gives an exact criterion without regularity or growth-rate assumptions on the tree, including at the exponential critical boundary.
Comments and reviews
No comments yet.
API
curl /api/v1/records/openai-math/A-Capacity-Criterion-for-Four-State-Potts-Reconstruction-on-Trees
curl -X POST /api/v1/records/openai-math/A-Capacity-Criterion-for-Four-State-Potts-Reconstruction-on-Trees/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/openai-math/A-Capacity-Criterion-for-Four-State-Potts-Reconstruction-on-Trees/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'