2008年11月30日 星期日

Master equation

Consider the homogenious continuous Markov process Y(t) with transition probability:
p_{\tau}(y_2|y_1)=\Pr(Y(\tau)=y_2|Y(0)=y_1)
The Chapman-Kolmogorov equation
p_{t+\tau}(y_3|y_1)=\int p_{\tau}(y_3|y_2)p_{t}(y_2|y_1) dy_2
tells us how to find the transition probability at time t+tau.

Consider the change of state in a very short time interval h, either Y(t) stays at its present state or it changes to another state. If the state changes from y1 to y2, we can approximate the transition probability as a linear function of h:
p_{h}(y_2|y_1)=W(y_2|y_1)h
The coefficient W is the probability of transition per unit time. It's obvious that the probability that the state didn't change is the remaining probability:
p_{h}(y_1|y_1)=1-h\int_{y_2\neq y_1} W(y_2|y_1) dy_2=1-ha(y_1)
Therefore we can write the transition probability as
p_{t}(y_2|y_1)=[1-a(y_1)h]\delta(y_2-y_1)+hW(y_2|y_1)

Denotes the probability distribution at time t by \pi_t(y). By total probability:
\pi_t(y)=\int p_t(y|x)\pi_0(x)dx
Now we can rewrite the Chapman-Kolomogorov equation
\begin{align*} p_{t+h}(y_3|y_1)&=\int p_{t}(y_2|y_1) p_{h}(y_3|y_2)dy_2\\ &=\int p_{t}(y_2|y_1)\left[ (1-a(y_2)h)\delta(y_3-y_2)+hW(y_3|y_2) \right]dy_2\\ &=hp_t(y_3|y_1)(1-a(y_3))+h\int p_t(y_2|y_1)W(y_3|y_2)dy_2 \end{align*}
differentiate it with respect to h, we get
\partial_t p_t(y_3|y_1) = \int [W(y_3|y_2)p_t(y_2|y_1)-W(y_2|y_3)p_t(y_3|y_1)] dy_2
This is the master equation.

If we assume the initial distribution to be a delta function \pi_0(y)=\delta(y-y_0), then the solution of the distribution at time t can be found firstly by total probability
\pi_t(y)=\int p_t(y|x)\pi_0(x)dx
and then apply master equation to get
\partial_t\pi_t(y)=\int [W(y|y')\pi_t(y')-W(y'|y)\pi_t(y)]dy'
This equation has prominent physical interpretation, it's a gain-loss equation in the sense that the change of probability Y(t)=y is sum of the probability that y' transfer to y substract the probability that Y(t) leaves y to y'.

沒有留言: