Abstract
In the study of Markov chain mixing times, analysis has centered on the performance from a worst-case starting state. Here, in the context of Glauber dynamics for the one-dimensional Ising model, we show how new ideas from information percolation can be used to establish mixing times from other starting states. At high temperatures we show that the alternating initial condition is asymptotically the fastest one, and, surprisingly, its mixing time is faster than at infinite temperature, accelerating as the inverse-temperature β ranges from 0 to β0=12arctanh(13). Moreover, the dominant test function depends on the temperature: at β< β it is autocorrelation, whereas at β> β it is the Hamiltonian.
Original language | English (US) |
---|---|
Pages (from-to) | 647-667 |
Number of pages | 21 |
Journal | Probability Theory and Related Fields |
Volume | 181 |
Issue number | 1-3 |
DOIs | |
State | Published - Nov 2021 |
All Science Journal Classification (ASJC) codes
- Analysis
- Statistics and Probability
- Statistics, Probability and Uncertainty