- Uniform distribution (discrete)
discrete uniform Probability mass function
n = 5 where n = b − a + 1
Cumulative distribution function
support: pmf: cdf: mean: median: mode: N/A variance: skewness: ex.kurtosis: entropy: mgf: cf:
In probability theory and statistics, the discrete uniform distribution is a probability distribution whereby a finite number of equally spaced values are equally likely to be observed; every one of n values has equal probability 1/n. Another way of saying "discrete uniform distribution" would be "a known, finite number of equally spaced outcomes equally likely to happen."
If a random variable has any of n possible values that are equally spaced and equally probable, then it has a discrete uniform distribution. The probability of any outcome ki is 1 / n. A simple example of the discrete uniform distribution is throwing a fair die. The possible values of k are 1, 2, 3, 4, 5, 6; and each time the die is thrown, the probability of a given score is 1/6. If two dice are thrown and their values added, the uniform distribution no longer fits since the values from 2 to 12 do not have equal probabilities.
where the Heaviside step function H(x − x0) is the CDF of the degenerate distribution centered at x0, using the convention that H(0) = 1.
Estimation of maximum
This example is described by saying that a sample of k observations is obtained from a uniform distribution on the integers , with the problem being to estimate the unknown maximum N. This problem is commonly known as the German tank problem, following the application of maximum estimation to estimates of German tank production during World War II.
The UMVU estimator for the maximum is given by
The formula may be understood intuitively as:
- "The sample maximum plus the average gap between observations in the sample",
the gap being added to compensate for the negative bias of the sample maximum as an estimator for the population maximum.[notes 1]
This has a variance of
so a standard deviation of approximately N / k, the (population) average size of a gap between samples; compare above.
The sample maximum is the maximum likelihood estimator for the population maximum, but, as discussed above, it is biased.
If samples are not numbered but are recognizable or markable, one can instead estimate population size via the capture-recapture method.
- Delta distribution
- Uniform distribution (continuous)
- ^ The sample maximum is never more than the population maximum, but can be less, hence it is a biased estimator: it will tend to underestimate the population maximum.
Some common univariate probability distributions Continuous Discrete
Wikimedia Foundation. 2010.