 StatLect

# Convolutions

In probability theory, convolution is a mathematical operation that allows to derive the distribution of a sum of two random variables from the distributions of the two summands.

In the case of discrete random variables, the convolution is obtained by summing a series of products of the probability mass functions (pmfs) of the two variables.

In the case of continuous random variables, it is obtained by integrating the product of their probability density functions (pdfs). ## Convolution of probability mass functions

Let be a discrete random variable with support and probability mass function .

Let be another discrete random variable, independent of , with support and probability mass function .

The probability mass function of the sum can be derived by using one of the following two formulae: These two summations are called convolutions.

Example Let be a discrete variable with support and pmf Let be another discrete variable, independent of , with support and pmf Their sum has support The pmf of needs to be calculated for every . For , we have For , we get For , the pmf is And so on, until we obtain the value of for all .

## Convolution of probability density functions

If and are continuous, independent, and have probability density functions and respectively, the convolution formulae become Example Let be a continuous variable with support and pdf that is, has an exponential distribution. Let be another continuous variable, independent of , with support and pdf that is, has a uniform distribution. Define The support of is When , the pdf of is Therefore, the probability density function of is ## More details

A more detailed explanation of the concept of convolution and the proofs of the two convolution formulae can be found in the lecture entitled Sums of independent random variables.