@article {IOPORT.06047385, author = {Evans, Diane L. and Leemis, Lawrence M. and Drew, John H.}, title = {The distribution of order statistics for discrete random variables with applications to bootstrap\-ping.}, year = {2006}, journal = {INFORMS Journal on Computing}, volume = {18}, number = {1}, issn = {1091-9856}, pages = {19-30}, publisher = {INFORMS, Hanover, MD}, doi = {10.1287/ijoc.1040.0105}, abstract = {Summary: An algorithm for computing the PDF of order statistics drawn from discrete parent populations is presented, along with an implementation of the algorithm in a computer algebra system. Several examples and applications, including exact bootstrapping analysis, illustrate the utility of this algorithm. Bootstrapping procedures require that B bootstrap samples be generated in order to perform statistical inference concerning a data set. Although the requirements for the magnitude of B are typically modest, a practitioner would prefer to avoid the resampling error introduced by choosing a finite $B$, if possible. The part of the order-statistic algorithm for sampling with replacement from a finite sample can be used to perform exact bootstrapping analysis in certain applications, eliminating the need for replication in the analysis of a data set.}, identifier = {06047385}, }