Multivariate records based on dominance

Electronic Journal of Probability

Volumn 15, Issue , 2010, Pages 1863-1892

  Hwang, Hsien Kuei ^a   Tsai, Tsung Hsi ^a  

^a INSTITUTE OF STATISTICAL SCIENCE   (Taiwan)

Author keywords

Berry Esseen bound; Central limit theorems; Dominance; Multivariate records; Pareto optimality; Partial orders

Indexed keywords

EID: 78649719498     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v15-825     Document Type: Article

References (24)

1. Z.-D. Bai, L. Devroye, H.-K. Hwang and H.-T. Tsai, Maxima in hypercubes, Random Structures Algorithms 27 (2005), 290-309.
2. Z.-D. Bai, H.-K. Hwang, W.-Q. Liang and T.-H. Tsai, Limit theorems for the number of maxima in random samples from planar regions, Electron. J. Probab. 6 (2001), no. 3, 41 pp. (electronic).
3. J. Baik, P Deift and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc. 12 (1999), 1119-1178.
4. Yu. Baryshnikov and A. Gnedin, Counting intervals in the packing process, Ann. Appl. Probab. 11 (2001), 863-877.
5. W.-M. Chen, H.-K. Hwang and T.-H. Tsai, Maxima-finding algorithms for multidimensional samples: A two-phase approach, preprint, 2010.
6. H.-H. Chern, M. Fuchs and H.-K. Hwang, Phase changes in random point quadtrees, ACM Trans. Algorithms 3 (2007), no. 2, Art. 12, 51 pp.
7. H.-H. Chern, H.-K. Hwang and T.-H. Tsai, An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms, J. Algorithms 44 (2002), 177-225.
8. S. N. Chiu and M. P Quine, Central limit theory for the number of seeds in a growth model in Rd with inhomogeneous Poisson arrivals, Ann. Appl. Probab. 7 (1997), 802-814.
9. A. Darrasse, H.-K. Hwang, O. Bodini and M. Soria, The connectivity-profile of random increasing k-trees, preprint (2009); available at arXiv:0910.3639v1.
10. J.-D. Deuschel and O. Zeitouni, Limiting curves for iid records, Ann. Probab. 23 (1995), 852-878.
11. L. Devroye, Universal limit laws for depths in random trees, SIAMJ. Comput. 28 (1999), 409-432.
12. P Flajolet, X. Gourdon and P Dumas, Mellin transforms and asymptotics: harmonic sums, Theoret. Comput. Sci. 144 (1995), 3-58.
13. P. Flajolet, G. Labelle, L. Laforest and B. Salvy, Hypergeometrics and the cost structure of quadtrees, Random Structures Algorithms 7 (1995), 117-144.
14. P Flajolet and R. Sedgewick, Mellin transforms and asymptotics: finite differences and Rice's integrals, Theoret. Comput. Sci. 144 (1995), 101-124.
15. P Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, Cambridge, 2009.
16. A. Gnedin, Records from a multivariate normal sample, Statist. Prob. Lett. 39 (1998) 11-15.
17. A. Gnedin, The chain records, Electron. J. Probab. 12 (2007), 767-786.
18. C. M. Goldie and S. Resnick, Records in a partially ordered set, Ann. Probab 17 (1989), 678-699.
19. C. M. Goldie and S. Resnick, Many multivariate records, Stoch. Process. Appl. 59 (1995), 185-216.
20. E. Hashorva and J. Hüsler, On asymptotics of multivariate integrals with applications to records, Stoch. Models 18 (2002), 41-69.
21. E. Hashorva and J. Hüsler, Multiple maxima in multivariate samples, Stoch. Prob. Letters 75 (2005), 11-17.
22. H.-K. Hwang, On convergence rates in the central limit theorems for combinatorial structures, European J. Combin. 19 (1998), 329-343.
23. M. Kaluszka, Estimates of some probabilities in multidimensional convex records, Appl. Math. (Warsaw) 23 (1995), 1-11.
24. A. M. Vershik and S. V Kerov, Asymptotic behavior of the Plancherel measure of the symmetric group and the limit form of Young tableaux, Soviet Math. Dokl. 233(1977), 527-531.