Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains
Alistair SinclairMark JerrumPublished in: Inf. Comput. (1989)
Keyphrases
- markov chain
- steady state
- finite state
- transition probabilities
- monte carlo
- markov process
- markov model
- state space
- monte carlo method
- markov processes
- stochastic process
- monte carlo simulation
- stationary distribution
- random walk
- transition matrix
- assemble to order systems
- sample path
- probabilistic automata
- pattern matching
- markov models
- confidence intervals