Kramers–Moyal expansion

In stochastic processes, Kramers–Moyal expansion refers to a Taylor series expansion of the master equation, named after Hans Kramers and José Enrique Moyal. In many textbooks, the expansion is used only to derive the Fokker–Planck equation, and never used again. In general, continuous stochastic processes are essentially all Markovian, and so Fokker–Planck equations are sufficient for studying them. The higher-order Kramers–Moyal expansion only come into play when the process is jumpy. This usually means it is a Poisson-like process. For a real stochastic process, one can compute its central moment functions from experimental data on the process, from which one can then compute its Kramers–Moyal coefficients, and thus empirically measure its Kolmogorov forward and backward equations. This is implemented as a python package

Statement

Start with the integro-differential master equation

$\frac{\partial p(x,t)}{\partial t}=\int p(x,t|x_0,t_0)p(x_0,t_0)d{x}_0$

where $p(x,t|x_0,t_0)$ is the transition probability function, and $p(x,t)$ is the probability density at time $t$. The Kramers–Moyal expansion transforms the above to an infinite order partial differential equation

${\partial }_{t}p(x,t)=\sum _{n=1}^{\mathrm{\infty }}(-{\partial }_x{)}^n[D_n(x,t)p(x,t)]$

and also$${\partial }_{t}p(x,t|x_0,t_0)=\sum _{n=1}^{\mathrm{\infty }}(-{\partial }_x{)}^n[D_n(x,t)p(x,t|x_0,t_0)]$$

where $D_n(x,t)$ are the Kramers–Moyal coefficients, defined by$$D_n(x,t)=\frac{1}{n!}\underset{\tau \to 0}{\lim }\frac{1}{\tau }{\mu }_n(t|x,t-\tau )$$and ${\mu }_n$ are the central moment functions, defined by

${\mu }_n(t^{\prime }|x,t)=\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}(x^{\prime }-x{)}^{n}p(x^{\prime },t^{\prime }\mid x,t)d{x}^{\prime }.$

The Fokker–Planck equation is obtained by keeping only the first two terms of the series in which $D_1$ is the drift and $D_2$ is the diffusion coefficient.

Also, the moments, assuming they exist, evolves as

$$\frac{\partial }{\partial t}⟨x^n⟩=\sum _{k=1}^n\frac{n!}{(n-k)!}⟨x^{n-k}{D}^{(k)}(x,t)⟩$$where angled brackets mean taking the expectation: $⟨f⟩=\int f(x)p(x,t)dx$.

n-dimensional version

The above version is the one-dimensional version. It generalizes to n-dimensions. (Section 4.7 )

Proof

In usual probability, where the probability density does not change, the moments of a probability density function determines the probability density itself by a Fourier transform (details may be found at the characteristic function page):$$p(x)=\frac{1}{2\pi }\int e^{-ikx}\tilde{p}(k)dk=\sum _{n=0}^{\mathrm{\infty }}\frac{(-1{)}^n}{n!}{\delta }^{(n)}(x){\mu }_n$$$$\tilde{p}(k)=\int e^{ikx}p(x)dx=\sum _{n=0}^{\mathrm{\infty }}\frac{(ik{)}^n}{n!}{\mu }_n$$Similarly, $$p(x,t|x_0,t_0)=\sum _{n=0}^{\mathrm{\infty }}\frac{(-1{)}^n}{n!}{\delta }^{(n)}(x-x_0){\mu }_n(t|x_0,t_0)$$ Now we need to integrate away the Dirac delta function. Fixing a small $\tau >0$, we have by the Chapman-Kolmogorov equation,$$\begin{array}{rl}p(x,t)& =\int p(x,t|x^{\prime },t-\tau )p(x^{\prime },t-\tau )d{x}^{\prime }\\ & =\sum _{n=0}^{\mathrm{\infty }}\frac{(-1{)}^n}{n!}\int p(x^{\prime },t-\tau ){\delta }^{(n)}(x-x^{\prime }){\mu }_n(t|x^{\prime },t-\tau )d{x}^{\prime }\\ & =\sum _{n=0}^{\mathrm{\infty }}\frac{(-1{)}^n}{n!}\underset{x}{\overset{n}{\partial }}(p(x,t-\tau ){\mu }_n(t|x,t-\tau ))\end{array}$$The $n=0$ term is just $p(x,t-\tau )$, so taking derivative with respect to time,$${\partial }_{t}p(x,t)=\underset{\tau \to 0^{+}}{\lim }\frac{1}{\tau }\sum _{n=1}^{\mathrm{\infty }}\frac{(-1{)}^n}{n!}\underset{x}{\overset{n}{\partial }}(p(x,t-\tau ){\mu }_n(t|x,t-\tau ))=\sum _{n=1}^{\mathrm{\infty }}(-{\partial }_x{)}^n(p(x,t)D_n(x,t))$$

