Tutorials › Stochastic Processes › Quadratic Variation Along Deterministic Partitions

Path Properties of Brownian Motion · Tutorial 833 of 994

Quadratic Variation Along Deterministic Partitions

Learn how deterministic partition sums capture Brownian quadratic variation in probability, and why this convergence is not a pathwise identity at a fixed mesh.

Advanced 11 min read

What You'll Learn

  • Define a deterministic partition, its mesh, and the associated Brownian quadratic sum.
  • Use independent Gaussian increments to calculate the mean and variance of a quadratic sum.
  • Prove convergence in probability to elapsed time as the mesh tends to zero.
  • Apply the result to uniform and nonuniform partitions using exact values.
  • Distinguish convergence in probability from an exact pathwise identity at finite mesh.
  • Identify why the shrinking-mesh hypothesis matters.

Quadratic Sums Along a Partition

Brownian paths have infinite total variation, so summing the absolute sizes of their increments does not produce a finite measure of their accumulated movement. Squaring the increments changes the behavior: over a fixed time interval, the sum of squared increments becomes close to the length of that interval when the observation times become dense. The conclusion is a limit in probability, not an identity for each path at each finite partition.

Let \((\Omega,\mathcal{F},\mathbb{P})\) be a probability space carrying a standard Brownian motion \((B_t)_{t\ge0}\), with \(B_0=0\), continuous paths, and independent increments such that \(B_v-B_u\) is normal with mean \(0\) and variance \(v-u\) whenever \(0\le u<v\). We may take the filtration to be the natural filtration \(\mathcal{F}_t=\sigma(B_s:0\le s\le t)\); no conditional expectation or martingale argument is needed below.

Definition: Fix \(T>0\). A deterministic partition of \([0,T]\) is a finite increasing list \(\Pi=\{0=t_0<t_1<\cdots<t_m=T\}\), where the times are nonrandom. Its mesh is \(|\Pi|=\max_{1\le i\le m}(t_i-t_{i-1})\). The partition-based quadratic sum is \[ Q_{\Pi}(T)=\sum_{i=1}^{m}(B_{t_i}-B_{t_{i-1}})^2. \] A sequence of such partitions is called vanishing-mesh if \(|\Pi_r|\to0\) as \(r\to\infty\).

The target is \(T\), the elapsed time. Each increment has variance equal to the length of its time interval, so the expected quadratic sum is \(T\). To see why the random sum concentrates around this target, we also need its variance. Brownian increments on disjoint deterministic intervals are independent, and the variance of the square of a centered normal variable with variance \(h\) is \(2h^2\). These facts yield a direct convergence proof.

The Convergence Result

Theorem: Fix \(T>0\), and let \((\Pi_r)_{r\ge1}\) be any sequence of deterministic partitions of \([0,T]\) whose meshes tend to zero. Then \(Q_{\Pi_r}(T)\) converges in probability to \(T\). In other words, for every \(\varepsilon>0\), \[ \lim_{r\to\infty}\mathbb{P}\bigl(\lvert Q_{\Pi_r}(T)-T\rvert>\varepsilon\bigr)=0. \]

