In Markov chain Monte Carlo theory a particular Markov chain is run for a very long time until its distribution is close enough to the equilibrium measure. In recent years, for models of statistical mechanics and of theoretical computer science, there has been a flourishing of new mathematical ideas and techniques to rigorously control the time it takes for the chain to equilibrate. This has provided a fruitful interaction between the two fields and the purpose of this paper is to provide a comprehensive review of the state of the art.
CITATION STYLE
Martinelli, F. (2004). Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures (pp. 175–262). https://doi.org/10.1007/978-3-662-09444-0_4
Mendeley helps you to discover research relevant for your work.