The chain records

Electronic Journal of Probability

Volumn 12, Issue , 2007, Pages 767-786

  Gnedin, Alexander V ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Chains; Ewens partition; Multidimensional records; Random orders

Indexed keywords

EID: 34249887089     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v12-410     Document Type: Article

References (39)

1. Arnold, B.C., Balakrishnan, N. and Nagaraja, H.N. (1998) Records, Wiley, New York.
2. Arratia, R., Barbour, R.D. and Tavare, S. (1999) The Poisson-Dirichlet distribution and the scale invariant Poisson process, Combin. Prob. Comp. 8 407-416.
3. Bai, Z.-D., Chao, C.-C., Hwang, H.-K. and Liang, W.-Q. (1998) On the variance of the number of maximal vectors and its applications, J. Appl. Probab. 8, 386-395
4. Barndorff-Nielsen, O. and Sobel, M. (1966) On the distribution of the number of admissible points in a vector random sample, Th. Probab. Appl. 11, 283-305.
5. Baryshnikov, Y.M. (2000) Supporting points processes and some of their applications, Prob. Th. Rel. Fields 117, 163-182.
6. Berezovsky, B.A., Baryshnikov, Y. M., Borzenko, V.I. and Kempner, L.M. (1989) Multicriteria optimization: mathematical aspects, Moscow, Nauka (in Russian).
7. Bertoin, J. (2006) Random fragmentation and coagulation processes, Cambridge University Press.
8. Bunge, J. and Goldie, C.M. (2001) Record sequences and their applications, In Handbook of Statistics vol. 19 (Shanbhag, D.N. and Rao, C.R. eds) 277-308.
9. Bertoin, J. and Caballero, M.-E. (2002) Entrance from 0+ for increasing semi-stable Markov processes, Bernoulli 8, 195-205.
10. Bertoin, J. and Gnedin, A.V. (2004) Asymptotic laws for nonconservative self-similar fragmentations, Elect. J. Probab. 9, 575-593.
11. Bertoin, J. and Yor, M. (2005) Exponential functionals of Levy processes, Probability Surveys 2, 191-212.
12. Bollobas, B. and Brightwell, G. (1991) Box-spaces and random partial orders, Trans. Amer. Math. Soc. 324, 59-72.
13. Deuschel, J.-D. and Zeitouni, O. (1995) Limiting curves for iid records, Ann. Probab. 23, 852-878.
14. Devroye, L. (1999) Universal limit laws for depths in random trees, SIAM J. Comp. 28, 409-432.
15. Devroye, L. and Laforest, L. (1990) An analysis of random d-dimensional quad trees, SIAM J. Comput. 19, 821-832.
16. Feller, W. (1971) An Introduction to probability theory and its applications, vol. 2, Wiley, NY.
17. Flajolet, P., Gonnet, G., Puech, C. and Robson, J.M. (1993) Analytic variations on quadtrees, Algorithmicca 10, 473-500.
18. Flajolet, P., Labelle, G., Laforest, L. and Salvy, B. (1995) Hypergeometrics and the cost structure of quadtress, Random Struct. Alg. 7, 117-144.
19. Gnedin, A. (1994) On a best-choice problem with dependent criteria, J. Appl. Prob. 31 221-234.
20. Gnedin, A. (1994) Conical extremes of a multivariate sample J. Res. Natl. Inst. Stand. Techn. 99, 511-519.
21. Gnedin, A. (1993) On multivariate extremal processes, J. Multivar. Anal. 46, 207-213.
22. Gnedin, A. (1997) The representation of composition structures, Ann. Probab. 25, 1437-1450.
23. Gnedin, A. (2004) Best choice from the planar Poisson process, Stoch. Proc. Appl. 111, 317-354.
24. Gnedin, A. (2007) Recognising the last record of a sequence, Stochastics 79, 199-209.
25. Gnedin, A. (2004) The Bernoulli sieve, Bernoulli 10, 79-96.
26. Gnedin, A. (1998) Records from a multivariate normal sample, Statist. Prob. Lett. 39, 11-15.
27. Gnedin, A. and Pitman, J. (2005) Regenerative composition structures, Ann. Probab. 33, 445-479.
28. Gnedin, A. and Pitman, J. (2005) Markov and selfsimilar composition structures, Zapiski POMI St. Petersburg Dept. Steklov Math. Inst. 326, 59-84.
29. Gnedin, A. and Pitman, J. (2007) Poisson representation of a Ewens fragmentation process, Comb. Prob. Comp.
30. Goldie, C.M. and Resnick, S. (1989) Records in a partially ordered set, Ann. Probab. 17, 678-699.
31. Goldie, C.M. and Resnick, S. (1995) Many multivariate records, Stoch. Process. Appl. 59, 185-216.
32. Goldie, C. M. and Resnick, S. (1996) Ordered independent scattering, Comm. Stat., Stoch. Models 12, 523-528.
33. Golin, M. (1993) Maxima in convex regions, Proc. Fourth Annual ACM-SIAM Symp. on Discrete Algorithms (Austin, TX, 1993), ACM, New York, 352-360
34. Hashorva, E. and Hüsler, J. (2002) On asymptotics of multivariate integrals with applications to records, Stoch. Models 18, 41-69.
35. Hashorva, E. and Hüsler, J. (2005) Multiple maxima in multivariate samples, Stoch. Prob. Letters 75, 11-17.
36. Nacu, S. (2006) Increments of random partitions, Comb. Prob. Comp. 15, 589-595.
37. Nevzorov, V.B. (2001) Records: mathematical theory, Transl. Math. Monographs 194, Amer. Math. Soc., Providence RI.
38. Pitman, J. (1995) Exchangeable and partially exchangeable random partitions, Prob. Th. Rel. Fields 102, 145-158.
39. Pitman, J. (2006) Combinatorial stochastic processes, Springer L. Notes Math. 1875.