𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The degree profile of random Pólya trees

✍ Scribed by Bernhard Gittenberger; Veronika Kraus

Book ID
113698867
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
391 KB
Volume
119
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the profile of random trees
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

The differentiability of Pólya's functio
The differentiability of Pólya's function
✍ Peter D Lax 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 304 KB

In his paper [l] P6lya defines the following function P, mapping the interval [0, I] onto a right triangle T. Let t be any number in the unit interval; expand it into a binary fraction: t = .d,d, ... The n-th digit d,(t) of t is either 0 or 1. For each t we assign a sequence of nested triangles T

Vertices of degree k in random unlabeled
Vertices of degree k in random unlabeled trees
✍ Konstantinos Panagiotou; Makrand Sinha 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 172 KB 👁 1 views

Let H n be the class of unlabeled trees with n vertices, and denote by H n a tree that is drawn uniformly at random from this set. The asymptotic behavior of the random variable deg k (H n ) that counts vertices of degree k in H n was studied, among others, by Drmota and Gittenberger in [J Graph The