For the ferromagnetic four-state Potts broadcast model on every regular d-ary tree with d≥2 and every observed Poisson Galton–Watson tree of mean d>0, reconstruction occurs exactly when dλ²>1, including nonreconstruction at equality.
For the ferromagnetic four-state Potts broadcast model on every regular d-ary tree with d≥2 and every observed Poisson Galton–Watson tree of mean d>0, reconstruction occurs exactly when dλ²>1, including nonreconstruction at equality.
For the ferromagnetic four-state Potts broadcast model on every regular d-ary tree with d≥2 and every observed Poisson Galton–Watson tree of mean d>0, reconstruction occurs exactly when dλ²>1, including nonreconstruction at equality.
If correct, settles the all-degree four-state ferromagnetic tree-reconstruction threshold in both regular and Poisson models.
Is the Kesten–Stigum threshold exact for ferromagnetic four-state broadcasting on all regular and Poisson trees?
Publication dates and editorial changes.
OpenAI reports the exact ferromagnetic four-state Potts reconstruction threshold
Allow optional Google Analytics to help improve AIProofWatch? Privacy details.
