Central limit theorems for the number of records in discrete models

Advances in Applied Probability

Volumn 37, Issue 3, 2005, Pages 781-800

  Gouet, Raul ^a   López, F Javier ^b   Sanz, Gerardo ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Central limit theorem; Extreme; Martingale; Record

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; POISSON DISTRIBUTION; STATISTICAL METHODS; THEOREM PROVING;

CENTRAL LIMIT THEOREM; DISTRIBUTION FUNCTION; MARTINGALE;

NORMAL DISTRIBUTION;

EID: 27144516900     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1127483747     Document Type: Article

References (13)

1. Ahsanullah, M. (1995). Record Statistics. Nova Science Publishers, Commack, NY.
2. Arnold, B. C., Balakrishnan, N. and Nagaraja, H. N. (1998). Records. John Wiley, New York.
3. Bai, Z., Hwang, H. and Liang, W. (1998). Normal approximation of the number of records in geometrically distributed random variables. Random Structures Algorithms 13, 319-334.
4. Deheuvels, P. (1974). Valeurs extrémales d'échantillons croissants d'une variable aléatoire réelle. Ann. Inst. H. Poincaré Sect. B 10, 89-114.
5. Embsechts, P., Klüppelberg, C. and Mikosch, T. (1997). Modelling Extremal Events. Springer, Heidelberg.
6. Flajolet, P. and Sedgewick, R. (1995). Mellin transforms and asymptotics: finite differences and Rice's integrals. Theoret. Comput. Sci. 144, 101-124.
7. Gouet, R., López, F. J. and San Miguel, M. (2001). A martingale approach to strong convergence of the number of records. Adv. Appl. Prob. 33, 864-873.
8. Hall, P. and Heyde, C. C. (1980). Martingale Limit Theory and Its Application. Academic Press, New York.
9. Nevzorov, V. B. (2001). Records: Mathematical Theory (Transl. Math. Monogr. 194). American Mathematical Society, Providence, RI.
10. Prodinger, H. (1996). Combinatorics of geometrically distributed random variables: left-to-right maxima. Discrete Math. 153, 253-270.
11. Pugh, W. (1990). Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 32, 668-676.
12. Rényi, A. (1962). Théorie des éléments saillants d'une suite d'observations. Ann. Fac. Sci. Univ. Clermont-Ferrand 8, 7-13.
13. Vervaat, W. (1973). Limit theorems for records from discrete distributions. Stoch. Process. Appl. 1, 317-334.