A general lower bound for mixing of single-site dynamics on graphs.
Thomas P. Hayes and Alistair Sinclair.
Extended abstract in: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005) 511-520.
Full version at http://arxiv.org/math.PR/0507517, and submitted to Annals of Applied Probability.

This paper now maintained on the ArXiV (Article math.PR/0507517).
Please contact me if you need help obtaining it.


Tom Hayes's:   publications   homepage