pith. sign in

arxiv: 1101.4690 · v1 · pith:T53ITS3Gnew · submitted 2011-01-24 · 🧮 math.PR

Some circumstances where extra updates can delay mixing

classification 🧮 math.PR
keywords censoringconfigurationdynamicsglaubermodelperessequencesome
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.