Tutorials › Stochastic Processes › Centered Sums of Independent Random Variables

Martingales: Definitions and Examples · Tutorial 701 of 994

Centered Sums of Independent Random Variables

See why centering and independence make each new summand contribute zero conditional mean, and work through discrete and continuous-valued examples.

Advanced 9 min read

What You'll Learn

  • Define the natural filtration of a sequence of random variables
  • Prove that centered independent summands produce a martingale
  • Identify when a centered-sum process is a martingale in the independent case
  • Compute conditional expectations for discrete-valued and continuous-valued summands
  • Recognize why centering alone does not guarantee the martingale property

Why Centered Independent Sums Are Martingales

Suppose observations arrive one at a time, and each new observation has mean zero and is independent of the observations already seen. The accumulated sum has no predictable drift: once the past is known, the expected contribution from the next observation is still zero. This simple fact is a basic way to construct martingales and to check them by conditional expectation.

All processes below are in discrete time, even when their summands have continuous distributions. Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). Let \((X_n)_{n\ge1}\) be independent, integrable random variables, where integrable means \(\mathbb{E}|X_n|<\infty\). Define their partial sums by \(M_0=0\) and \(M_n=\sum_{k=1}^{n}X_k\) for \(n\ge1\). Their natural filtration is \(\mathcal{F}_0=\{\varnothing,\Omega\}\) and \(\mathcal{F}_n=\sigma(X_1,\ldots,X_n)\); it records exactly the values observed through time \(n\).

Definition: The variables \(X_n\) are centered if \(\mathbb{E}X_n=0\) for every \(n\). A process \((M_n)\) is a martingale with respect to \((\mathcal{F}_n)\) if each \(M_n\) is integrable and \(\mathcal{F}_n\)-measurable, and \(\mathbb{E}[M_n\mid\mathcal{F}_{n-1}]=M_{n-1}\) almost surely for every \(n\ge1\).

The filtration matters: the martingale condition asks for a conditional expectation given the information available before the next summand is revealed. Independence gives the key conditional-expectation calculation. If an integrable random variable \(X\) is independent of a sigma-algebra \(\mathcal{G}\), then \(\mathbb{E}[X\mid\mathcal{G}]=\mathbb{E}X\) almost surely. In the centered case this conditional expectation is zero. Indeed, the constant \(\mathbb{E}X\) is \(\mathcal{G}\)-measurable, and for every \(A\in\mathcal{G}\), independence gives \(\mathbb{E}[X\mathbf{1}_A]=\mathbb{E}X\,\mathbb{P}(A)\), which is the defining integral identity for conditional expectation.

Theorem (Centered independent sums): If \((X_n)_{n\ge1}\) is a sequence of independent, integrable random variables with \(\mathbb{E}X_n=0\) for every \(n\), then \(M_0=0\), \(M_n=\sum_{k=1}^n X_k\), is a martingale with respect to its natural filtration \((\mathcal{F}_n)_{n\ge0}\).

Proof. Each \(M_n\) is \(\mathcal{F}_n\)-measurable because it is a sum of variables \(X_1,\ldots,X_n\), each measurable with respect to \(\mathcal{F}_n\). It is integrable because \(|M_n|\le\sum_{k=1}^n|X_k|\), so \(\mathbb{E}|M_n|\le\sum_{k=1}^n\mathbb{E}|X_k|<\infty\). For \(n\ge1\), \(X_n\) is independent of \(\mathcal{F}_{n-1}=\sigma(X_1,\ldots,X_{n-1})\), since the sequence is independent. The conditional-expectation fact above and centering give \(\mathbb{E}[X_n\mid\mathcal{F}_{n-1}]=0\) almost surely. Since \(M_n=M_{n-1}+X_n\), linearity of conditional expectation yields \(\mathbb{E}[M_n\mid\mathcal{F}_{n-1}]=M_{n-1}+0=M_{n-1}\) almost surely. These are all the martingale requirements. \(\square\)

The calculation relies on the new summand being independent of the past, not merely on its unconditional mean being zero. For independent variables the centering condition is also necessary, as the next result makes precise.

Proposition: Let \((X_n)_{n\ge1}\) be independent and integrable, and define \(M_0=0\), \(M_n=\sum_{k=1}^n X_k\), and \(\mathcal{F}_n=\sigma(X_1,\ldots,X_n)\) with trivial \(\mathcal{F}_0\). Then \((M_n)\) is a martingale with respect to \((\mathcal{F}_n)\) if and only if \(\mathbb{E}X_n=0\) for every \(n\).

Proof. If every \(\mathbb{E}X_n=0\), the theorem just proved shows that \((M_n)\) is a martingale. Conversely, suppose \((M_n)\) is a martingale. For each \(n\ge1\), its defining conditional-expectation identity and \(M_n=M_{n-1}+X_n\) imply \(\mathbb{E}[X_n\mid\mathcal{F}_{n-1}]=0\) almost surely. Taking expectations on both sides gives \(\mathbb{E}X_n=0\); the conditional expectation has the same expectation as the integrable variable \(X_n\). This holds for every \(n\), proving the reverse implication. \(\square\)

Working with Discrete-Valued Summands

For a centered-sum process, it is often clearest to write the next conditional expectation in two stages: first express the new sum as the old sum plus one increment, then condition on the past. In a discrete example, one can also check the centering directly by summing the possible values times their probabilities.

Worked Example: Centered Bernoulli Summands

Let \(B_1,B_2,\ldots\) be independent Bernoulli random variables with \(\mathbb{P}(B_k=1)=\tfrac13\) and \(\mathbb{P}(B_k=0)=\tfrac23\). Set \(X_k=B_k-\tfrac13\). Find \(\mathbb{E}[M_3\mid\mathcal{F}_2]\), and evaluate it for a specified two-step history.

First check the mean of each summand by its two possible values: \(\mathbb{E}X_k=(\tfrac23)(-\tfrac13)+(\tfrac13)(\tfrac23)=-\tfrac29+\tfrac29=0\). The variables \(X_k\) remain independent because each is a function of the corresponding independent \(B_k\). They are integrable, since they take only the values \(-\tfrac13\) and \(\tfrac23\). Thus the theorem applies.

$$ M_2=X_1+X_2,\qquad M_3=X_1+X_2+X_3, \qquad \mathbb{E}[M_3\mid\mathcal{F}_2] =X_1+X_2+\mathbb{E}[X_3\mid\mathcal{F}_2] =M_2. $$

Here \(\mathcal{F}_2=\sigma(B_1,B_2)\), and \(X_3\) is independent of this information, so \(\mathbb{E}[X_3\mid\mathcal{F}_2]=\mathbb{E}X_3=0\). For the history \(B_1=1,\ B_2=0\), the observed summands are \(X_1=\tfrac23\) and \(X_2=-\tfrac13\). Hence \(M_2=\tfrac23-\tfrac13=\tfrac13\), and the conditional expectation of \(M_3\) on this history is \(\tfrac13\).

Check: On that history, the only unobserved contribution is \(X_3\), which equals \(\tfrac23\) with probability \(\tfrac13\) and \(-\tfrac13\) with probability \(\tfrac23\). Therefore the conditional expectation is \(\tfrac13+\tfrac13(\tfrac23)+\tfrac23(-\tfrac13)=\tfrac13+\tfrac29-\tfrac29=\tfrac13\), matching the formula.

Working with Continuous-Valued Summands

The same reasoning applies when the summands have densities rather than probability masses. The conditional calculation is unchanged: independence makes the conditional mean of a new summand equal to its ordinary mean. The only additional computation is to verify that the density gives a finite mean and that centering subtracts that mean.

Worked Example: Centered Uniform Summands

Let \(U_1,U_2,\ldots\) be independent random variables, each uniformly distributed on \([0,2]\), and set \(X_k=U_k-1\). Find \(\mathbb{E}[M_2\mid\mathcal{F}_1]\), then compute it when \(U_1=\tfrac32\).

The density of each \(U_k\) is \(\tfrac12\) on \([0,2]\). Its mean is \(\mathbb{E}U_k=\int_0^2 u\,\tfrac12\,du=\tfrac12[u^2/2]_0^2=1\). Consequently \(\mathbb{E}X_k=\mathbb{E}U_k-1=0\). Also \(|X_k|\le1\), so each summand is integrable. The \(X_k\) are independent, and the theorem applies.

$$ M_2=X_1+X_2,\qquad \mathbb{E}[M_2\mid\mathcal{F}_1] =X_1+\mathbb{E}[X_2\mid\mathcal{F}_1] =X_1=U_1-1. $$

When \(U_1=\tfrac32\), the observed first summand is \(X_1=\tfrac32-1=\tfrac12\). Thus the conditional expectation of \(M_2\) is \(\tfrac12\). The second summand has not been observed, but its conditional mean remains zero because \(U_2\) is independent of \(U_1\).

Check: Given \(U_1=\tfrac32\), the conditional expectation is \(\tfrac12+\mathbb{E}(U_2-1)=\tfrac12+(1-1)=\tfrac12\). This agrees with the conditional-expectation formula.

Worked Example: Centered Exponential Summands

Let \(Y_1,Y_2,\ldots\) be independent exponential random variables with rate \(2\), so each has density \(2e^{-2y}\) for \(y\ge0\). Set \(X_k=Y_k-\tfrac12\). Find \(\mathbb{E}[M_3\mid\mathcal{F}_2]\), and evaluate it when \(Y_1=\tfrac14,\ Y_2=\tfrac34\).

