Indexed metadata

Random labelled trees and their branching networks

G. R. Grimmett

Source record

Source: Crossref

Published: Dec 1, 1980

DOI: 10.1017/s1446788700016517

Open original source ↗

Source abstract

Abstract A random rooted labelled tree on n vertices has asymptotically the same shape as a branching-type process, in which each generation of a branching process with Poisson family sizes, parameter one, is supplemented by a single additional member added at random to one of the families in that generation. In this note we use this probabilistic representation to deduce the asymptotic distribution of the distance from the root to the nearest endertex other than itself.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.