玻璃化组合问题中冻结有序的 percolation
无序系统与神经网络
2007-05-23 v4
摘要
在分析无序组合问题相变的局部序参量是节点在特定状态下被冻结的概率。当这些冻结节点的无限连通簇出现时，就会发生 percolation 过渡。在本文中，我们基于这种 percolation 过程发展理论，讨论其与常规连通性 percolation 以及 k-连通性 percolation 的一般化之间的关系。冻结有序的出现也可以被视为一种约束 percolation (CP)，从而允许我们与刚性 percolation 及其相关匹配问题进行类比。我们表明，简单的数值 CP 在 Bethe attice 上可导致 KSAT、着色和 Viana-Bray 模型的复制对称方程。
引用
@article{arxiv.cond-mat/0308211,
title = {Percolation of frozen order in glassy combinatorial problems},
author = {P. M. Duxbury},
journal= {arXiv preprint arXiv:cond-mat/0308211},
year = {2007}
}
备注
This is a revised version of the manuscript which corrects a misconception in Section II of the earlier version of the paper. The main results of the paper are unaltered