detailed balance

(redirected from Reversible markov chain)

detailed balance

[də′tāld ′bal·əns]
(statistical mechanics)
The hypothesis that when a system is in equilibrium any process occurs with the same frequency as the reverse process.
References in periodicals archive ?
If instead the transition probabilities are biased according to edge weights, one obtains a general reversible Markov chain. In this section, we give a brief introduction to reversible Markov chains and random walks on weighted networks.
For this object, we take advantage of random walks on weighted networks and thus can make use of reversible Markov chains theory.
Fill, "Reversible Markov Chains and Random Walks on Graphs, (monograph in preparation)," http://www.stat.berkeley.edu/aldous/RWG/book.html, 2002.
If there is a positive diagonal matrix [PI] such that [PI]A is symmetric, we refer to X as a reversible Markov chain and A as a reversible stochastic matrix.
Let X be a reversible Markov chain with transition matrix A and state space S.
Let M and [??] be two reversible Markov chains on the same state space [OMEGA] such that M and [??] have the same stationary distribution [pi].
Comparison theorems for reversible Markov chains. An.
The author pays special attention to reversible Markov chains and basic mathematical models of "population evolution." He also introduces the basic language and elements of the potential theory of transient Markov chains.

Full browser ?