Scifaro

中文

Kesten-Stigum 重构界对粗略对称二元信道的紧性

概率论 2011-09-07 v1 计算复杂性种群与进化

作者: Christian Borgs , Jennifer Chayes , Elchanan Mossel , Sebastien Roch

在 arXiv 上查看 ↗ PDF ↗

摘要

我们确立了 b 元树上二元非对称信道重构问题的精确阈值，只要其非对称性足够小。这是近十年来首个获得的精确重构阈值。我们讨论了我们的结果对 Glauber 动力学、系统发育重建以及自旋玻璃与随机可满足性问题中所谓的“复本对称性破缺”的意义。

关键词

重构阈值二元非对称信道 b 元树 Glauber 动力学系统发育重建复本对称性破缺

引用

@article{arxiv.math/0604366,
  title  = {The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels},
  author = {Christian Borgs and Jennifer Chayes and Elchanan Mossel and Sebastien Roch},
  journal= {arXiv preprint arXiv:math/0604366},
  year   = {2011}
}