Distribution of the number of consecutive records

Random Structures and Algorithms

Volumn 17, Issue 3-4, 2000, Pages 169-196

  Chern, Hua Huai ^a   Hwang, Hsien Kuei ^b   Yeh, Yeong Nan ^c  

^a Taipei Municipal Teachers College   (Taiwan)

^b INSTITUTE OF STATISTICAL SCIENCE   (Taiwan)

^c INSTITUTE OF MATHEMATICS   (Taiwan)

Author keywords

Consecutive records; Differential equation; Fortet Mourier distance; Frobenius method; Kolmogorov distance; Point metric; Poisson approximations; Total variation distance

Indexed keywords

EID: 0034366645     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/1098-2418(200010/12)17:3/4<169::AID-RSA1>3.0.CO;2-K     Document Type: Article

References (23)

1. R. Arratia, A.D. Barbour, and S. Tavaré, Poisson process approximations for the Ewens sampling formula, Ann Appl Probab 2 (1992), 519-535.
2. B.C. Arnold, N. Balakrishnan, and H.N. Nagaraja, Records, Wiley-Interscience, New York, 1998.
3. Z.-D. Bai, C.-C. Chao, H.-K. Hwang, and W.-Q. Liang, On the variance of the number of maxima in random vectors and its applications, Ann Appl Probab 8 (1998), 886-895.
4. Z.-D. Bai, H.-K. Hwang, and W.-Q. Liang, Normal approximations of the number of records in geometrically distributed random variables, Random Struct Alg 13 (1998), 319-334.
5. A.D. Barbour, L. Holst, and S. Janson, Poisson approximation, Oxford Univ. Press, New York, 1992.
6. K. Borovkov and D. Pfeifer, On improvements of the order of approximation in the Poisson limit theorem, J App Probab 33 (1996), 146-155.
7. L. Comtet, Advanced Combinatorics, the art of finite and infinite expansions, Reidel, Dordrecht, The Netherlands, 1974.
8. M. Dwass, Some k-sample rank-order tests, Contributions to probability and statistics: essays in honor of H. Hotelling, (I. Olkin et al., eds.) Stanford Univ. Press, Stanford, CA, 1960, pp. 198-202.
9. M. Dwass, The number of increases in a random permutation, J Combin Theory A 15 (1973), 192-199.
10. A. Erdélyi, Higher transcendental functions, vol. I, Krieger, Malabar, FL, 1953.
11. W. Feller, The fundamental limit theorems in probability, Bull Amer Math Soc 51 (1945), 800-832.
12. P. Flajolet and A.M. Odlyzko, Singularity analysis of generating functions, SIAM J Discrete Math 3 (1990), 216-240.
13. J.C. Fu, Exact and limiting distributions of the number of successions in a random permutation, Ann Inst Statist Math 47 (1995), 435-446.
14. C.M. Goldie and S.I. Resnick, Many multivariate records, Stochastic Process Appl 59 (1995), 185-216.
15. H.-K. Hwang, Asymptotics of Poisson approximation to random discrete distributions: an analytic approach, Adv in Appl Probab 31 (1999) 448-491.
16. E.L. Ince, Ordinary differential equations, Dover, New York, 1926.
17. D.E. Knuth, The art of computer programming, Vol I: Fundamental algorithms, 3rd ed., Addison-Wesley, Reading, MA, 1997.
18. P.R. Montmort, Essai d'analyse sur les jeux de hasard, Paris, 1708.
19. V.B. Nevzorov, Records, Theory Probab Appli 32 (1987), 201-228.
20. A. Rényi, Théorie des éléments saillants d'une suite d'observations, Ann Fac Sci Univ Clermont-Ferrand 8 (1962), 7-13; also in Selected papers of Alfréd Rényi, vol. III: 1962-1970, (P. Turán, ed.), Akadémiai Kiadó, Budapest, 1976.
21. A. Rényi, Théorie des éléments saillants d'une suite d'observations, Ann Fac Sci Univ Clermont-Ferrand 8 (1962), 7-13; also in Selected papers of Alfréd Rényi, vol. III: 1962-1970, (P. Turán, ed.), Akadémiai Kiadó, Budapest, 1976.
22. L.J. Slater, Confluent hypergeometric functions, Cambridge Univ. Press, London, 1960.
23. W.A. Whitworth, Choice and chance, Bell, 1901 (reprinted by Stechert, New York, 1942).