Abstract:
We consider a random tree and introduce a metric in the space of trees to define the "mean tree" as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law. © 2008 Sociedad de Estadística e Investigación Operativa.
Registro:
Documento: |
Artículo
|
Título: | Limit theorems for sequences of random trees |
Autor: | Balding, D.; Ferrari, P.A.; Fraiman, R.; Sued, M. |
Filiación: | Department of Epidemiology and Public Health, Imperial College, London, United Kingdom Instituto de Matemática e Estatística, Univ. de São Paulo, São Paulo, Brazil Departamento de Matemática y Ciencias, Univ. de San Andrés, Vito Dumas 284, 1644, Victoria, Argentina Centro de Matemática, Univ. de la República, Montevideo, Uruguay Instituto Del Cálculo, Univ. de Buenos Aires, Buenos Aires, Argentina
|
Palabras clave: | D-mean; Invariance principle; Kolmogorov-Smirnov; Random trees |
Año: | 2009
|
Volumen: | 18
|
Número: | 2
|
Página de inicio: | 302
|
Página de fin: | 315
|
DOI: |
http://dx.doi.org/10.1007/s11749-008-0092-z |
Título revista: | Test
|
Título revista abreviado: | Test
|
ISSN: | 11330686
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_11330686_v18_n2_p302_Balding |
Referencias:
- Billera, L.J., Holmes, S.P., Vogtmann, K., Geometry of the space of phylogenetic trees (2001) Adv Appl Math, 27 (4), pp. 733-767
- Busch JR, Ferrari PA, Flesia AG, Fraiman R, Grynberg S, Leonardi F (2006) Testing statistical hypothesis on random, trees. Preprint; Critchlow, D.E., (1985) Metric methods for analysing partially ranked data. Lectures notes in. statistics, 34. , Springer, Berlin
- De Fitte, P.R., Théorème ergodique ponctuel et lois fortes des grandes nombres pour des points aléatoires d'un espace métrique à courbure négative. (1997) Ann Probab, 25 (2), pp. 738-766
- Es-Sahib A, Heinich H (1999) Barycentre canonique pour un. espace métrique à courbure négative. In: Séminaire de probabilités, XXXIII. Lecture notes in math, 1709. Springer, Berlin, pp 355-370; Haldane, J.B.S., Note on the median of a multivariate distribution (1948) Biometrika, 35, pp. 414-415
- Herer, W., Mathematical expectation and strong law of large numbers for random variables with values in a metric space of negative curvature (1992) Probab Math Stat, 13 (1), pp. 59-70
- Kingman, J.F.C., The coalescent (1982) Stoch Proc Appl, 13, pp. 235-248
- Kurata K, Minami N (2004) The equivalence of two constructions of Galton-Watson processes. Preprint mp-arc 04-295; Ledoux, M., Talagrand, M., (1991) Probability in Banach spaces. Isoperimetry and processes, , Springer, Berlin
- Liggett, T.M., (1985) Interacting particle systems, , Springer, New York
- Milasevic, P., Ducharme, G.R., Uniqueness of die spatial median (1987) Ann Stat, 15, pp. 1332-1333
- Neveu, J., Arbres et processus de Galton-Watson. (1986) Ann Inst Henri Poincaré, Probab Stat, 22, pp. 199-207
- Otter, R., The multiplicative process (1949) Ann Math Stat, 20, pp. 206-224
- Sverdrup-Thygeson, H., Strong law of large numbers for measures of central tendency and dispersion of random variables in compact metric spaces (1981) Ann Stat, 9, pp. 141-145
- Valiente, G., An efficient bottom-up distance between trees (2001) Proc 8th int symposium, on string processing and information retrieval, SPIRE, pp. 212-219. , IEEE Computer Science Press, pp
Citas:
---------- APA ----------
Balding, D., Ferrari, P.A., Fraiman, R. & Sued, M.
(2009)
. Limit theorems for sequences of random trees. Test, 18(2), 302-315.
http://dx.doi.org/10.1007/s11749-008-0092-z---------- CHICAGO ----------
Balding, D., Ferrari, P.A., Fraiman, R., Sued, M.
"Limit theorems for sequences of random trees"
. Test 18, no. 2
(2009) : 302-315.
http://dx.doi.org/10.1007/s11749-008-0092-z---------- MLA ----------
Balding, D., Ferrari, P.A., Fraiman, R., Sued, M.
"Limit theorems for sequences of random trees"
. Test, vol. 18, no. 2, 2009, pp. 302-315.
http://dx.doi.org/10.1007/s11749-008-0092-z---------- VANCOUVER ----------
Balding, D., Ferrari, P.A., Fraiman, R., Sued, M. Limit theorems for sequences of random trees. Test. 2009;18(2):302-315.
http://dx.doi.org/10.1007/s11749-008-0092-z