Mixing Times of Critical 2D Potts Models

Presented on October 2, 2017 at 11:00 a.m. in the Klaus Advanced Computing Building, room 1116E.

[1]  鈴木 増雄.  Time-Dependent Statistics of the Ising Model , 1965 .

[2]  C. Fortuin,et al.  Correlation inequalities on some partially ordered sets , 1971 .

[3]  P. Hohenberg,et al.  Theory of Dynamic Critical Phenomena , 1977 .

[4]  R. Baxter,et al.  Magnetisation discontinuity of the two-dimensional Potts model , 1982 .

[5]  Senya Shlosman,et al.  First-order phase transitions in large entropy lattice models , 1982 .

[6]  F. Y. Wu.  The Potts model , 1982 .

[7]  Jean Ruiz,et al.  Phases coexistence and surface tensions for the potts model , 1986 .

[8]  J. Chayes,et al.  Exponential decay of connectivities in the two-dimensional ising model , 1987 .

[9]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[10]  A. Sokal,et al.  Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. , 1988, Physical review. D, Particles and fields.

[11]  Mark Jerrum,et al.  Approximating the Permanent , 1989, SIAM J. Comput..

[12]  Li,et al.  Rigorous lower bound on the dynamic critical exponent of some multilevel Swendsen-Wang algorithms. , 1991, Physical review letters.

[13]  Lahoussine Laanait,et al.  Interfaces in the Potts model I: Pirogov-Sinai theory of the Fortuin-Kasteleyn representation , 1991 .

[14]  P. Diaconis,et al.  Geometric Bounds for Eigenvalues of Markov Chains , 1991 .

[15]  Senya Shlosman,et al.  Interfaces in the Potts model II: Antonov's rule and rigidity of the order disorder interface , 1991 .

[16]  Alistair Sinclair,et al.  Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow , 1992, Combinatorics, Probability and Computing.

[17]  P. Diaconis,et al.  COMPARISON THEOREMS FOR REVERSIBLE MARKOV CHAINS , 1993 .

[18]  Kent Bækgaard Lauritsen,et al.  Critical exponents from power spectra , 1993 .

[19]  F. Martinelli.  On the two-dimensional dynamical Ising model in the phase coexistence region , 1994 .

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

[21]  F. Martinelli,et al.  For 2-D lattice spin systems weak mixing implies strong mixing , 1994 .

[22]  F. Martinelli,et al.  On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point , 1996 .

[23]  Mark Jerrum,et al.  The Swendsen-Wang process does not always mix rapidly , 1997, STOC '97.

[24]  Jonathan Machta,et al.  Graphical representations and cluster algorithms I. Discrete spin systems , 1997 .

[25]  K. Alexander.  On weak mixing in lattice models , 1998 .

[26]  Alan M. Frieze,et al.  Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

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

[28]  André Pönitz,et al.  Improved Upper Bounds for Self-Avoiding Walks in ${\bf Z}^{d}$ , 2000 .

[29]  D. Randall,et al.  Markov chain decomposition for convergence rate analysis , 2002 .

[30]  Eric Vigoda,et al.  Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains , 2004, math/0503537.

[31]  Geoffrey Grimmett.  The Random-Cluster Model , 2002, math/0205237.

[32]  S. Smirnov.  Conformal invariance in random cluster models. I. Holomorphic fermions in the Ising model , 2007, 0708.0039.

[33]  H. Duminil-Copin,et al.  The self-dual point of the two-dimensional random-cluster model is critical for q ≥ 1 , 2010, 1006.5073.

[34]  Christian Borgs,et al.  Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point , 2010, ArXiv.

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

[36]  Allan Sly,et al.  Quasi-polynomial mixing of the 2D stochastic Ising model with , 2010, 1012.1271.

[37]  Allan Sly,et al.  Critical Ising on the Square Lattice Mixes in Polynomial Time , 2010, 1001.1613.

[38]  Pierre Nolin,et al.  Connection probabilities and RSW‐type bounds for the two‐dimensional FK Ising model , 2011 .

[39]  Y. Peres,et al.  Can Extra Updates Delay Mixing? , 2011, 1112.0603.

[40]  Giovanni Ossola,et al.  Dynamic Critical Behavior of the Chayes–Machta Algorithm for the Random-Cluster Model, I. Two Dimensions , 2011, 1105.0373.

[41]  F. Martinelli.  Rapid mixing of Swendsen-Wang dynamics in two dimensions , 2012 .

[42]  V. Climenhaga.  Markov chains and mixing times , 2013 .

[43]  Mario Ullrich,et al.  Comparison of Swendsen‐Wang and heat‐bath dynamics , 2011, Random Struct. Algorithms.

[44]  Eric Vigoda,et al.  Swendsen‐Wang algorithm on the mean‐field Potts model , 2015, APPROX-RANDOM.

[45]  Alistair Sinclair,et al.  Dynamics for the Mean-field Random-cluster Model , 2014, APPROX-RANDOM.

[46]  H. Duminil-Copin,et al.  Continuity of the Phase Transition for Planar Random-Cluster and Potts Models with 1≤q≤4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} , 2016, Communications in Mathematical Physics.

[47]  Alistair Sinclair,et al.  Random-cluster dynamics in Z 2 , 2016, SODA 2016.

[48]  Reza Gheissari,et al.  Quasi-polynomial mixing of critical 2D random cluster models , 2016 .

[49]  Ioan Manolescu,et al.  Discontinuity of the phase transition for the planar random-cluster and Potts models with $q>4$ , 2016, 1611.09877.