Markov semigroup (continuous time)

One-parameter family of Markov operators describing continuous-time stochastic evolution; characterized by a generator and linked to the master equation.
Markov semigroup (continuous time)

A Markov semigroup is the continuous-time analogue of a Markov chain and is the natural language for equilibrium/non-equilibrium dynamics, including jump processes and diffusions.

Prerequisites: , , .

Definition (Markov semigroup)

A Markov semigroup is a family of linear operators (Pt)t0(P_t)_{t\ge 0} acting on bounded measurable functions ff on a state space SS such that:

  1. (Semigroup) P0=IdP_0=\mathrm{Id} and Pt+s=PtPsP_{t+s}=P_t P_s for all t,s0t,s\ge 0.
  2. (Positivity) If f0f\ge 0 then Ptf0P_t f\ge 0.
  3. (Mass preservation) Pt1=1P_t \mathbf{1}=\mathbf{1}.

If XtX_t is a time-homogeneous Markov process, then

(Ptf)(x)=E[f(Xt)X0=x]. (P_t f)(x)=\mathbb{E}[f(X_t)\mid X_0=x].

Dual action on measures

For a probability measure μ\mu on SS, define μt=μPt\mu_t=\mu P_t by

fdμt=(Ptf)dμ. \int f\,d\mu_t = \int (P_t f)\,d\mu.

A measure π\pi is stationary if πPt=π\pi P_t=\pi for all t0t\ge 0.

Generator

The (infinitesimal) generator LL is defined on a suitable domain by

Lf=limt0Ptfft, Lf=\lim_{t\downarrow 0}\frac{P_t f - f}{t},

whenever the limit exists.

The semigroup then formally solves the backward equation

t(Ptf)=L(Ptf),P0f=f. \partial_t (P_t f) = L(P_t f), \qquad P_0 f=f.

Forward equation and the master equation

On measures (or densities), the evolution is governed by the adjoint generator LL^*:

ddtμt=μtL. \frac{d}{dt}\mu_t = \mu_t L^*.

For pure jump processes on a countable state space, this becomes the with rate matrix QQ.

Detailed balance

A stationary π\pi satisfies (reversibility) when LL is self-adjoint in L2(π)L^2(\pi), equivalently when stationary probability currents vanish.