Detailed Balance
See also: Detailed balanceFor a continuous time Markov chain (CTMC) with transition rate matrix Q, if can be found such that for every pair of states i and j
holds, then the global balance equations are satisfied and is the stationary distribution of the process. If such a solution can be found the resulting equations are usually much easier than directly solving the global balance equations.
A CTMC is reversible if and only if the detailed balance conditions are satisfied for every pair of states i and j.
A discrete time Markov chains with transition matrix P and equilibrium distribution is said to be in detailed balance if for all pairs i and j,
When a solution can be found, as in the case of a CTMC, the computation is usually much quicker than directly solving.
Read more about this topic: Balance Equation
Famous quotes containing the words detailed and/or balance:
“Modern tourist guides have helped raised tourist expectations. And they have provided the natives—from Kaiser Wilhelm down to the villagers of Chichacestenango—with a detailed and itemized list of what is expected of them and when. These are the up-to- date scripts for actors on the tourists’ stage.”
—Daniel J. Boorstin (b. 1914)
“Revolution, in order to be creative, cannot do without either a moral or metaphysical rule to balance the insanity of history.”
—Albert Camus (1913–1960)