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)
“At last I feel the equal of my parents. Knowing you are going to have a child is like extending yourself in the world, setting up a tent and saying “Here I am, I am important.” Now that I’m going to have a child it’s like the balance is even. My hand is as rich as theirs, maybe for the first time. I am no longer just a child.”
—Anonymous Father. Ourselves and Our Children, by Boston Women’s Health Book Collective, ch. 5 (1978)