RECONSTRUCTION FOR THE POTTS MODEL

• 成果类型: Article
• 署名作者: Sly, Allan
• 署名单位: Microsoft
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/10-AOP584
• 发表日期: 2011
• 页码: 1365-1406
• 关键词: ising-model; spin-glass; trees; purity; state

摘要

The 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 nonbinary 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 >= 5. Moreover, we determine asymptotics for these reconstruction thresholds.