Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-18T05:54:59.353Z Has data issue: false hasContentIssue false

Limit distributions for the number of leaves in a random forest

Published online by Cambridge University Press:  01 July 2016

T. Mylläri*
Affiliation:
Åbo Akademi University and Petrozavodsk State University
*
∗ Postal address: Department of Mathematics, Åbo Akademi University, FIN-20500 Åbo, Finland. Email address: tmioulli@abo.fi

Abstract

Galton-Watson forests consisting of N roots (or trees) and n nonroot vertices are studied. The limit distributions of the number of leaves in such a forest are obtained. By a leaf we mean a vertex from which there are no arcs emanating.

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2002 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable