ON THE LOG-PRODUCT OF THE SUBTREE-SIZES OF RANDOM TREES

Authors
MEIR A MOON JW
Citation
A. Meir et Jw. Moon, ON THE LOG-PRODUCT OF THE SUBTREE-SIZES OF RANDOM TREES, Random structures & algorithms, 12(2), 1998, pp. 197-212
Citations number
14
Categorie Soggetti
Mathematics,Mathematics,"Computer Science Software Graphycs Programming",Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
12
Issue
2
Year of publication
1998
Pages
197 - 212
Database
ISI
SICI code
1042-9832(1998)12:2<197:OTLOTS>2.0.ZU;2-W
Abstract
We determine the asymptotic behavior of the expected value and the var iance of the log-product of the subtree-sizes of trees T-n belonging t o simply generated families of rooted trees. (C) 1998 John Wiley & Son s, Inc.