For each \(Y_k\), direct integration gives \(\mathbb{E}Y_k=\int_0^\infty 2y e^{-2y}\,dy=\tfrac12\). For example, integration by parts gives \(\int_0^\infty 2y e^{-2y}dy=[-ye^{-2y}]_0^\infty+\int_0^\infty e^{-2y}dy=0+\tfrac12\); the boundary term is zero because \(ye^{-2y}\) tends to zero. Thus \(\mathbb{E}X_k=\tfrac12-\tfrac12=0\). The exponential variables have finite first moments, so the \(X_k\) are integrable; they are independent as well.

$$ \mathbb{E}[M_3\mid\mathcal{F}_2] =X_1+X_2+\mathbb{E}[X_3\mid\mathcal{F}_2] =X_1+X_2 =Y_1+Y_2-1. $$

For the stated history, \(X_1=\tfrac14-\tfrac12=-\tfrac14\) and \(X_2=\tfrac34-\tfrac12=\tfrac14\). Therefore \(M_2=-\tfrac14+\tfrac14=0\), and \(\mathbb{E}[M_3\mid\mathcal{F}_2]=0\).

Check: Substituting the observed values into the last expression gives \(\tfrac14+\tfrac34-1=1-1=0\). Equivalently, the remaining conditional contribution is \(\mathbb{E}[Y_3-\tfrac12\mid\mathcal{F}_2]=\tfrac12-\tfrac12=0\), so the answer is \(M_2+0=0\).

What the Assumptions Do—and Do Not—Say

Centering is a statement about an unconditional mean; a martingale requires a conditional-mean statement given the past. Independence bridges the two by ensuring that the past does not change the mean of the next summand. Without independence, even individually centered summands need not produce a martingale.

Common mistake: conditioning on information that already includes the summand. In the Bernoulli example, it would be wrong to write \(\mathbb{E}[X_n\mid\mathcal{F}_n]=0\). Since \(X_n\) is known given \(\mathcal{F}_n\), the correct identity is \(\mathbb{E}[X_n\mid\mathcal{F}_n]=X_n\). For example, if \(B_n=1\), then \(X_n=\tfrac23\), so its conditional expectation given \(\mathcal{F}_n\) is \(\tfrac23\), not zero. The martingale calculation conditions on \(\mathcal{F}_{n-1}\), which does not yet contain \(X_n\).

Here is a separate failure of independence. Let \(X_1\) take \(1\) and \(-1\) with probability \(\tfrac12\) each, and set \(X_2=X_1\). Both variables are integrable and centered, but they are not independent. With \(\mathcal{F}_1=\sigma(X_1)\), one has \(\mathbb{E}[X_2\mid\mathcal{F}_1]=X_1\), not zero. Thus \(M_2=X_1+X_2=2X_1\) has conditional expectation \(2X_1\) given \(\mathcal{F}_1\), whereas \(M_1=X_1\); the martingale identity fails whenever \(X_1\ne0\), which here occurs with probability one.

For independent summands with nonzero means, the raw partial sums are generally not martingales. If each \(\mathbb{E}X_k=a_k\), the conditional increment has mean \(a_k\), not zero. One can instead center each increment by subtracting its mean: \(X_k-a_k\) is integrable, centered, and the resulting partial sums form a martingale by the theorem. This adjustment changes the process being studied; it does not make the original sums martingales.

The practical test is therefore precise: identify the information \(\mathcal{F}_{n-1}\), check that the next increment is independent of it (or directly calculate its conditional mean), verify integrability, and then evaluate \(\mathbb{E}[M_n\mid\mathcal{F}_{n-1}]\). A zero unconditional mean by itself is not enough.

Check Your Understanding

For each question, use the filtration that records the summands observed so far.

  1. Why does integrability of each \(X_k\) imply integrability of \(M_n=\sum_{k=1}^nX_k\) for each fixed \(n\)?
  2. Let \(X_1,X_2,\ldots\) be independent with \(\mathbb{E}X_k=3\). What is \(\mathbb{E}[M_n\mid\mathcal{F}_{n-1}]\), and is the raw sum a martingale?
  3. If \(U_1,U_2\) are independent uniform random variables on \([0,4]\), define \(X_k=U_k-2\). Find \(\mathbb{E}[X_1+X_2\mid\sigma(U_1)]\).
  4. For the dependent pair \(X_2=X_1\), where \(X_1\) is equally likely to be \(1\) or \(-1\), calculate \(\mathbb{E}[X_2\mid\sigma(X_1)]\). Why does centering not suffice?
  5. In the exponential example, explain why the conditional expectation is taken given \(\mathcal{F}_2\), not \(\mathcal{F}_3\), when checking whether the sum is a martingale at time \(3\).