Can Extra Updates Delay Mixing?

[1]  Elchanan Mossel,et al.  Exact thresholds for Ising–Gibbs samplers on general graphs , 2009, The Annals of Probability.

[2]  Alexander E. Holroyd.  Some Circumstances Where Extra Updates Can Delay Mixing , 2011 .

[3]  F. Toninelli,et al.  On the Mixing Time of the 2D Stochastic Ising Model with “Plus” Boundary Conditions at Low Temperature , 2009, 0905.3040.

[4]  Y. Peres,et al.  Mixing Time of Critical Ising Model on Trees is Polynomial in the Height , 2009, 0901.4152.

[5]  Y. Peres,et al.  Mixing time for the Ising model: A uniform lower bound for all graphs , 2009, 0909.5162.

[6]  Fabio Martinelli,et al.  Mixing time for the solid-on-solid model , 2009, STOC '09.

[7]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[8]  N. Alon,et al.  The Probabilistic Method: Alon/Probabilistic , 2008 .

[9]  Martin E. Dyer,et al.  Dobrushin Conditions and Systematic Scan , 2006, Combinatorics, Probability and Computing.

[10]  S. erban Nacu.  Glauber Dynamics on the Cycle Is Monotone , 2008 .

[11]  Thomas P. Hayes.  A simple condition implying rapid mixing of single-site dynamics on spin systems , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[12]  L. A. Goldberg,et al.  Systematic scan for sampling colorings , 2006, math/0603323.

[13]  Thomas P. Hayes,et al.  A general lower bound for mixing of single-site dynamics on graphs , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[14]  Fabio Martinelli,et al.  Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures , 2004 .

[15]  A. Sinclair,et al.  Glauber Dynamics on Trees: Boundary Conditions and Mixing Time , 2003, math/0307336.

[16]  Martin E. Dyer,et al.  Mixing in time and space for lattice spin systems: A combinatorial view , 2002, RANDOM.

[17]  Elchanan Mossel,et al.  Glauber dynamics on trees and hyperbolic graphs , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[18]  L BergvandenJ.,et al.  Random sampling for the monomer-dimer model on a lattice. Probabilistic techniques in equilibrium and nonequilibrium statistical physics , 1999 .

[19]  F. Martinelli.  Lectures on Glauber dynamics for discrete spin models , 1999 .

[20]  Martin E. Dyer,et al.  Path coupling: A technique for proving rapid mixing in Markov chains , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[21]  F. Martinelli,et al.  Approach to equilibrium of Glauber dynamics in the one phase region , 1994 .

[22]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[23]  R. Holley,et al.  Rapid Convergence to Equilibrium of Stochastic Ising Models in the Dobrushin Shlosman Regime , 1987 .

[24]  T. Liggett.  Interacting Particle Systems , 1985 .