Multivariate Records Based on Dominance
Authors:
Open Access
- 1 January 2010
- journal article
- Published by Institute of Mathematical Statistics in Electronic Journal of Probability
- Vol. 15 (none) , 1863-1892
Abstract
We consider three types of multivariate records in this paper and derive the mean and the variance of their numbers for independent and uniform random samples from two prototype regions: hypercubes $[0,1]^d$ and d-dimensional simplex. Central limit theorems with convergence rates are established when the variance tends to infinity. Effective numerical procedures are also provided for computing the variance constants to high degree of precision.
Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Phase changes in random point quadtreesACM Transactions on Algorithms, 2007
- Maxima in hypercubesRandom Structures & Algorithms, 2005
- An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithmsJournal of Algorithms, 2002
- On asymptotics of multivariate integrals with applications to recordsStochastic Models, 2002
- Records from a multivariate normal sampleStatistics & Probability Letters, 1998
- On Convergence Rates in the Central Limit Theorems for Combinatorial StructuresEuropean Journal of Combinatorics, 1998
- Hypergeometrics and the cost structure of quadtreesRandom Structures & Algorithms, 1995
- Mellin transforms and asymptotics: Harmonic sumsTheoretical Computer Science, 1995
- Mellin transforms and asymptotics: Finite differences and Rice's integralsTheoretical Computer Science, 1995
- Limiting Curves for I.I.D. RecordsThe Annals of Probability, 1995