Fast mixing for independent sets, colorings, and other models on trees
- 作者Fabio Martinelli; Alistair Sinclair; Dror Weitz
- 卷第31卷
- 期第2期
- 印刷ISSN1042-9832
- 电子ISSN1098-2418
- 文件大小357.68KB
- 发表时间2007
- DOI10.1002/rsa.20132
- 页码134-172
同作者推荐
Reconstruction for Colorings on TreesBhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror · SIAM Journal on Discrete Mathematics · 2011
Glauber Dynamics on Trees: Boundary Conditions and Mixing TimeFabio Martinelli; Alistair Sinclair; Dror Weitz · Communications in Mathematical Physics · 2004
Fast mixing for independent sets, colorings, and other models on treesFabio Martinelli; Alistair Sinclair; Dror Weitz · 2007
On the hardness of sampling independent sets beyond the tree thresholdElchanan Mossel; Dror Weitz; Nicholas Wormald · 2009
Mixing in time and space for lattice spin systems: A combinatorial viewMartin Dyer; Alistair Sinclair; Eric Vigoda; Dror Weitz · 2004