Skip to main content
Log in

Runs in an ordered sequence of random variables

  • Published:
Metrika Aims and scope Submit manuscript

Abstract

Let \(X_{1},\ldots,X_{n}\) be independent and identically distributed random variables with continuous distribution function. Denote by \(X_{1:n} \leq \cdots \leq X_{n:n}\) the corresponding order statistics. In the present paper, the concept of \(\varepsilon\)-neighbourhood runs, which is an extension of the usual run concept to the continuous case, is developed for the sequence of ordered random variables \(X_{1:n}\leq\cdots\leq X_{n:n}.\)

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

  • Ahmad IA, Kochar SC (1989) Testing for dispersive ordering. Stat Probab Lett 7:179–185

    Article  MathSciNet  Google Scholar 

  • Balakrishnan N, Koutras MV (2002) Runs and scans with applications. Wiley series in probability and statistics

  • Balakrishnan N, Stepanov A (2004) A note on the paper of Khmaladze et al. Stat Probab Lett 68(4):415–419

    Article  MATH  MathSciNet  Google Scholar 

  • Balakrishnan N, Stepanov A (2005) A note on the number of observations registered near an order statistic. J Stat Plan Inference 134:1–14

    Article  MATH  MathSciNet  Google Scholar 

  • Balakrishnan N, Stepanov A (2007) Asymptotic properties of the ratio of order statistics. Stat Probab Lett (under revision)

  • Bingham NH, Goldie C, Teugels JF (1987) Regular variation (Encyclopedia Math Appl 27). Cambridge University Press, London

    Google Scholar 

  • Chernof H, Teicher H (1958) A central limit theorem for sums of interchangeable random variables. Ann Math Stat 29(1):118–130

    Article  Google Scholar 

  • David HA, Nagaraja HN (2003) Order statistics, 3rd edn. Wiley, New York

    MATH  Google Scholar 

  • Dembinska A, Stepanov A, Wesolowski J (2006) How many observations fall in a neighbourhood of an order statistic. Commun Stat Theory Methods 36:1–17

    Google Scholar 

  • Embrechts P, Kluppelberg C, Mikoschm Y (1997) Modeling extremal events. Springer, Berlin

    Google Scholar 

  • Eryilmaz S (2005) On the distribution and expectation of success runs in nonhomogeneous Markov dependent trials. Stat Pap 46(1):117–128

    Article  MATH  MathSciNet  Google Scholar 

  • Eryilmaz S (2007) Extension of runs to the continuous valued sequences. Stat Probab Lett 77(4):383–388

    Article  MATH  MathSciNet  Google Scholar 

  • Fan Y (1999) A data-driven test for dispersive ordering. Stat Probab Lett 41:331–336

    Article  MATH  Google Scholar 

  • Fu JC, Lou WYW (2003) Distribution theory of runs and patterns and its applications. World Scientific Publishing, Singapore

    MATH  Google Scholar 

  • Galambos J (1978) The asymptotic theory of extreme order statistics. Wiley, New York

    MATH  Google Scholar 

  • Li Y (1999) A note on the number of records near the maximum. Stat Probab Lett 43:153–158

    Article  MATH  Google Scholar 

  • Li Y, Shao Q (2007) Slow convergence of the number of near-maxima for Burr XII distributions. Metrika (to appear)

  • Mood AM (1940) The distribution theory of runs. Ann Math Stat 11:367–392

    Article  MathSciNet  Google Scholar 

  • Pakes A (2004) Criteria for convergence of the number of near maxima for long tails. Extremes 7:123–134

    Article  MATH  MathSciNet  Google Scholar 

  • Pakes A, Steutel FW (1997) On the number of records near the maximum. Aust J Stat 39:179–193

    Article  MATH  MathSciNet  Google Scholar 

  • Pyke R (1965) Spacings (with discussion). J R Stat Soc 7:395–449

    MathSciNet  Google Scholar 

  • Shaked M, Shanthikumar JG (1994) Stochastic orders and their applications. Academic, San Diego

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Serkan Eryılmaz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eryılmaz, S., Stepanov, A. Runs in an ordered sequence of random variables. Metrika 67, 299–313 (2008). https://doi.org/10.1007/s00184-007-0134-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00184-007-0134-7

Keywords

Navigation