Reconstruction of symmetric Potts Models

Simple item page
dc.creatorSly, Allan
dc.date2008-11-07
dc.date.accessioned2026-07-07T10:16:53Z
dc.date.available2026-07-07T10:16:53Z
dc.descriptionThe reconstruction problem on the tree has been studied in numerous contexts including statistical physics, information theory and computational biology. However, rigorous reconstruction thresholds have only been established in a small number of models. We prove the first exact reconstruction threshold in a non-binary model establishing the Kesten-Stigum bound for the 3-state Potts model on regular trees of large degree. We further establish that the Kesten-Stigum bound is not tight for the $q$-state Potts model when $q \geq 5$. Moreover, we determine asymptotics for the reconstruction thresholds.
dc.identifierhttps://arxiv.org/abs/0811.1208
dc.identifierhttp://arxiv.org/abs/0811.1208
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/173666
dc.subjectProbability
dc.subjectMathematical Physics
dc.titleReconstruction of symmetric Potts Models
dc.typetext

Files

Collections

arXiv