Tutorials › Stochastic Calculus › Composing Transition Densities

Diffusions and the Markov Property · Tutorial 349 of 600

Composing Transition Densities

Compose transition densities through an intermediate state, and verify the resulting Gaussian kernels for Brownian motion and the Ornstein–Uhlenbeck process.

Advanced 12 min read

What You'll Learn

  • State the Chapman–Kolmogorov identity for a Markov family at every starting state.
  • Derive the density-composition formula from the kernel identity using Tonelli’s theorem.
  • Evaluate a Gaussian convolution by completing the square.
  • Verify Brownian transition densities compose to the density over the total time interval.
  • Compose Ornstein–Uhlenbeck transition densities and check the result against the direct transition law.
  • Identify why a kernel identity known only almost surely need not hold at every state.

Why Transition Densities Must Compose

A transition density describes the distribution of a process at a later time when its present state is specified. If we observe the process first at an intermediate time, then its later distribution is obtained in two stages: integrate over every possible intermediate state, weighting the second transition by the probability of reaching that state in the first stage. This is the Chapman–Kolmogorov principle in density form. The integral is not an optional approximation: it is exactly what removes the unobserved intermediate state.

We work on a filtered probability space \((\Omega,\mathcal{F},(\mathcal{F}_t)_{t\ge0},\mathbb{P})\) carrying a standard Brownian motion \(B_t\). For an Itô integral \(\int_0^t H_u\,dB_u\), the integrand \(H_u\) is assumed adapted and progressively measurable, with \(\mathbb{E}\int_0^T H_u^2\,du<\infty\) on each finite time interval under consideration. The examples below use such integrals only to describe the Ornstein–Uhlenbeck process; the density compositions themselves are ordinary integrals with respect to Lebesgue measure.

Let \(P_{s,t}(x,A)\) denote the transition probability of a process from state \(x\) at time \(s\) to a Borel set \(A\) at time \(t\), where \(s<t\). A transition density \(p_{s,t}(x,y)\) is a nonnegative measurable function such that \(P_{s,t}(x,A)=\int_A p_{s,t}(x,y)\,dy\) for every Borel set \(A\). The density is defined only up to changes on a set of \(y\)-values of Lebesgue measure zero.

Definition: A Markov family consists of laws \(\mathbb{P}^{s,x}\), one for each starting time \(s\) and state \(x\), under which \(X_s=x\), and for which the Markov conditional-law identity holds under every \(\mathbb{P}^{s,x}\). Its transition kernels satisfy Chapman–Kolmogorov when, for every \(s<r<t\), every starting state \(x\), and every Borel set \(A\), \(P_{s,t}(x,A)=\int P_{r,t}(z,A)\,P_{s,r}(x,dz)\).

The phrase “every starting state” matters. An identity established only almost surely for the random state \(X_s\) under one initial law does not determine kernel values at states that this law never visits. In that setting one can conclude the kernel identity only for almost every state under the distribution of \(X_s\), unless an additional assumption specifies the kernels at all states. Here we use the Markov-family version, so the Chapman–Kolmogorov identity is assumed, and hence available, for every \(x\).

From Kernels to Densities

Theorem: Suppose a Markov family satisfies Chapman–Kolmogorov for every starting state \(x\), and suppose \(P_{s,r}\) and \(P_{r,t}\) have transition densities \(p_{s,r}\) and \(p_{r,t}\). Then, for each \(x\), the function \(q(y)=\int p_{s,r}(x,z)p_{r,t}(z,y)\,dz\) is a density of \(P_{s,t}(x,\cdot)\). Consequently \(p_{s,t}(x,y)=q(y)\) for Lebesgue-almost every \(y\). If both sides are continuous in \(y\), they are equal for every \(y\).

Proof. Fix \(s<r<t\), a starting state \(x\), and a Borel set \(A\). The kernels have densities, so Chapman–Kolmogorov gives

$$ P_{s,t}(x,A) =\int_{\mathbb{R}}P_{r,t}(z,A)\,P_{s,r}(x,dz) =\int_{\mathbb{R}}p_{s,r}(x,z)\left(\int_A p_{r,t}(z,y)\,dy\right)dz. $$

Both densities are nonnegative and measurable. Tonelli’s theorem therefore permits interchanging the order of integration, including when an integral is initially allowed to be infinite:

$$ P_{s,t}(x,A) =\int_A\left(\int_{\mathbb{R}}p_{s,r}(x,z)p_{r,t}(z,y)\,dz\right)dy =\int_A q(y)\,dy. $$

Taking \(A=\mathbb{R}\) shows \(\int q(y)\,dy=P_{s,t}(x,\mathbb{R})=1\), so \(q\) is a probability density. Two densities of the same measure agree Lebesgue-almost everywhere: if their difference were positive or negative on a set of positive measure, their integrals over an appropriate measurable subset would differ. If the two density versions are continuous and differ at some point, continuity makes their difference have the same strict sign on a nonempty interval, contradicting their almost-everywhere equality. This proves both claims, with the starting state \(x\) fixed but arbitrary. \(\square\)

