Generating a single order statistic without generating the full sample can be an important task for simulations. If the density and the CDF of the distribution are given it is no problem to compute the density of the order statistic. In the main theorem it is shown that the concavity properties of that density depend directly on the distribution itself. Especially for log-concave distributions all order statistics have log-concave distributions themselves. So recently suggested automatic transformed density rejection algorithms can be used to generate single order statistics. This idea leads to very fast generators. For example for the normal and gamma distribution the suggested new algorithms are between 10 and 60 times faster than the algorithms suggested in the literature. (author's abstract) / Series: Preprint Series / Department of Applied Statistics and Data Processing

For discrete distributions a variant of rejection from a continuous hat function is presented. The main advantage of the new method, called rejection-inversion, is that no extra uniform random number to decide between acceptance and rejection is required which means that the expected number of uniform variates required is halved. Using rejection-inversion and a squeeze, a simple universal method for a large class of monotone discrete distributions is developed. It can be used to generate variates from the tails of most standard discrete distributions. Rejection-inversion applied to the Zipf (or zeta) distribution results in algorithms that are short and simple and at least twice as fast as the fastest methods suggested in the literature. (author's abstract) / Series: Preprint Series / Department of Applied Statistics and Data Processing