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 nativesfrom Kaiser Wilhelm down to the villagers of Chichacestenangowith 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)
“The hero is a mind of such balance that no disturbances can shake his will, but pleasantly, and, as it were, merrily, he advances to his own music, alike in frightful alarms and in the tipsy mirth of universal dissoluteness.”
—Ralph Waldo Emerson (18031882)