Some circumstances where extra updates can delay mixing

DOI10.1007/S10955-011-0365-XzbMATH Open1231.82039arXiv1101.4690OpenAlexW3101632193MaRDI QIDQ658499FDOQ658499

Authors: A. E. Holroyd 

Publication date: 12 January 2012

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1101.4690

Recommendations

• Can extra updates delay mixing?
• Dobrushin Conditions and Systematic Scan
• Dobrushin Conditions and Systematic Scan
• scientific article; zbMATH DE number 1189245
• Systematic scan for sampling colorings

zbMATH Keywords

censoringmixing timecoloringtransposition walk

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Cites Work

• Can extra updates delay mixing?
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• 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

Cited In (5)

• Can extra updates delay mixing?
• Title not available (Why is that?)
• Mixing under monotone censoring
• Perfect shuffling by lazy swaps
• Comparison inequalities and fastest-mixing Markov chains

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)