Spanning Forests of Digraphs and Limiting Probabilities of Markov Chains.

Pavel Chebotarev

Published in: Electron. Notes Discret. Math. (2002)

Keyphrases

markov chain
transition probabilities
steady state
markov models
random walk
finite state
markov model

markov process
stationary distribution
monte carlo method
monte carlo
monte carlo simulation
directed graph

stochastic process
state space
markov processes
probability distribution
sample path
probabilistic automata

random forests
conditional probabilities
transition matrix
maximum entropy
higher order
search algorithm