更少颜色下晶格着色的快速混合
统计力学
2015-06-25 v1
摘要
我们提供了一个用于6色方格着色的最优混合马尔可夫链，适用于具有自由、固定或环拓扑边界条件的矩形区域。这意味着该着色集合上的均匀分布具有强空间混合性，从而6状态Potts反铁磁模型在零温下具有有限相关性长度且拥有唯一的Gibbs测度。目前尚未知晓四色和五色情况下是否存在快速混合的马尔可夫链。
引用
@article{arxiv.cond-mat/0508737,
title = {Rapid Mixing for Lattice Colorings with Fewer Colors},
author = {Dimitris Achlioptas and Michael Molloy and Cristopher Moore and Frank Van Bussell},
journal= {arXiv preprint arXiv:cond-mat/0508737},
year = {2015}
}
备注
Appeared in Proc. LATIN 2004, to appear in JSTAT