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:
“... every event has had its cause, and nothing, not the least wind that blows, is accident or causeless. To understand what happens now one must find the cause, which may be very long ago in its beginning, but is surely there, and therefore a knowledge of history as detailed as possible is essential if we are to comprehend the past and be prepared for the future.”
—Pearl S. Buck (1892–1973)
“I am advised that there is an unexpended balance of about $45,000 of the fund appropriated for the relief of the sufferers by flood upon the Mississippi River and its tributaries, and I recommend that authority be given to use this fund to meet the most urgent necessities of the poorer people in Oklahoma.”
—Benjamin Harrison (1833–1901)