Proof. Fix a deterministic partition \(\Pi=\{0=t_0<\cdots<t_m=T\}\), and put \(h_i=t_i-t_{i-1}\) and \(Y_i=B_{t_i}-B_{t_{i-1}}\). Each \(Y_i\) is normal with mean \(0\) and variance \(h_i\), and the variables \(Y_1,\ldots,Y_m\) are independent. The second and fourth moments of a centered normal variable of variance \(h_i\) are \(\mathbb{E}[Y_i^2]=h_i\) and \(\mathbb{E}[Y_i^4]=3h_i^2\). For the fourth moment, write \(Y_i=\sqrt{h_i}Z\) for a standard normal \(Z\); integration by parts in the normal density gives \(\mathbb{E}[Z^4]=3\mathbb{E}[Z^2]=3\). Therefore \[ \mathbb{E}[Y_i^2]=h_i,\qquad \operatorname{Var}(Y_i^2)=\mathbb{E}[Y_i^4]-(\mathbb{E}[Y_i^2])^2 =3h_i^2-h_i^2=2h_i^2. \] Linearity of expectation and \(\sum_i h_i=T\) give \(\mathbb{E}[Q_\Pi(T)]=T\). Since the \(Y_i^2\) are independent, their covariances vanish, and hence \[ \operatorname{Var}(Q_\Pi(T))=\sum_{i=1}^m\operatorname{Var}(Y_i^2) =2\sum_{i=1}^m h_i^2 \le 2|\Pi|\sum_{i=1}^m h_i =2T|\Pi|. \] The inequality uses \(h_i\le|\Pi|\), so \(h_i^2\le|\Pi|h_i\) for each \(i\). Chebyshev's inequality, applied to the centered variable \(Q_\Pi(T)-T\), now gives \[ \mathbb{P}\bigl(\lvert Q_\Pi(T)-T\rvert>\varepsilon\bigr) \le\frac{\operatorname{Var}(Q_\Pi(T))}{\varepsilon^2} \le\frac{2T|\Pi|}{\varepsilon^2}. \] For the sequence \(\Pi_r\), the right-hand side tends to zero because \(T\) and \(\varepsilon>0\) are fixed and \(|\Pi_r|\to0\). This proves the stated convergence in probability. \(\square\)

The argument does not require equal interval lengths. It only uses that the intervals are deterministic, their Brownian increments are independent, and the largest interval length tends to zero. At a given partition the quadratic sum is random; the theorem says that the probability of a fixed-size error becomes small as the mesh shrinks.

Worked Example: Four Equal Intervals

Consider \([0,1]\) with partition \(0,\tfrac14,\tfrac12,\tfrac34,1\). There are four increments, each over an interval of length \(\tfrac14\). Every increment is centered normal with variance \(\tfrac14\), and the four increments are independent. The mean of the quadratic sum is \[ \mathbb{E}[Q_\Pi(1)]=4\cdot\tfrac14=1. \] For each squared increment the variance is \(2(\tfrac14)^2=2\cdot\tfrac1{16}=\tfrac18\). Independence therefore gives \[ \operatorname{Var}(Q_\Pi(1))=4\cdot\tfrac18=\tfrac12. \] The general variance expression gives the same value: \[ 2\sum_{i=1}^4h_i^2=2\left(4\cdot\tfrac1{16}\right)=\tfrac12. \] For example, Chebyshev's inequality at tolerance \(2\) gives \[ \mathbb{P}(\lvert Q_\Pi(1)-1\rvert>2) \le \frac{\tfrac12}{2^2}=\tfrac18. \] This particular bound is valid but not very informative because its right-hand side is not small. The purpose of the convergence theorem is that for a fixed tolerance, the bound improves as the mesh decreases.

Worked Example: An Uneven Partition

Take the partition \(0,\tfrac14,\tfrac34,1\) of \([0,1]\). Its three interval lengths are \(\tfrac14,\tfrac12,\tfrac14\), which sum to \(1\). The increments are independent centered normal variables with these respective variances. Thus \[ \mathbb{E}[Q_\Pi(1)]=\tfrac14+\tfrac12+\tfrac14=1. \] The variance of the squared increment over an interval of length \(h\) is \(2h^2\). Applying this separately to all three intervals gives \[ \begin{aligned} \operatorname{Var}(Q_\Pi(1)) &=2\left((\tfrac14)^2+(\tfrac12)^2+(\tfrac14)^2\right)\\ &=2\left(\tfrac1{16}+\tfrac14+\tfrac1{16}\right) =2\cdot\tfrac38=\tfrac34. \end{aligned} \] The coarser middle interval contributes more to the variance: its contribution is \(2(\tfrac12)^2=\tfrac12\), whereas each shorter interval contributes \(2(\tfrac14)^2=\tfrac18\). As a check, the mesh is \(\tfrac12\), and the general bound gives \(\operatorname{Var}(Q_\Pi(1))\le2\cdot1\cdot\tfrac12=1\), consistent with the exact value \(\tfrac34\).

