Tutorials › Stochastic Calculus › Partition Refinement and Integral Invariance

Construction of the Ito Integral for Simple Processes · Tutorial 88 of 600

Partition Refinement and Integral Invariance

Learn why partition refinement preserves a simple Ito integral, what must remain unchanged in the refined representation, and how to verify the identity by direct computation.

Advanced 10 min read

What You'll Learn

  • Define a refinement of a time partition and the corresponding carried-forward coefficients.
  • Prove invariance when one interval is split at an arbitrary interior time.
  • Extend the identity to any finite refinement and to the integral process.
  • Check the identity with exact Brownian-increment sums, including a random adapted coefficient.
  • Distinguish refinement of a representation from changing the integrand.

Why Refinement Should Not Change the Integral

A time partition is a bookkeeping device for a simple stochastic integral. If an integrand has a constant coefficient throughout one time interval, dividing that interval into smaller pieces should not alter its contribution: the smaller Brownian increments add to the original increment. The important qualification is that the coefficient must be carried unchanged to every new piece. Refinement changes the representation, not the integrand.

Work on a filtered probability space \((\Omega,\mathcal{F},(\mathcal{F}_t)_{t\ge0},\mathbb{P})\) carrying a Brownian motion \(B_t\) relative to this filtration. Fix \(T>0\). For every stochastic integral below, the integrand is adapted and progressively measurable, and belongs to \(\mathcal{L}^2\) on \([0,T]\), meaning \(\mathbb{E}\int_0^T H_s^2\,ds<\infty\). A simple predictable process on a partition \(0=t_0<t_1<\cdots<t_n=T\) has the form \(H_s=\sum_{i=0}^{n-1}\xi_i\mathbf{1}_{[t_i,t_{i+1})}(s)\), where each \(\xi_i\) is \(\mathcal{F}_{t_i}\)-measurable and square-integrable. The Ito integral at \(T\) is defined by the finite sum \(\int_0^T H_s\,dB_s=\sum_{i=0}^{n-1}\xi_i(B_{t_{i+1}}-B_{t_i})\).

Definition: A partition \(0=s_0<s_1<\cdots<s_m=T\) is a refinement of \(0=t_0<t_1<\cdots<t_n=T\) if every original partition point \(t_i\) is also a point \(s_j\). The refined representation carries \(\xi_i\) unchanged onto every refined interval contained in \([t_i,t_{i+1})\).

This carrying-forward rule is admissible: if a refined interval starts at \(s_j\ge t_i\), then \(\xi_i\), which is \(\mathcal{F}_{t_i}\)-measurable, is also \(\mathcal{F}_{s_j}\)-measurable because the filtration is increasing. Square integrability is preserved as well. In fact, the refined process is the same process \(H\), so its integral of \(H_s^2\) over time is unchanged.

One Split: The Basic Identity

Proposition: Suppose a simple predictable integrand has coefficient \(\xi\) on \([a,b)\), with \(\xi\) square-integrable and \(\mathcal{F}_a\)-measurable. For any \(c\) with \(a<c<b\), replacing the single contribution \(\xi(B_b-B_a)\) by \(\xi(B_c-B_a)+\xi(B_b-B_c)\) leaves the integral unchanged, almost surely.

Proof. For every outcome for which the Brownian increments are defined, the increment identity \(B_b-B_a=(B_c-B_a)+(B_b-B_c)\) holds. Multiplying this identity by the same coefficient \(\xi\) gives \(\xi(B_b-B_a)=\xi(B_c-B_a)+\xi(B_b-B_c)\). The coefficient is admissible on both new intervals: it is measurable at time \(a\), and hence at time \(c\). Contributions from all other intervals are unaltered, so the full finite sums agree. \(\square\)

The argument is algebraic. It does not require an independence calculation, an expectation, or a limiting procedure. In particular, it applies to a random coefficient as well as to a deterministic one. It proves equality of the finite-sum Ito integrals, not merely equality in expectation.

Worked Example: Splitting a Constant Integrand

Let \(H_s=\tfrac32\) on \([0,2)\). Consider a particular record of Brownian values \(B_0=0\), \(B_{1/2}=\tfrac13\), \(B_1=-\tfrac16\), and \(B_2=\tfrac56\). Compare the integral on the unsplit interval with the sum after splitting at \(\tfrac12\) and \(1\). These values illustrate the finite-sum identity; they are not a claim that Brownian motion has positive probability of taking exactly these specified values.

