Quant Memo
Core

Convolution and Sums of Random Variables

How to find the distribution of a total — a portfolio's combined P&L, or a week's combined returns — from the distributions of its independent parts, by sliding one density across the other.

Prerequisites: Independence and Product Measures

You know the distribution of Monday's return and the distribution of Tuesday's return, independently. What is the distribution of the two-day return, their sum? You cannot just add the two densities together — that would answer a different question ("what's the density of a return that's either Monday's or Tuesday's"). Adding two independent random variables mixes their randomness in a specific way, and the operation that computes the resulting density is called convolution.

The analogy: rolling two dice, slid past each other

Think about rolling two ordinary dice and asking for the distribution of the total. To get a total of 7, you can have (1,6), (2,5), (3,4), (4,3), (5,2), or (6,1) — six different ways the first die's value and the second die's "gap to 7" line up. To find P(total=7)P(\text{total}=7), you check, for every possible value kk of the first die, whether 7k7-k is a possible value of the second die, and add up the matching probabilities. That sliding-and-matching process — hold the total fixed, slide one distribution against the other, and sum wherever they overlap — is exactly what convolution does, generalized from dice to any distribution, discrete or continuous.

Writing it down

If XX and YY are independent with Z=X+YZ = X + Y, the distribution of ZZ is the convolution of the distributions of XX and YY. For discrete variables,

P(Z=z)=kP(X=k)P(Y=zk).P(Z=z) = \sum_{k} P(X=k) \, P(Y = z-k) .

In words: to land on total zz, XX must land on some value kk and YY must land on exactly zkz-k — sum that joint probability over every possible split kk. For continuous variables the sum becomes an integral,

fZ(z)=fX(x)fY(zx)dx,f_Z(z) = \int_{-\infty}^{\infty} f_X(x)\, f_Y(z-x)\, dx ,

which says the same thing with densities: slide YY's density backwards by xx for every possible xx, weight by how likely X=xX=x is, and integrate. This is why convolution is sometimes described as "slide, multiply, and sum" — one density is dragged across the other and, at each position, the overlap gets weighted and accumulated.

density of X Y slid to position z-x resulting density of Z=X+Y
Sliding Y's density across X's, multiplying the overlap at each position and adding it up, traces out the density of the sum Z — wider and smoother than either input.

Worked example 1: sum of two dice, computed by convolution

Let XX and YY each be a fair die, P(X=k)=P(Y=k)=1/6P(X=k)=P(Y=k)=1/6 for k=1,,6k=1,\dots,6. Find P(X+Y=5)P(X+Y=5). List the splits kk where both P(X=k)>0P(X=k)>0 and P(Y=5k)>0P(Y=5-k)>0: k=1k=1 (needs Y=4Y=4), k=2k=2 (Y=3Y=3), k=3k=3 (Y=2Y=2), k=4k=4 (Y=1Y=1) — four valid splits, k=0k=0 and k5k\geq5 give impossible values of YY. Sum: P(X+Y=5)=kP(X=k)P(Y=5k)=4×(16×16)=436=19P(X+Y=5) = \sum_k P(X=k)P(Y=5-k) = 4 \times \left(\tfrac16 \times \tfrac16\right) = \tfrac{4}{36} = \tfrac{1}{9}. Compare directly by listing outcomes: (1,4),(2,3),(3,2),(4,1) — four out of 36 equally likely pairs, confirming 4/364/36.

Worked example 2: two days of normal returns

Day 1 return XN(0.1%,1%2)X \sim N(0.1\%, 1\%^2), day 2 return YN(0.1%,1.5%2)Y \sim N(0.1\%, 1.5\%^2), independent. Find the distribution of the two-day return Z=X+YZ = X+Y. For normals, convolution has a clean shortcut: means add, and variances add (never standard deviations directly). Mean: 0.1%+0.1%=0.2%0.1\% + 0.1\% = 0.2\%. Variance: (1%)2+(1.5%)2=1+2.25=3.25(1\%)^2 + (1.5\%)^2 = 1 + 2.25 = 3.25 (in %² units), so the two-day standard deviation is 3.251.803%\sqrt{3.25} \approx 1.803\%. So ZN(0.2%,1.803%2)Z \sim N(0.2\%, 1.803\%^2). Check the "obvious but wrong" shortcut: adding the standard deviations directly would give 1%+1.5%=2.5%1\% + 1.5\% = 2.5\% — noticeably larger than the correct 1.803%1.803\%, because convolution combines spread through variances, not through standard deviations, and the difference between the two grows the more terms you combine.

What this means in practice

Multi-day return distributions, portfolio P&L from summing independent position P&Ls, and aggregate claims in insurance modelling are all convolutions of the individual pieces. The reason the central limit theorem produces a bell curve regardless of the starting distribution is that repeated convolution of any well-behaved distribution with itself smooths toward a normal shape — convolution is the mechanical engine underneath that result. Moment generating functions turn convolution into simple multiplication, which is why they're the standard shortcut for combining many independent variables at once.

The distribution of a sum of independent random variables is the convolution of their individual distributions — computed by sliding one distribution across the other, multiplying the overlap at each offset, and summing (or integrating). For sums of normals specifically, means add and variances add, never standard deviations directly.

The classic mistake is adding standard deviations (or volatilities) directly when combining independent risks, instead of adding variances and then taking a square root. Worked example 2 shows the gap is not small: adding volatilities gives 2.5%, while the correct convolution-based answer is 1.803% — a difference that compounds badly across many periods, which is exactly why "volatility scales with the square root of time," σn\sigma\sqrt{n}, and not linearly with nn.

Related concepts

Practice in interviews

Further reading

  • Ross, A First Course in Probability (ch. 6)
  • Grimmett & Stirzaker, Probability and Random Processes (ch. 4)
ShareTwitterLinkedIn