A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree

Electronic Communications in Probability

Volumn 12, Issue , 2007, Pages 36-43

  Iksanov, Alex ^a   Möhle, Martin ^b  

^a TARAS SHEVCHENKO NATIONAL UNIVERSITY OF KYIV   (Ukraine)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Coupling; Random recursive tree; Random walk; Stable limit

Indexed keywords

EID: 33847621768     PISSN: None     EISSN: 1083589X     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. BOLTHAUSEN, E. AND SZNITMAN, A.-S. (1998). On Ruelle's probability cascades and an abstract cavity method. Comm. Math. Phys. 197, 247-276. MR1652734
2. DRMOTA, M., IKSANOV, A., MÖHLE. M., AND RÖSLER, U. (2007). Asymptotic results about the total branch length of the Bolthausen-Sznitman coalescent. Stock. Process. Appl. 117, to appear
3. DRMOTA, M., IKSANOV, A., MÖHLE, M., AND RÖSLER, U. (2006). A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree. Preprint, submitted to Random Structures Algorithms
4. ERICKSON, K.B. (1970). Strong renewal theorems with infinite mean. Trans. Amer. Math. Soc. 151, 263-291. MR0268976
5. GELUK, J.L. AND DE HAAN. L. (2000). Stable probability distributions and their domains of attraction: a direct approach. Probab. Math. Statist. 20, 169-188. MR1785245
6. HINDERER, K. AND WALK, H. (1972). Anwendung von Erneuerungstheoremen und Taubersätzen für eine Verallgemeinerung der Erneuerungsprozesse. Math. Z. 126, 95-115. MR0300354
7. JANSON, S. (2004). Random records and cuttings in complete binary trees. In: Mathematics and Computer Science. III, Birkhäuser, Basel, pp. 241-253. MR2090513
8. JANSON, S. (2006). Random cutting and records in deterministic and random trees. Random Structures Algorithms 29, 139-179. MR2245498
9. MEIR, A. AND MOON, J.W. (1974). Cutting down recursive trees. Math. Biosci. 21, 173-181. Math. Review number not available, Zbl 028805102
10. MÖHLE, M. (2005). Convergence results for compound Poisson distributions and applications to the standard Luria-Delbrück distribution. J. Appl. Probab. 42, 620-631. MR2157509
11. PANHOLZER., A. (2004). Destruction of recursive trees. In: Mathematics and Computer Science III, Birkhäuser, Basel, pp. 267-280. MR2090518