Comparison of Swendsen‐Wang and heat‐bath dynamics
Comparison of Swendsen‐Wang and heat‐bath dynamics
复制标题
SwendsenâWang 和 heatâbath 动力学比较
DOI：
10.1002/rsa.20431
复制
发表时间：
2013
影响因子：
1
通讯作者：
M. Ullrich
中科院分区：
文献类型：
--
作者：
M. Ullrich
我们证明了有界度图上的Potts模型的Swendsen - Wang过程的谱隙由某常数乘以任意单自旋动力学的谱隙下界。这意味着二维波茨模型在高于临界温度的所有温度下的快速混合，以及伊辛模型在临界温度下的快速混合。在此之后，我们引入了用于平面图的Swendsen - Wang算法的改进版本，并证明了在所有非临界温度下二维Potts模型的快速混合。©2012 Wiley期刊公司随机结构。Alg。生态学报，42,520-535,2013
We prove that the spectral gap of the Swendsen‐Wang process for the Potts model on graphs with bounded degree is bounded from below by some constant times the spectral gap of any single‐spin dynamics. This implies rapid mixing for the two‐dimensional Potts model at all temperatures above the critical one, as well as rapid mixing at the critical temperature for the Ising model. After this we introduce a modified version of the Swendsen‐Wang algorithm for planar graphs and prove rapid mixing for the two‐dimensional Potts models at all non‐critical temperatures. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 42, 520–535, 2013
登录
查看更多内容
多项式时间内方格混合的临界 Ising
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
E. Lubetzky;A. Sly
通讯作者：
A. Sly
影响因子：
2
作者：
Alexander, KS
通讯作者：
Alexander, KS
Swendsen-Wang 过程并不总是快速混合
DOI：
10.1145/258533.258662
发表时间：
1997
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Vivek Gore;M. Jerrum
通讯作者：
M. Jerrum
对于二维晶格自旋系统，弱混合意味着强混合
影响因子：
2.4
作者：
F. Martinelli;E. Olivieri;R. Schonmann
通讯作者：
R. Schonmann
低温蒙特卡罗聚类算法的动力学分析
影响因子：
1.6
作者：
F. Martinelli
通讯作者：
F. Martinelli