Some circumstances where extra updates can delay mixing

Details Some circumstances where extra updates can delay mixing Some circumstances where extra updates can delay mixing

2011-01-24

arxiv.org/abs/1101.4690v1

Mathematics

Probability

5 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Some circumstances where extra updates can delay mixing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Some circumstances where extra updates can delay mixing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some circumstances where extra updates can delay mixing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541338