How to Calculate Convolution Uniform Random Variables

The convolution of two variables is the distribution function of their combination. If ƒ(x) is the probability distribution of X, and g(y) is the probability distribution of Y, then the probability distribution of Z = X + Y would be h(z) = ∫ƒ(z-t)g(t)dt, where X = z - t and Y = t, for any value of t. In this case, h(z) is the convolution of ƒ(x) and g(y), and can be represented as (ƒ*g)(z). When the variables have a uniform distribution, the convolution is easy to determine.

Things You'll Need

  • Calculator
Show More

Instructions

    • 1

      List the possible values for each of the variables. For example, if X were the value rolled on a regular six-sided die and Y were the value rolled on a second six-sided die, you would have two lists of numbers from one to six. Because there is the same chance of landing on any side of a die, the probabilities for X and Y have a uniform distribution. Graphs of the probabilities would show straight lines going from one to six and having a height of 1/6 (0.16) for each value of the die.

    • 2

      Calculate the possible values for the sum of X and Y. In the dice example, the lowest values for each die would be one, so the lowest value for the sum would be 1 + 1 = 2. The highest value for the sum would 6 + 6 = 12. The other values for the sum would be the integers between one and 12.

    • 3

      For each possible value of the sum, list the permutations of X and Y that would yield that sum. The number of permutations for each value shows the distribution for the sum.

    • 4

      Multiply the number of possible values for X by the number of possible values for Y, to get the total number of permutations. In the example using two dice, the total number of permutations is 6 * 6 = 36.

    • 5

      Divide the number of permutations for each possible value of the sum by 36. The results of these divisions yield the probabilities for each possible sum. This distribution is the convolution of the two variables. The probability of getting a sum of two is 1/36, or 0.028, which is also the probability of getting a sum of 12. The probability of getting a seven, which is the mean of the sums, is 6/36, or 0.16.

Learnify Hub © www.0685.com All Rights Reserved