Van Houtum distribution

From HandWiki
Short description: Probability distribution


Van Houtum distribution
Probability mass function
Van Houtum distribution probability mass function example
Parameters pa,pb∈[0,1] and a,b∈ℤ with a≤b
Support k∈{a,a+1,…,b−1,b}
pmf {paif u=a;pbif u=b1−pa−pbb−a−1if a<u<b0otherwise
CDF {0ifu<a;paif u=apa+⌊x−a⌋1−pa−pbb−a−1if a<u<b1if u≥b
Mean apa+bpb+(1−pa−pb)a+b2
Mode N/A
Variance

 a2pa+b2pb−  (a+b)(1−pa−pb)+2apa+2bpb4

+b(2b−1)(b−1)−a(2a+1)(a+1)6
Entropy

 −paln⁡(pa)−pbln⁡(pb)− 

(1−pa−pb)ln⁡(1−pa−pbb−a−1)
MGF etapa+etbpb+1−pa−pbb−a−1e(a+1)t−ebtet−1
CF eitapa+eitbpb+1−pa−pbb−a−1e(a+1)it−ebiteit−1

In probability theory and statistics, the Van Houtum distribution is a discrete probability distribution named after prof. Geert-Jan van Houtum.[1] It can be characterized by saying that all values of a finite set of possible values are equally probable, except for the smallest and largest element of this set. Since the Van Houtum distribution is a generalization of the discrete uniform distribution, i.e. it is uniform except possibly at its boundaries, it is sometimes also referred to as quasi-uniform.

It is regularly the case that the only available information concerning some discrete random variable are its first two moments. The Van Houtum distribution can be used to fit a distribution with finite support on these moments.

A simple example of the Van Houtum distribution arises when throwing a loaded dice which has been tampered with to land on a 6 twice as often as on a 1. The possible values of the sample space are 1, 2, 3, 4, 5 and 6. Each time the die is thrown, the probability of throwing a 2, 3, 4 or 5 is 1/6; the probability of a 1 is 1/9 and the probability of throwing a 6 is 2/9.

Probability mass function

A random variable U has a Van Houtum (a, b, pa, pb) distribution if its probability mass function is

Pr⁡(U=u)={paif u=a;pbif u=b1−pa−pbb−a−1if a<u<b0otherwise

Fitting procedure

Suppose a random variable X has mean μ and squared coefficient of variation c2. Let U be a Van Houtum distributed random variable. Then the first two moments of U match the first two moments of X if a, b, pa and pb are chosen such that:[2]

a=⌈μ−12⌈1+12c2μ2⌉⌉b=⌊μ+12⌈1+12c2μ2⌉⌋pb=(c2+1)μ2−A−(a2−A)(2μ−a−b)/(a−b)a2+b2−2Apa=2μ−a−ba−b+pbwhere A=2a2+a+2ab−b+2b26.

There does not exist a Van Houtum distribution for every combination of μ and c2. By using the fact that for any real mean μ the discrete distribution on the integers that has minimal variance is concentrated on the integers ⌊μ⌋ and ⌈μ⌉, it is easy to verify that a Van Houtum distribution (or indeed any discrete distribution on the integers) can only be fitted on the first two moments if [3]

c2μ2≥(μ−⌊μ⌋)(1+μ−⌈μ⌉)2+(μ−⌊μ⌋)2(1+μ−⌈μ⌉).

References

  1. ↑ A. Saura (2012), Van Houtumin jakauma (in Finnish). BSc Thesis, University of Helsinki, Finland
  2. ↑ J.J. Arts (2009), Efficient optimization of the Dual-Index policy using Markov Chain approximations. MSc Thesis, Eindhoven University of Technology, The Netherlands (Appendix B)
  3. ↑ I.J.B.F. Adan, M.J.A. van Eenige, and J.A.C. Resing. "Fitting discrete distributions on the first two moments". Probability in the Engineering and Informational Sciences, 9:623–632, 1996.