Geometric distribution

Encyclopedia : G : GE : GEO : Geometric distribution

---

]| kurtosis =[6+\frac]| entropy =[\frac\ln(1-p)+\ln p]| mgf =[\frac]| char =[\frac}] (where q = 1 − p)| }}

In probability theory and statistics, the geometric distribution is either of two discrete probability distributions:

• the probability distribution of the number X of Bernoulli trials needed to get one success, supported on the set , or

• the probability distribution of the number Y = X − 1 of failures before the first success, supported on the set .

Which of these one calls "the" geometric distribution is a matter of convention and convenience.

If the probability of success on each trial is p, then the probability that n trials are needed to get one success is

[\Pr(X = n) = (1 - p)^p\,]

for n = 1, 2, 3, .... Equivalently the probability that there are n failures before the first success is

[\Pr(Y=n) = (1 - p)^n p\,]

for n = 0, 1, 2, 3, ....

In either case, the sequence of probabilities is a geometric sequence.

For example, suppose an ordinary die is thrown repeatedly until the first time a "1" appears. The probability distribution of the number of times it is thrown is supported on the infinite set and is a geometric distribution with p = 1/6.

Moments and cumulants

The expected value of a geometrically distributed random variable X is 1/p and the variance is (1 − p)/p²;

: [\ E(X) = \frac, \quad \mbox(X) = \frac.]

Equivalently, an expected value of the geometrically distributed random variable Y is (1 − p)/p, and its variance is (1 − p)/p².

: [\ E(Y) = \frac,\quad \mbox(Y) = \frac.]

Let c = (1 − p)/p be the expected value of Y. Then the cumulants κ_n of the probability distribution of Y satisfy the recursion

[\kappa_ = c(c+1).]

Other properties

• The probability-generating functions of X and Y are, respectively,

:[G_X(s) = \frac, \quad]

:[G_Y(s) = \frac, \quad |s| < (1-p)^.]

• Like its continuous analogue (the exponential distribution), the geometric distribution is memoryless. That means that if you intend to repeat an experiment until the first success, then, given that the first success has not yet occurred, the conditional probability distribution of the number of additional trials does not depend on how many failures have been observed. The die one throws or the coin one tosses does not have a "memory" of these failures. The geometric distribution is in fact the only memoryless discrete distribution.

• Among all discrete probability distributions supported on with given expected value μ, the geometric distribution X with parameter p = 1/μ is the one with the largest entropy.

• The geometric distribution of the number Y of failures before the first success is infinitely divisible, i.e., for any positive integer n, there exist independent identically distributed random variables Y₁, ..., Y_n whose sum has the same distribution that Y has. These will not be geometrically distributed unless n = 1; they follow a negative binomial distribution.

• The decimal digits of the geometrically distributed random variable Y are a sequence of independent (and not identically distributed) random variables. For example, the hundreds digit D has this probability distribution:

:[\Pr(D=d) = \over + q^ + \cdots + q^}},]

where q = 1 − p, and similarly for the other digits, and, more generally, similarly for numeral systems with other bases than 10. When the base is 2, this shows that a geometrically distributed random variable can be written as a sum of independent random variables whose probability distributions are indecomposable.

Related distributions

• The geometric distribution Y is a special case of the negative binomial distribution, with r = 1. More generally, if Y₁,...,Y_r are independent geometrically distributed variables with parameter p, then

:[Z = \sum_^r Y_m]

follows a negative binomial distribution with parameters r and p.

• If Y₁,...,Y_r are independent geometrically distributed variables (with possibly different success parameters p_m), then their minimum

:[W = \min_ Y_m\,]

is also geometrically distributed, with parameter p given by

:[1-\prod_(1-p_m).]

• Suppose 0 < r < 1, and for k = 1, 2, 3, ... the random variable X_k has a Poisson distribution with expected value r^k/k. Then

:[\sum_^\infty kX_k]

has a geometric distribution taking values in the set , with expected value r/(1 − r).

External links

• [Geometric distribution] on MathWorld.

	Probability distributions  [ view] • [ talk] • [ edit]
	Univariate	Multivariate
Discrete:	Bernoulli • binomial • Boltzmann • compound Poisson • degenerate • degree • Gauss-Kuzmin • geometric • hypergeometric • logarithmic • negative binomial • parabolic fractal • Poisson • Rademacher • Skellam • uniform • Yule-Simon • zeta • Zipf • Zipf-Mandelbrot	Ewens • multinomial
Continuous:	Beta • Beta prime • Cauchy • chi-square • exponential • exponential power • F • fading • Fisher's z • Fisher-Tippett • Gamma • generalized extreme value • generalized hyperbolic • generalized inverse Gaussian • Hotelling's T-square • hyperbolic secant • hyper-exponential • hypoexponential • inverse chi-square • inverse gaussian • inverse gamma • Kumaraswamy • Landau • Laplace • Lévy • Lévy skew alpha-stable • logistic • log-normal • Maxwell-Boltzmann • Maxwell speed • normal (Gaussian) • Pareto • Pearson • polar • raised cosine • Rayleigh • relativistic Breit-Wigner • Rice • Student's t • triangular • type-1 Gumbel • type-2 Gumbel • uniform • Voigt • von Mises • Weibull • Wigner semicircle	Dirichlet • Kent • matrix normal • multivariate normal • von Mises-Fisher • Wigner quasi • Wishart
Miscellaneous:	Cantor • conditional • exponential family • infinitely divisible • location-scale family • marginal • maximum entropy • phase-type • posterior • prior • quasi • sampling

 

---

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.

Search Titles

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

?