A Matching Problem and Subadditive Euclidean Functionals
Rhee, WanSoo T.
Ann. Appl. Probab., Tome 3 (1993) no. 4, p. 794-801 / Harvested from Project Euclid
A classical paper by Steele establishes a limit theorem for a wide class of random processes that arise in problems of geometric probability. We propose a different (and arguably more general) set of conditions under which complete convergence holds. As an application of our framework, we prove complete convergence of $M(X_1, \ldots, X_n)/\sqrt n$, where $M(X_1, \ldots, X_n)$ denotes the shortest sum of the lengths of $\lfloor n/2\rfloor$ segments that match $\lfloor n/2\rfloor$ disjoint pairs of points among $X_1, \ldots, X_n$, where the random variables $X_1, \ldots, X_n, \ldots$ are independent and uniformly distributed in the unit square.
Publié le : 1993-08-14
Classification:  Matching problem,  subadditive functionals,  complete convergence,  60D05,  60G17
@article{1177005364,
     author = {Rhee, WanSoo T.},
     title = {A Matching Problem and Subadditive Euclidean Functionals},
     journal = {Ann. Appl. Probab.},
     volume = {3},
     number = {4},
     year = {1993},
     pages = { 794-801},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177005364}
}
Rhee, WanSoo T. A Matching Problem and Subadditive Euclidean Functionals. Ann. Appl. Probab., Tome 3 (1993) no. 4, pp.  794-801. http://gdmltest.u-ga.fr/item/1177005364/