✦ LIBER ✦

Depth Properties of scaled attachment random recursive trees

✍ Scribed by Luc Devroye; Omar Fawzi; Nicolas Fraiman

Book ID: 112187370
Publisher: John Wiley and Sons
Year: 2011
Tongue: English
Weight: 402 KB
Volume: 41
Category: Article
ISSN: 1042-9832
DOI: 10.1002/rsa.20391

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Profiles of Random Trees: Limit Theorems

Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees

✍ Michael Fuchs; Hsien-Kuei Hwang; Ralph Neininger 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 469 KB

On the recursion depth of special tree t

On the recursion depth of special tree traversal algorithms

✍ Peter Kirschenhofer; Helmut Prodinger 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 646 KB

Properties of Random Triangulations and

Properties of Random Triangulations and Trees

✍ L. Devroye; P. Flajolet; F. Hurtado; M. Noy; W. Steiger 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 162 KB

Generalized random recursive constructio

Generalized random recursive constructions and geometric properties of random fractals

✍ Yan-Yan Liu; Zhi-Ying Wen; Jun Wu 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 184 KB

## Abstract We study random recursive constructions in which the contracting vectors have different distributions at different stages. With such constructions, the one parameter family of martingales are introduced and the probabilistic behaviours of the limit random objects (not identically distri

Note on the outdegree of a node in rando

Note on the outdegree of a node in random recursive trees

✍ Mehri Javanian; Mohammad Q. Vahidi-Asl 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 115 KB

Sizes of the largest clusters for superc

Sizes of the largest clusters for supercritical percolation on random recursive trees

✍ Jean Bertoin 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB