Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs.

Martin E. Dyer Mark Jerrum Eric Vigoda

Published in: RANDOM (2002)

Keyphrases

markov chain
steady state
finite state
markov process
transition probabilities
state space
random walk
stationary distribution
monte carlo
markov model
markov processes
stochastic process
monte carlo method
monte carlo simulation
transition matrix
directed graph
probabilistic automata
social networks
random numbers