Coalescent random forests (Q1284161): Difference between revisions

Suppose that rooted forests (in which the edges in each tree are directed away from the root of the tree) are formed by starting with a set of \(n\) labelled vertices and succesively adding an edge \(uv\) from a randomly chosen vertex \(u\) to the root \(v\) of a randomly chosen tree not containing \(u\). The author derives several enumeration formulae for forests and trees by means of such a coalescent construction; and he relates such a construction to models of clustering or coagulation processes with applications in various areas, among other things.