对称Potts模型的重构
概率论
2008-11-10 v1 数学物理
math.MP
摘要
树上的重构问题已在包括统计物理、信息论和计算生物学在内的众多背景中被研究。然而,严格的重构阈值仅在少数模型中被建立。我们证明了非二元模型中的首个精确重构阈值,为大度正则树上的3态Potts模型建立了Kesten-Stigum界。我们进一步证明,当 时,Kesten-Stigum界对于 态Potts模型不是紧的。此外,我们确定了重构阈值的渐近性。
引用
@article{arxiv.0811.1208,
title = {Reconstruction of symmetric Potts Models},
author = {Allan Sly},
journal= {arXiv preprint arXiv:0811.1208},
year = {2008}
}