Worked Example: A Sequence with Shrinking Mesh

For each positive integer \(r\), divide \([0,1]\) into \(n=4r\) equal intervals. Each interval has length \(h=\tfrac1{4r}\), and the mesh is \(\tfrac1{4r}\), which tends to zero as \(r\) increases. The mean of the sum is \[ n h=(4r)\cdot\tfrac1{4r}=1. \] Its variance is \[ 2n h^2 =2(4r)\left(\tfrac1{4r}\right)^2 =2(4r)\cdot\tfrac1{16r^2} =\tfrac1{2r}. \] At \(r=3\), there are \(12\) intervals of length \(\tfrac1{12}\), and the variance is \(\tfrac16\). For tolerance \(\varepsilon=1\), Chebyshev's inequality gives \[ \mathbb{P}(\lvert Q_{\Pi_3}(1)-1\rvert>1)\le\tfrac16. \] For general \(r\), the same calculation gives \[ \mathbb{P}(\lvert Q_{\Pi_r}(1)-1\rvert>\varepsilon) \le\frac{1}{2r\varepsilon^2}. \] For every fixed \(\varepsilon>0\), this upper bound tends to zero as \(r\to\infty\), verifying the theorem for this sequence.

What the Limit Does—and Does Not—Say

Convergence in probability to \(T\) means that for every fixed \(\varepsilon>0\), the probability of the strict-tail event \(\lvert Q_{\Pi_r}(T)-T\rvert>\varepsilon\) tends to zero. It does not say that every quadratic sum equals \(T\), nor does it assert that the sums converge for every sample path. In particular, the finite-mesh variance is generally positive.

The mesh condition matters. If the same partition of \([0,1]\) consisting only of the endpoints \(0\) and \(1\) is used at every index \(r\), then \(Q_{\Pi_r}(1)=B_1^2\) for every \(r\). This sequence does not converge in probability to \(1\): for example, the event \(\lvert B_1^2-1\rvert>1\) contains the event \(B_1^2>2\), which has positive probability because \(B_1\) has a normal density that is positive on every real interval. Thus the probability of the error event does not tend to zero. Here the mesh remains \(1\), rather than tending to zero.

Common mistake: treating the sum as exactly its expectation. On the two-interval partition \(0,\tfrac12,1\), the sum is \[ Q_\Pi(1)=B_{1/2}^2+(B_1-B_{1/2})^2. \] Its expectation is \(\tfrac12+\tfrac12=1\). A mistaken calculation might replace the random sum by \(1\) path by path, reasoning that the two increment variances add to \(1\). The correction is that variances determine the expectation of each square, not its realized value. In fact, the variance of this sum is \[ 2(\tfrac12)^2+2(\tfrac12)^2 =2\cdot\tfrac14+2\cdot\tfrac14=1, \] so the sum is not constant. The theorem concerns concentration as the mesh tends to zero, not exact equality at a fixed partition.

Partition-based quadratic variation is useful because it records a characteristic feature of Brownian motion that ordinary path length misses: squared increments accumulate at a rate governed by elapsed time. The proof is also robust to irregular deterministic observation times. What matters for the conclusion is not a regular grid but a vanishing largest interval.

Check Your Understanding

Use the definitions and calculations above to answer the following. In each probability statement, keep the strict event \(\lvert Q_\Pi(T)-T\rvert>\varepsilon\) distinct from a non-strict one.

  1. For a partition of \([0,2]\) with interval lengths \(\tfrac12,\tfrac12,1\), calculate the mesh, the expected quadratic sum, and its variance.
  2. Explain why the squared increments from disjoint deterministic intervals are independent, and identify where that fact is used in the variance calculation.
  3. For \(n\) equal intervals on \([0,T]\), calculate the variance of the quadratic sum as a function of \(n\) and \(T\).
  4. Why does the theorem give convergence in probability rather than exact equality at each finite partition?
  5. What fails in the repeated-endpoint partition example, and which hypothesis of the theorem is not satisfied?