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:
“[The Republicans] offer ... a detailed agenda for national renewal.... [On] reducing illegitimacy ... the state will use ... funds for programs to reduce out-of-wedlock pregnancies, to promote adoption, to establish and operate children’s group homes, to establish and operate residential group homes for unwed mothers, or for any purpose the state deems appropriate. None of the taxpayer funds may be used for abortion services or abortion counseling.”
—Newt Gingrich (b. 1943)
“Unfortunately, the balance of nature decrees that a super-abundance of dreams is paid for by a growing potential for nightmares.”
—Peter Ustinov (b. 1921)