Skip to main content
Log in

Stability of Order Statistics under Dependence

  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

Abstract

We precisely evaluate the upper and lower deviations of the expectation of every order statistic from an i.i.d. sample under arbitrary violations of the independence assumption, measured in scale units generated by various central absolute moments of the parent distribution of a single observation. We also determine the distributions for which the bounds are attained. The proof is based on combining the Moriguti monotone approximation of functions with the Hölder inequality applied for proper integral representations of expected order statistics in the independent and dependent cases. The method allows us to derive analogous bounds for arbitrary linear combinations of order statistics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Ali, M. M. and Chan, L. K. (1965). Some bounds for expected values of order statistics, Ann. Math. Statist., 36, 1055-1057.

    Google Scholar 

  • Arnold, B. C. (1985). p-norm bounds on the expectation of the maximum of a possibly dependent sample, J. Multivariate Anal., 17, 316-332.

    Google Scholar 

  • Arnold, B. C., Balakrishnan, N. and Nagaraja, H. N. (1992). A First Course in Order Statistics, Wiley, New York.

    Google Scholar 

  • Balakrishnan, N. and Cohen, A. C. (1991). Order Statistics and Inference: Estimation Methods, Academic Press, Boston.

    Google Scholar 

  • Barlow, R. E. and Proschan, F. (1966). Inequalities for linear combinations of order statistics from restricted families, Ann. Math. Statist., 37, 1574-1591.

    Google Scholar 

  • Blom, G. (1958). Statistical Estimates and Transformed Beta Variables, Almqvist and Wiksells, Uppsala.

    Google Scholar 

  • Caraux, G. and Gascuel, O. (1992). Bounds on distribution functions of order statistics for dependent variates, Statist. Probab. Lett., 14, 103-105.

    Google Scholar 

  • Gajek, L. and Okolewski, A. (2000). Sharp bounds on moments of generalized order statistics, Metrika, 52, 27-43.

    Google Scholar 

  • Gajek, L. and Rychlik, T. (1996). Projection method for moment bounds on order statistics from restricted families. I. Dependent case, J. Multivariate Anal., 57, 156-174.

    Google Scholar 

  • Gajek, L. and Rychlik, T. (1998). Projection method for moment bounds on order statistics from restricted families. II. Independent case, J. Multivariate Anal., 64, 156-182.

    Google Scholar 

  • Gascuel, O. and Caraux, G. (1992). Bounds on expectations of order statistics via extremal dependences, Statist. Probab. Lett., 15, 143-148.

    Google Scholar 

  • Gumbel, E. J. (1954). The maxima of the mean largest value and of the range, Ann. Math. Statist., 25, 76-84.

    Google Scholar 

  • Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J. and Stahel, W. A. (1986). Robust Statistics. The Approach Based on Influence Functions, Wiley, New York.

    Google Scholar 

  • Hartley, H. O. and David, H. A. (1954). Universal bounds for mean range and extreme observation, Ann. Math. Statist., 25, 85-99.

    Google Scholar 

  • Huber, P. J. (1981). Robust Statistics, Wiley, New York.

    Google Scholar 

  • Lawrence, M. J. (1975). Inequalities for s-ordered distributions, Ann. Statist., 3, 413-428.

    Google Scholar 

  • Lorentz, G. G. (1953). Bernstein Polynomials, University of Toronto Press, Toronto.

    Google Scholar 

  • Moriguti, S. (1953). A modification of Schwarz's inequality with applications to distributions, Ann. Math. Statist., 24, 107-113.

    Google Scholar 

  • Papadatos, N. (1997). Exact bounds for the expectations of order statistics from non-negative populations, Ann. Inst. Statist. Math., 49, 727-736.

    Google Scholar 

  • Raqab, M. Z. (1997). Bounds based on greatest convex minorants for moments of record values, Statist. Probab. Lett., 36, 35-41.

    Google Scholar 

  • Robertson, T., Wright, F. T. and Dykstra, R. L. (1988). Order Restricted Statistical Inference, Wiley, Chichester.

    Google Scholar 

  • Rychlik, T. (1992). Stochastically extremal distributions of order statistics for dependent samples, Statist. Probab. Lett., 13, 337-341.

    Google Scholar 

  • Rychlik, T. (1993a). Bounds for expectation of L-estimates for dependent samples, Statistics, 24, 1-7.

    Google Scholar 

  • Rychlik, T. (1993b). Bias-robustness of L-estimates of location against dependence, Statistics, 24, 9-15.

    Google Scholar 

  • Rychlik, T. (1993c). Sharp bounds on L-estimates and their expectations for dependent samples, Comm. Statist. Theory Methods, 22, 1053-1068 (Erratum: ibid. (1994). 23, 305–306).

    Google Scholar 

  • Rychlik, T. (1998). Bounds on expectations of L-estimates, Order Statistics: Theory & Methods (eds. N. Balakrishnan and C. R. Rao), Handbook of Statistics, Vol. 16, 105-145, North-Holland, Amsterdam.

    Google Scholar 

  • Rychlik, T. (2001a). Mean-variance bounds for order statistics from dependent DFR, IFR, DFRA and IFRA samples, J. Statist. Plann. Inference, 92, 21-38.

    Google Scholar 

  • Rychlik, T. (2001b). Optimal mean-variance bounds on order statistics from families determined by star ordering (submitted for publication).

  • van Zwet, W. R. (1964). Convex transformations of random variables, Mathematical Centre Tracts, Vol. 7, Mathematisch Centrum, Amsterdam.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

About this article

Cite this article

Rychlik, T. Stability of Order Statistics under Dependence. Annals of the Institute of Statistical Mathematics 53, 877–894 (2001). https://doi.org/10.1023/A:1014681708984

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014681708984

Navigation