The same computation with $p(x,t|x_0,t_0)$ gives the other equation.

Forward and backward equations

The equation can be recast into a linear operator form, using the idea of infinitesimal generator. Define the linear operator $${𝒜}f:=\sum _{n=1}^{\mathrm{\infty }}(-{\partial }_x{)}^n[D_n(x,t)f(x,t)]$$then the equation above states $$\begin{array}{rl}{\partial }_{t}p(x,t)& ={𝒜}p(x,t)\\ {\partial }_{t}p(x,t|x_0,t_0)& ={𝒜}p(x,t|x_0,t_0)\end{array}$$In this form, the equations are precisely in the form of a general Kolmogorov forward equation. The backward equation then states that$${\partial }_{t}p(x_1,t_1|x,t)=-{{𝒜}}^{†}p(x_1,t_1|x,t)$$where$${{𝒜}}^{†}f:=\sum _{n=1}^{\mathrm{\infty }}{D}_n(x,t)\underset{x}{\overset{n}{\partial }}[f(x,t)]$$ is the Hermitian adjoint of ${𝒜}$.

Computing the Kramers–Moyal coefficients

By definition,$$D_n(x,t)=\frac{1}{n!}\underset{\tau \to 0}{\lim }\frac{1}{\tau }{\mu }_n(t|x,t-\tau )$$This definition works because ${\mu }_n(t|x,t)=0$, as those are the central moments of the Dirac delta function. Since the even central moments are nonnegative, we have $D_{2n}\ge 0$ for all $n\ge 1$. When the stochastic process is the Markov process $dX=bdt+\sigma d{W}_t$, we can directly solve for $p(x,t|x,t-\tau )$ as approximated by a normal distribution with mean $x+b(x)\tau$ and variance ${\sigma }^2\tau$. This then allows us to compute the central moments, and so$$D_1=b,D_2=\frac{1}{2}{\sigma }^2,D_3=D_4=\cdots =0$$This then gives us the 1-dimensional Fokker–Planck equation:$${\partial }_{t}p=-{\partial }_x(bp)+\frac{1}{2}\underset{x}{\overset{2}{\partial }}({\sigma }^{2}p)$$

Pawula theorem

Pawula theorem states that either the sequence $D_1,D_2,D_3,...$ becomes zero at the third term, or all its even terms are positive.

Proof

By Cauchy–Schwarz inequality, the central moment functions satisfy ${\mu }_{n+m}^2\le {\mu }_{2n}{\mu }_{2m}$. So, taking the limit, we have $D_{n+m}^2\le \frac{(2n)!(2m)!}{(n+m){!}^2}{D}_{2n}{D}_{2m}$. If some $D_{2+n}\ne 0$ for some $n\ge 1$, then $D_2{D}_{2+2n}>0$. In particular, $D_{2+n},D_{2+2n},D_{2+4n},...>0$. So the existence of any nonzero coefficient of order $\ge 3$ implies the existence of nonzero coefficients of arbitrarily large order. Also, if $D_n\ne 0$, then $D_2{D}_{2n-2}>0,D_4{D}_{2n-4}>0,...$. So the existence of any nonzero coefficient of order $n$ implies all coefficients of order $2,4,...,2n-2$ are positive.

Interpretation

Let the operator ${{𝒜}}_m$ be defined such ${{𝒜}}_{m}f:=\sum _{n=1}^m(-{\partial }_x{)}^n[D_n(x,t)f(x,t)]$. The probability density evolves by ${\partial }_t\rho \approx {{𝒜}}_m\rho$. Different order of $m$ gives different level of approximation.

• $m=0$: the probability density does not evolve
• $m=1$: it evolves by deterministic drift only.
• $m=2$: it evolves by drift and Brownian motion (Fokker-Planck equation)
• $m=\mathrm{\infty }$: the fully exact equation.

Pawula theorem means that if truncating to the second term is not exact, that is, ${{𝒜}}_2\ne {𝒜}$, then truncating to any term is still not exact. Usually, this means that for any truncation ${{𝒜}}_m$, there exists a probability density function $\rho$ that can become negative during its evolution ${\partial }_t\rho \approx {{𝒜}}_m\rho$ (and thus fail to be a probability density function). However, this doesn't mean that Kramers-Moyal expansions truncated at other choices of $m$ is useless. Though the solution must have negative values at least for sufficiently small times, the resulting approximation probability density may still be better than the $m=2$ approximation.