Some circumstances where extra updates can delay mixing
From MaRDI portal
(Redirected from Publication:658499)
Abstract: Peres and Winkler proved a "censoring" inequality for Glauber dynamics on monotone spins systems such as the Ising model. Specifically, if, starting from a constant-spin configuration, the spins are updated at some sequence of sites, then inserting another site into this sequence brings the resulting configuration closer in total variation to the stationary distribution. We show by means of simple counterexamples that the analogous statements fail for Glauber dynamics on proper colorings of a graph, and for lazy transpositions on permutations, answering two questions of Peres. It is not known whether the censoring property holds in other natural settings such as the Potts model.
Recommendations
Cites work
- Can extra updates delay mixing?
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Mixing time for the Ising model: a uniform lower bound for all graphs
- Mixing time for the solid-on-solid model
- On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature
- The mixing time evolution of Glauber dynamics for the mean-field Ising model
Cited in
(5)
This page was built for publication: Some circumstances where extra updates can delay mixing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658499)
