List of convolutions of probability distributions

List of convolutions of probability distributions

In probability theory, the probability distribution of the sum of two or more independent random variables is the convolution of their individual distributions. The term is motivated by the fact that the probability mass function or probability density function of a sum of random variables is the convolution of their corresponding probabilty mass functions or probability density functions respectively. Many well known distributions have simple convolutions. The following is a list of these convolutions. Each statement is of the form:sum_{i=1}^n X_i sim Ywhere X_1, X_2,dots, X_n, are independent and identically distributed random variables. In place of X_i and Y the names of the corresponding distributions and their parameters have been indicated.

Discrete distributions

* sum_{i=1}^n mathrm{Bernoulli}(p) sim mathrm{Binomial}(n,p) qquad 0
* sum_{i=1}^n mathrm{Binomial}(n_i,p) sim mathrm{Binomial}(sum_{i=1}^n n_i,p) qquad 0
* sum_{i=1}^n mathrm{NegativeBinomial}(n_i,p) sim mathrm{NegativeBinomial}(sum_{i=1}^n n_i,p) qquad 0
* sum_{i=1}^n mathrm{Geometric}(p) sim mathrm{NegativeBinomial}(n,p) qquad 0
* sum_{i=1}^n mathrm{Poisson}(lambda_i) sim mathrm{Poisson}(sum_{i=1}^n lambda_i) qquad lambda_i>0 ,!

Continuous distributions

* sum_{i=1}^n mathrm{Normal}(mu_i,sigma_i^2) sim mathrm{Normal}(sum_{i=1}^n mu_i, sum_{i=1}^n sigma_i^2) qquad -infty0
* sum_{i=1}^n mathrm{Gamma}(alpha_i,eta) sim mathrm{Gamma}(sum_{i=1}^n alpha_i,eta) qquad alpha_i>0 quad eta>0
* sum_{i=1}^n mathrm{Exponential}( heta) sim mathrm{Gamma}(n, heta) qquad heta>0 quad n=1,2,dots
* sum_{i=1}^n chi^2(r_i) sim chi^2(sum_{i=1}^n r_i) qquad r_i=1,2,dots
* sum_{i=1}^r N^2(0,1) sim chi^2_r qquad r=1,2,dots
* sum_{i=1}^n(X_i - ar X)^2 sim sigma^2 chi^2_{n-1} qquad mathrm{where} quad X_i sim N(mu,sigma^2) quad mathrm{and} quad ar X = frac{1}{n} sum_{i=1}^n X_i ,!.

Example proof

There are various ways to prove the above relations. A straightforward technique is to use the moment generating function, which is unique to a given distribution.


= Proof that sum_{i=1}^n mathrm{Bernoulli}(p) sim mathrm{Binomial}(n,p) =

:X_i sim mathrm{Bernoulli}(p) quad 0:Y=sum_{i=1}^n X_i:Z sim mathrm{Binomial}(n,p) ,!

The moment generating function of each X_i and of Z is:M_{X_i}(t)=1-p+pe^t qquad M_Z(t)=(1-p+pe^t)^n where "t" is within some neighborhood of zero.

:M_Y(t)=E(e^{tsum_{i=1}^n X_i})=E(prod_{i=1}^n e^{tX_i})=prod_{i=1}^n E(e^{tX_i})=prod_{i=1}^n (1-p+pe^t)=(1-p+pe^t)^n=M_Z(t)

The expectation of the product is the product of the expectations since each X_i is independent.Since Y and Z have the same moment generating function they must have the same distribution.

See also

* Uniform distribution
* Bernoulli distribution
* Binomial distribution
* Geometric distribution
* Negative binomial distribution
* Poisson distribution
* Exponential distribution
* Beta distribution
* Gamma distribution
* Chi-square distribution
* Normal distribution

References

*cite book|last=Craig|first=Allen T.|coauthors=Robert V. Hogg, Joseph W. McKean| title=Introduction to Mathematical Statistics|year=2005| edition=sixth edition | publisher=Pearson Prentice Hall| isbn=0-13-008507-3


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Convolution of probability distributions — The convolution of probability distributions arises in probability theory and statistics as the operation in terms of probability distributions that corresponds to the addition of independent random variables and, by extension, to forming linear… …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • Convolution — For the usage in formal language theory, see Convolution (computer science). Convolution of two square pulses: the resulting waveform is a triangular pulse. One of the functions (in this case g) is first reflected about τ = 0 and then offset by t …   Wikipedia

  • Sum of normally distributed random variables — In probability theory, if X and Y are independent random variables that are normally distributed, then X + Y is also normally distributed; i.e. if :X sim N(mu, sigma^2),and :Y sim N( u, au^2),and X and Y are independent, then:Z = X + Y sim N(mu + …   Wikipedia

  • Illustration of the central limit theorem — This article gives two concrete illustrations of the central limit theorem. Both involve the sum of independent and identically distributed random variables and show how the probability distribution of the sum approaches the normal distribution… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”