The formula integrates over the full state space, not merely over states that seem likely or convenient. It also composes kernels across unequal time intervals: the first and second densities need not have the same functional form when the process is time-inhomogeneous.

A Gaussian Convolution Calculation

Lemma: If the first transition has a normal density with mean \(m_1\) and variance \(v_1>0\), and the second adds an independent normal increment with mean \(m_2\) and variance \(v_2>0\), then integrating over the intermediate state gives a normal density with mean \(m_1+m_2\) and variance \(v_1+v_2\).

Proof. The density being integrated is the product of the \(N(m_1,v_1)\) density at \(z\) and the \(N(z+m_2,v_2)\) density at \(y\). In its exponent, complete the square as follows:

$$ \frac{(z-m_1)^2}{v_1}+\frac{(y-z-m_2)^2}{v_2} = \frac{v_1+v_2}{v_1v_2} \left(z-\frac{v_2m_1+v_1(y-m_2)}{v_1+v_2}\right)^2 +\frac{(y-m_1-m_2)^2}{v_1+v_2}. $$

The first term on the right is a square in \(z\). Integrating its exponential over \(z\) gives the normalizing factor that turns the product of prefactors \(1/(2\pi\sqrt{v_1v_2})\) into \(1/\sqrt{2\pi(v_1+v_2)}\). The remaining exponential is \(\exp(-(y-m_1-m_2)^2/(2(v_1+v_2)))\). This is the \(N(m_1+m_2,v_1+v_2)\) density, as claimed. \(\square\)

Worked Example: Convolving Two Normal Densities

Compose a first transition \(Z\sim N(1,2)\) with a second transition whose conditional density at \(y\), given \(Z=z\), is \(N(z-1,1)\). Compute the resulting density at \(y\).

Here \(m_1=1\), \(v_1=2\), \(m_2=-1\), and \(v_2=1\). The intermediate-state integral is

$$ \int_{\mathbb{R}}\frac{1}{\sqrt{4\pi}}e^{-(z-1)^2/4} \frac{1}{\sqrt{2\pi}}e^{-(y-z+1)^2/2}\,dz. $$

The composed mean is \(m_1+m_2=1-1=0\), and its variance is \(v_1+v_2=2+1=3\). Thus the integral equals \(\frac{1}{\sqrt{6\pi}}e^{-y^2/6}\). Check: this is a normalized density because it is the \(N(0,3)\) density; its mean \(0\) and variance \(3\) also agree with adding the two independent normal increments.

Brownian Motion: The Heat-Kernel Composition

For Brownian motion started at \(x\) at time \(s\), the increment \(B_t-B_s\) has distribution \(N(0,t-s)\). Thus its transition density is \(p_{s,t}(x,y)=\frac{1}{\sqrt{2\pi(t-s)}}\exp(-(y-x)^2/(2(t-s)))\). The intermediate state after time \(r\) has mean \(x\) and variance \(r-s\); the remaining increment has mean zero and variance \(t-r\). The Gaussian convolution calculation therefore predicts mean \(x\) and variance \((r-s)+(t-r)=t-s\).

Worked Example: Composing Brownian Densities over Unequal Intervals

Start Brownian motion at \(x=2\). Compose its transition over an interval of length \(1/2\) with the transition over the following interval of length \(3/2\), and evaluate the resulting density at \(y=1\).

The first density is \(p_{0,1/2}(2,z)=\frac{1}{\sqrt{\pi}}\exp(-(z-2)^2)\), since \(2\pi(1/2)=\pi\) and \(2(1/2)=1\). The second is \(p_{1/2,2}(z,1)=\frac{1}{\sqrt{3\pi}}\exp(-(1-z)^2/3)\), since \(2\pi(3/2)=3\pi\) and \(2(3/2)=3\). Their composition is the integral of their product over \(z\).

The first mean and variance are \(m_1=2\) and \(v_1=1/2\); the second increment has mean \(m_2=0\) and variance \(v_2=3/2\). The total mean is \(2+0=2\), and the total variance is \(1/2+3/2=2\). Hence at \(y=1\) the composed density is

$$ p_{0,2}(2,1)=\frac{1}{\sqrt{4\pi}}\exp\left(-\frac{(1-2)^2}{4}\right) =\frac{1}{2\sqrt{\pi}}e^{-1/4}. $$

Check: Brownian motion over the full interval of length \(2\) has increment \(N(0,2)\), so its direct transition from \(2\) is exactly \(N(2,2)\), giving the same density at \(1\). The two interval lengths add to \(1/2+3/2=2\), as required.

Ornstein–Uhlenbeck Motion: Decay and Accumulated Variance

Consider the Ornstein–Uhlenbeck stochastic differential equation \(dX_t=-\kappa X_t\,dt+\eta\,dB_t\), with \(\kappa>0\), \(\eta>0\), and initial state \(X_s=x\). Here \(-\kappa x\) is the drift coefficient and \(\eta\) is the diffusion coefficient. Its explicit solution is

$$ X_t=e^{-\kappa(t-s)}x+\eta\int_s^t e^{-\kappa(t-u)}\,dB_u. $$

The integrand \(H_u=\eta e^{-\kappa(t-u)}\mathbf{1}_{[s,t]}(u)\) is deterministic, hence progressively measurable, and is square-integrable on every finite interval: \(\mathbb{E}\int_s^t H_u^2\,du=\eta^2\int_s^t e^{-2\kappa(t-u)}du<\infty\). The stochastic integral is therefore defined in the Itô sense. Its deterministic-integrand Brownian distribution is centered normal with variance equal to the integral of \(H_u^2\). Consequently the transition is normal with mean \(a_hx\) and variance \(v_h\), where \(h=t-s\), \(a_h=e^{-\kappa h}\), and \(v_h=\frac{\eta^2}{2\kappa}(1-e^{-2\kappa h})\).

Proposition: For \(h_1=r-s>0\) and \(h_2=t-r>0\), composing the Ornstein–Uhlenbeck transition densities gives a normal density with mean \(e^{-\kappa(h_1+h_2)}x\) and variance \(\frac{\eta^2}{2\kappa}(1-e^{-2\kappa(h_1+h_2)})\).

Proof. Write \(a_i=e^{-\kappa h_i}\) and \(v_i=\frac{\eta^2}{2\kappa}(1-a_i^2)\) for \(i=1,2\). The intermediate state has density \(N(a_1x,v_1)\), while the density from intermediate state \(z\) to the final state is \(N(a_2z,v_2)\). Since \(a_2>0\), scaling the intermediate normal variable by \(a_2\) gives a normal variable with mean \(a_2a_1x\) and variance \(a_2^2v_1\). Adding the second independent centered normal increment gives mean \(a_2a_1x\) and variance \(a_2^2v_1+v_2\). Substitution yields

$$ a_2^2v_1+v_2 =\frac{\eta^2}{2\kappa}\left(a_2^2(1-a_1^2)+1-a_2^2\right) =\frac{\eta^2}{2\kappa}(1-a_1^2a_2^2). $$

Because \(a_1a_2=e^{-\kappa(h_1+h_2)}\), the mean and variance are precisely those in the proposition. The density identity follows from the Gaussian convolution calculation (or the change of variable \(w=a_2z\) followed by that calculation). \(\square\)

Worked Example: Composing Ornstein–Uhlenbeck Densities

Take \(\kappa=1\), \(\eta=2\), and two consecutive intervals each of length \(\ln 2\). Starting at \(x\), compute the composed transition density.

For each interval, \(a=e^{-\ln 2}=1/2\). Its variance is \(v=\frac{2^2}{2\cdot1}(1-e^{-2\ln 2})=2(1-1/4)=3/2\). The first transition therefore has mean \(x/2\) and variance \(3/2\). The second transition multiplies the intermediate state by \(1/2\), so its contribution to the final mean is \(x/4\); the first-stage uncertainty is scaled to variance \((1/2)^2(3/2)=3/8\). The second-stage noise adds variance \(3/2\), giving total variance \(3/8+3/2=3/8+12/8=15/8\).

Thus the composed density at \(y\) is \(\frac{1}{\sqrt{2\pi(15/8)}}\exp(-(y-x/4)^2/(2(15/8)))\). Check: the total duration is \(2\ln 2=\ln 4\). The direct transition has mean \(e^{-\ln4}x=x/4\), and variance \(2(1-e^{-2\ln4})=2(1-1/16)=30/16=15/8\). Both parameters agree with the composition.

A Common Mistake: Freezing the Intermediate State

A tempting but incorrect calculation is to multiply the two transition densities at one chosen intermediate state \(z_0\) and call that the composed density. For Brownian motion started at \(x=0\) and run for two unit intervals, choosing \(z_0=0\) would give \(p_{0,1}(0,0)p_{1,2}(0,y)\). This is a product of two density values, not the density of the final state: it has not accounted for the continuum of possible intermediate states, and it does not have the required units of a density in \(y\).

The correction is to integrate over all intermediate states:

$$ p_{0,2}(0,y)=\int_{\mathbb{R}}p_{0,1}(0,z)p_{1,2}(z,y)\,dz =\frac{1}{\sqrt{4\pi}}e^{-y^2/4}. $$

This is the \(N(0,2)\) density, which integrates to one. The integration variable \(z\) is precisely the state that is unobserved between the two transitions.

Check Your Understanding

Use the density-composition formula and show the intermediate-state calculation in each answer.

  1. For Brownian motion, compose intervals of lengths \(1\) and \(2\). What are the mean and variance of the resulting transition from state \(x\)?
  2. In the Gaussian convolution lemma, why must \(v_1\) and \(v_2\) be strictly positive for the displayed density calculation?
  3. For the Ornstein–Uhlenbeck process, write the composed mean and variance using \(a_1,a_2,v_1,v_2\) before substituting their formulas.
  4. Why does an almost-sure Markov identity for one initial law not, by itself, prove Chapman–Kolmogorov at every state \(x\)?
  5. Explain why integrating the product of two transition densities over the intermediate state produces a normalized density.