✦ LIBER ✦

The size of random bucket trees via urn models

✍ Scribed by Hosam M. Mahmoud

Publisher: Springer-Verlag
Year: 2004
Tongue: English
Weight: 51 KB
Volume: 41
Category: Article
ISSN: 0001-5903
DOI: 10.1007/s00236-004-0148-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The size of random bucket trees via urn

The size of random bucket trees via urn models

✍ Hosam M. Mahmoud 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 226 KB

The size of random fragmentation trees

✍ Svante Janson; Ralph Neininger 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 472 KB

Distribution of the size of random hash

Distribution of the size of random hash trees, pebbled hash trees and N-trees

✍ Costas A. Christophi; Hosam M. Mahmoud 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Devroye (SIAM J. Comput. 28 (1999) 1215 -1224) computed the average size of several random hash-based trees. We extend this analysis by ÿnding the central limit distribution for a suitably normalized version of the size of each of random hash trees, pebbled hash trees and N-trees. Because of a stron

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

The largest tree in certain models of ra

The largest tree in certain models of random forests

✍ Ljuben Mutafchiev 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 227 KB 👁 2 views

We consider four families of forests on n vertices: labeled and unlabeled forests containing rooted and unrooted trees, respectively. A forest is chosen uniformly from one of the given four families. The limiting distribution of the size of its largest tree is then studied as n ª ϱ. Convergences to

Addendum to “On the log-product of the s

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

✍ A. Meir; J. W. Moon 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 71 KB 👁 2 views

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