𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The size of random fragmentation trees

✍ Scribed by Svante Janson; Ralph Neininger

Publisher
Springer
Year
2007
Tongue
English
Weight
472 KB
Volume
142
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Non-random features of loop-size chromat
Non-random features of loop-size chromatin fragmentation
✍ Ildikó Szilágyi; Tamás Varga; Lóránt Székvölgyi; Éva Hegedüs; Katalin Goda; Vikt 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 365 KB

## Abstract Upon isolation of DNA from normal eukaryotic cells by standard methods involving extensive proteolytic treatment, a rather homogeneous population of loop‐size, double‐stranded DNA fragments is regularly obtained. These DNA molecules can be efficiently end‐labeled by the DNA polymerase I

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

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