Let be a positive integer, , and independent uniform random variables on . Then
has a gamma distribution of shape and rate , also called an Erlang distribution. The unit interval is essential: an unspecified uniform distribution on another interval would not give this algorithm.
For , . Each summand therefore has an exponential distribution with rate , and additivity of independent gamma distributions with a common rate proves the result. For , the output has expected value and variance . The formula directly covers integer shapes; replacing by a noninteger number of draws does not define a sampler for a general gamma shape.

Articles by others on the same topic (0)

There are currently no matching articles.