Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
David J. GalvinDana RandallPublished in: CoRR (2012)
Keyphrases
- markov chain
- markov processes
- steady state
- monte carlo
- finite state
- transition probabilities
- markov model
- random walk
- stochastic process
- monte carlo simulation
- state space
- monte carlo method
- stationary distribution
- markov process
- sample path
- probabilistic automata
- transition matrix
- graph coloring
- probability distribution