𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Addendum to “On the log-product of the subtree-sizes of random trees”

✍ Scribed by A. Meir; J. W. Moon

Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
71 KB
Volume
12
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis

The asymptotic behavior of the mean and the variance of the log-product of the subtree-sizes of trees belonging to simply generated families of rooted trees were determined in this paper. The authors have learned that Professor Boris Pittel, in a manuscript entitled ''Normal Convergence Problem? Two Moments and a Recurrence May Be the Clues,'' has shown, among other things, that the distribution of this parameter is asymptotically normal for the family of rooted labeled trees.

📜 SIMILAR VOLUMES

On the log-product of the subtree-sizes
On the log-product of the subtree-sizes of random trees
✍ A. Meir; J. W. Moon 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 190 KB 👁 2 views

We determine the asymptotic behavior of the expected value and the variance of the log-product of the subtree-sizes of trees T belonging to simply generated families of n

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 👁 1 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

On the complexity of branch-and-bound se
On the complexity of branch-and-bound search for random trees
✍ Luc Devroye; Carlos Zamora-Cura 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 256 KB 👁 2 views

Let T be a b-ary tree of height n, which has independent, non-negative, n identically distributed random variables associated with each of its edges, a model previously considered by Karp, Pearl, McDiarmid, and Provan. The value of a node is the sum of all the edge values on its path to the root. Co

On the narrowing of particle-size distri
On the narrowing of particle-size distributions in staged vessels with classified product removal
✍ Alan D. Randolph; Chand Deepak; Magdi Iskander 📂 Article 📅 1968 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 423 KB 👁 1 views

A well-known, but quite inefficient, representation of dead time in a continuous process is that of a series of staged vessels with equal time constants. Buckley (1) compares such a series approximation for dead time, TD, with other methods of dead time representation. The transfer function for this