✦ LIBER ✦

A note on the growth of random trees

✍ Scribed by J.D. Biggins; D.R. Grey

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 200 KB
Volume: 32
Category: Article
ISSN: 0167-7152
DOI: 10.1016/s0167-7152(96)00092-2

No coin nor oath required. For personal study only.

✦ Synopsis

We provide a unification and generalization of several recent results on the asymptotics, as the number of nodes increases, of the heights of trees grown according to various rules.

📜 SIMILAR VOLUMES

A note on the Horton-Strahler number for

A note on the Horton-Strahler number for random trees

✍ Luc Devroye; Paul Kruszewski 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 416 KB

A note on the Horton-Strahler number for

A note on the Horton-Strahler number for random trees

✍ Luc Devroye; Paul Kruszewski 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 408 KB

A note on growth processes in random env

A note on growth processes in random environment

✍ R. M. Capocelli; L. M. Ricciardi 📂 Article 📅 1975 🏛 Springer-Verlag 🌐 English ⚖ 407 KB

On the profile of random trees

✍ Michael Drmota; Bernhard Gittenberger 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 302 KB 👁 2 views

Let T be a plane rooted tree with n nodes which is regarded as family tree of a Galton-Watson branching process conditioned on the total progeny. The profile of the tree ' may be described by the number of nodes or the number of leaves in layer t n , respectively. It is shown that these two processe

A note on the kth eigenvalue of trees

✍ Ji-Ming Guo 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 103 KB

A note on the metric properties of trees

✍ Peter Buneman 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 157 KB