On the unsplit interval, the Brownian increment is \(B_2-B_0=\tfrac56\). Thus the integral contribution is \(\tfrac32\cdot\tfrac56=\tfrac54\).

For the refined sum, the increments are \(B_{1/2}-B_0=\tfrac13\), \(B_1-B_{1/2}=-\tfrac16-\tfrac13=-\tfrac12\), and \(B_2-B_1=\tfrac56-(-\tfrac16)=1\). The refined integral is therefore \(\tfrac32\cdot\tfrac13+\tfrac32\cdot(-\tfrac12)+\tfrac32\cdot1=\tfrac12-\tfrac34+\tfrac32=\tfrac54\).

Check: the three increments sum to \(\tfrac13-\tfrac12+1=\tfrac56=B_2-B_0\). Multiplying by the common coefficient \(\tfrac32\) reproduces the unsplit answer \(\tfrac54\).

Any Finite Refinement

Theorem: Let \(H_s=\sum_{i=0}^{n-1}\xi_i\mathbf{1}_{[t_i,t_{i+1})}(s)\) be a simple predictable process on \([0,T]\), with each \(\xi_i\) square-integrable and \(\mathcal{F}_{t_i}\)-measurable. For any finite refinement, represent \(H\) on each refined interval by carrying forward the coefficient from its containing original interval. The Ito sums on the original and refined partitions are equal almost surely.

Proof. Within each original interval \([t_i,t_{i+1}]\), list its refined points as \(r_{i,0}=t_i<r_{i,1}<\cdots<r_{i,k_i}=t_{i+1}\). The refined contribution from that interval is

$$ \sum_{j=0}^{k_i-1}\xi_i(B_{r_{i,j+1}}-B_{r_{i,j}}) =\xi_i\sum_{j=0}^{k_i-1}(B_{r_{i,j+1}}-B_{r_{i,j}}) =\xi_i(B_{t_{i+1}}-B_{t_i}). $$

The middle sum telescopes: each intermediate value \(B_{r_{i,j}}\) appears once with a plus sign and once with a minus sign. The final expression is exactly the original contribution from \([t_i,t_{i+1}]\). Summing this equality over \(i=0,\ldots,n-1\) proves equality of the full finite sums. The refined coefficients remain admissible because \(\mathcal{F}_{t_i}\subseteq\mathcal{F}_{r_{i,j}}\), and the refined process has the same finite \(\mathcal{L}^2\) norm as \(H\). Hence both sums are valid simple Ito integrals, and their equality holds almost surely. \(\square\)

The conclusion also applies to the integral process at any time \(t\le T\). To compute the integral up to \(t\), include \(t\) as a partition point, or truncate the interval containing \(t\). On each completed original interval the telescoping argument above applies; on the last, possibly partial, interval both representations end at the same time \(t\) and telescope to the same increment. Thus refinement does not change the simple integral process, not just its terminal value.

Worked Example: A Random Coefficient on a Split Interval

On \([1,3)\), let \(H_s=B_1\), and let \(H_s=0\) before time \(1\). This coefficient is known at time \(1\). It is square-integrable because \(\mathbb{E}\int_0^3H_s^2\,ds=2\mathbb{E}[B_1^2]=2\). Use the illustrative values \(B_1=1\), \(B_2=\tfrac34\), and \(B_3=\tfrac32\) to compare the contribution on \([1,3]\) with the split at time \(2\).

For the unsplit interval, \(B_3-B_1=\tfrac32-1=\tfrac12\), and the coefficient in this record is \(B_1=1\). The contribution is \(1\cdot\tfrac12=\tfrac12\).

For the split intervals, \(B_2-B_1=\tfrac34-1=-\tfrac14\) and \(B_3-B_2=\tfrac32-\tfrac34=\tfrac34\). Carrying the same coefficient \(B_1=1\) to both intervals gives \(1\cdot(-\tfrac14)+1\cdot\tfrac34=\tfrac12\).

