Gruebel, Rudolf; Michailow, Igor: Random recursive trees: a boundary theory approach. In: Electronic Journal of Probability 20 (2015), UNSP 37. DOI: https://doi.org/10.1214/EJP.v20-3832
Abstract: | |
We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in terms of the input sequence of the algorithm. We further show that this approach can be used to obtain strong limit theorems for various tree functionals, such as path length or the Wiener index. | |
License of this version: | CC BY 3.0 Unported |
Document Type: | Article |
Publishing status: | publishedVersion |
Issue Date: | 2015 |
Appears in Collections: | Fakultät für Mathematik und Physik |
pos. | country | downloads | ||
---|---|---|---|---|
total | perc. | |||
1 | Germany | 52 | 54.17% | |
2 | United States | 18 | 18.75% | |
3 | China | 13 | 13.54% | |
4 | No geo information available | 2 | 2.08% | |
5 | Mexico | 2 | 2.08% | |
6 | Iran, Islamic Republic of | 2 | 2.08% | |
7 | Czech Republic | 2 | 2.08% | |
8 | Indonesia | 1 | 1.04% | |
9 | Hungary | 1 | 1.04% | |
10 | France | 1 | 1.04% | |
other countries | 2 | 2.08% |
Hinweis
Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.