The flip Markov chain for connected regular graphs.
Colin CooperMartin E. DyerCatherine S. GreenhillAndrew J. HandleyPublished in: CoRR (2017)
Keyphrases
- markov chain
- steady state
- finite state
- markov model
- transition probabilities
- markov process
- monte carlo
- random walk
- stationary distribution
- monte carlo method
- monte carlo simulation
- stochastic process
- transition matrix
- directed graph
- state space
- graph structure
- connected graphs
- state transition
- gibbs sampler
- prior knowledge
- connected components
- sufficient conditions