The distribution of order statistics for discrete random variables with applications to bootstrapping

INFORMS Journal on Computing

Volumn 18, Issue 1, 2006, Pages 19-30

  Evans, Diane L ^a   Leemis, Lawrence M ^b   Drew, John H ^b  

^a ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

^b William and Mary   (United States)

Author keywords

Combinatorial algorithms; Computer algebra systems; Probability; Probability distributions; Statistics

Indexed keywords

EID: 33645562380     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1040.0105     Document Type: Article

References (25)

1. Andrews, D. W. K., M. Buchinsky. 2002. On the number of bootstrap repetitions for BC, confidence intervals. Econometric Theory 18 962-984.
2. Andrews, D. W. K., M. Buchinsky. 2000. A three-step method for choosing the number of bootstrap repetitions. Econometrica 68 23-51.
3. Arnold, B. C., N. Balakrishnan, H. N. Nagaraja. 1992. A First Course in Order Statistics. Wiley, New York.
4. Balakrishnan, N. 1988. Recurrence relations for order statistics from n independent and non-identically distributed random variables. Am. Inst. Statist. Math. 40 273-277.
5. Balakrishnan, N., S. M. Bendre, H. J. Malik. 1992. General relations and identities for order statistics from non-independent non-identical variables. Ann. Inst. Statist. Math. 44 177-183.
6. Balakrishnan, N., C. R. Rao, eds. 1998. Order Statistics: Applications. Elsevier, Amsterdam, The Netherlands.
7. Bapat, R. B., M. I. Beg. 1989. Identities and recurrence relations for order statistics corresponding to non-identically distributed variables. Comm. Statist. Theory Methods 18 1993-2004.
8. Boncelet, C. G. 1987. Algorithms to compute order statistic distributions. SIAM J. Statist. Comput. 8 868-876.
9. Burr, I. W. 1955. Calculation of exact sampling distribution of ranges from a discrete population. Ann. Math. Statist. 26 530-532. Correction 38 280.
10. Cao, G., M. West. 1997. Computing distributions of order statistics. Comm. Statist. Theory Methods 26 755-764.
11. Casella, G., R. Berger. 2002. Statistical Inference, 2nd ed. Duxbury Press, Pacific Grove, CA.
12. Ciardo, G., L. Leemis, D. Nicol. 1995. On the minimum of independent geometrically distributed random variables. Statist. Probab. Lett. 23 313-326.
13. David, H. A., H. N. Nagaraja. 2003. Order Statistics, 3rd ed. Wiley, Hoboken, NJ.
14. Efron, B., R. Tibshirani. 1993. An Introduction to the Bootstrap. Chapman & Hall, New York.
15. Glen, A., L. Leemis, D. Evans. 2001. APPL: A probability programming language. Amer. Statistician 55 156-166.
16. Hand, D. J., F. Daly, A. D. Lunn, K. J. McConway, E. Ostrowski, eds. 1994. A Handbook of Small Data Sets. Chapman & Hall, London, UK.
17. Hogg, R. V., A. T. Craig. 1995. Mathematical Statistics, 5th ed. Prentice-Hall, Englewood Cliffs, NJ.
18. Hutson, A. D., M. D. Ernst. 2000. The exact bootstrap mean and variance of an L-estimator. J. Roy. Statist. Soc. B 62 89-94.
19. Margolin, B. H., H. S. Winokur Jr. 1967. Exact moments of the order statistics of the geometric distribution and their relation to inverse sampling and reliability of redundant systems. J. Amer. Statist. Assoc. 62 915-925.
20. Nagaraja, H. N., P. K. Sen, D. F. Morrison, eds. 1996. Statistical Theory and Applications: Papers in Honor of Herbert A. David. Springer, New York.
21. Rice, J. A. 1995. Mathematical Statistics and Data Analysis, 2nd ed. Wadsworth, Belmont, CA.
22. Srivastava, R. C. 1974. Two characterizations of the geometric distribution. J. Amer. Statist. Assoc. 69 267-269.
23. Trosset, M. 2001. Personal communication.
24. Young, D. H. 1970. The order statistics of the negative binomial distribution. Biometrika 57 181-186.
25. Young, G. A. 1994. Bootstrap: More than a stab in the dark? Statist. Sci. 9 382-415.