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.
Article PDF
Avoid common mistakes on your manuscript.
References
Ding, J., Peres, Y.: Mixing time for the Ising model: a uniform lower bound for all graphs (2009). arXiv:0909.5162
Ding, J., Lubetzky, E., Peres, Y.: The mixing time evolution of Glauber dynamics for the mean-field Ising model. Commun. Math. Phys. 289(2), 725–764 (2009)
Martinelli, F., Sinclair, A.: Mixing time for the solid-on-solid model. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, pp. 571–580. ACM, New York (2009)
Martinelli, F., Toninelli, F.: On the mixing time of the 2D stochastic Ising model with plus boundary conditions at low temperature. Commun. Math. Phys. 296(1), 175–213 (2010)
Mossel, E., Sly, A.: Exact thresholds for Ising-Gibbs samplers on general graphs (2009). arXiv:0903.2906
Peres, Y.: Personal communication
Peres, Y., Winkler, P.: Can extra updates delay mixing? Preprint
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Holroyd, A.E. Some Circumstances Where Extra Updates Can Delay Mixing. J Stat Phys 145, 1649–1652 (2011). https://doi.org/10.1007/s10955-011-0365-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-011-0365-x