Check: the two increments add to \(-\tfrac14+\tfrac34=\tfrac12=B_3-B_1\), and multiplying by \(B_1=1\) gives the original contribution. As in the first example, the listed values are a finite-sum illustration, not conditioning on an event that specifies exact Brownian values.

Worked Example: Refining Several Intervals

Let \(H_s=2\) on \([0,1)\) and \(H_s=-\tfrac12\) on \([1,3)\). Compare the partition \(0,1,3\) with its refinement \(0,\tfrac14,1,2,\tfrac52,3\). Use the illustrative Brownian values \(B_0=0\), \(B_{1/4}=\tfrac14\), \(B_1=\tfrac34\), \(B_2=\tfrac14\), \(B_{5/2}=\tfrac12\), and \(B_3=-\tfrac14\).

On the original partition, the first contribution is \(2(B_1-B_0)=2(\tfrac34)=\tfrac32\). The second is \(-\tfrac12(B_3-B_1)=-\tfrac12(-\tfrac14-\tfrac34)=-\tfrac12(-1)=\tfrac12\). The total is \(\tfrac32+\tfrac12=2\).

On the refinement, the first original interval contributes \(2(\tfrac14-0)+2(\tfrac34-\tfrac14)=\tfrac12+1=\tfrac32\). The refined increments over the second original interval are \(\tfrac14-\tfrac34=-\tfrac12\), \(\tfrac12-\tfrac14=\tfrac14\), and \(-\tfrac14-\tfrac12=-\tfrac34\). Their weighted contributions are \(\tfrac14\), \(-\tfrac18\), and \(\tfrac38\), which sum to \(\tfrac12\). The refined total is \(\tfrac32+\tfrac12=2\).

Check: the three increments on \([1,3]\) sum to \(-\tfrac12+\tfrac14-\tfrac34=-1=B_3-B_1\); multiplying by \(-\tfrac12\) gives \(\tfrac12\), as in the unsplit calculation. The first pair likewise sums to \(\tfrac34=B_1-B_0\).

What the Invariance Does—and Does Not—Say

The result matters because a simple integrand can have many partition representations. One representation may list only the intervals on which its coefficient changes; another may include extra points. The theorem ensures that inserting such extra points cannot change the integral, provided the integrand itself is unchanged. It is a finite algebraic consistency property of the simple Ito integral and does not rely on an approximation limit.

Refinement is not the same as choosing new coefficients. The coefficient on a refined subinterval must be the coefficient already assigned to its original interval. For example, on \([0,1)\) with \(H_s=2\), suppose a record has \(B_{1/2}-B_0=\tfrac25\) and \(B_1-B_{1/2}=-\tfrac1{10}\). The correct refined sum is \(2\cdot\tfrac25+2\cdot(-\tfrac1{10})=\tfrac45-\tfrac15=\tfrac35\). The unsplit increment is \(\tfrac25-\tfrac1{10}=\tfrac3{10}\), so its contribution is \(2\cdot\tfrac3{10}=\tfrac35\). A wrong calculation that changes the second coefficient to \(3\) gives \(2\cdot\tfrac25+3\cdot(-\tfrac1{10})=\tfrac45-\tfrac3{10}=\tfrac12\), not \(\tfrac35\). That calculation has changed the integrand; it is not a refinement of the same representation.

This identity concerns Ito sums for simple predictable processes. It does not assert that arbitrary integrands can already be integrated by finite sums, nor does it prove a limit theorem for approximating integrands. Those require additional construction. Here the key point is exact: splitting a Brownian increment into smaller increments and multiplying each by the same admissible coefficient leaves the simple Ito integral unchanged.

Check Your Understanding

Use the carrying-forward rule in each question. When numerical Brownian values are supplied, treat them as a finite-sum record rather than an event of positive probability.

  1. If the coefficient on \([a,b)\) is \(\xi\), write the two terms obtained by splitting at \(c\), where \(a<c<b\), and show their sum equals the original contribution.
  2. Why is an \(\mathcal{F}_a\)-measurable coefficient admissible on a refined interval beginning at \(u\ge a\)?
  3. Suppose the increments over three refined subintervals are \(\tfrac12,-\tfrac14,\tfrac34\), and the original coefficient is \(-2\). Compute both the refined and unsplit contributions.
  4. Explain why replacing a carried-forward coefficient on one refined interval by a different value does not establish partition-refinement invariance.