Cutting down random trees
Citations
565 citations
Cites background from "Cutting down random trees"
...For a review of some classical results, including the most important contributions, forming the foundation of the research on random trees, mainly due to Meir and Moon (see, for example : [586], [587]and [589]), one may also consult a survey by Karoński [475]....
[...]
350 citations
163 citations
153 citations
128 citations
Cites background or methods from "Cutting down random trees"
...We consider random cutting down of rooted trees, defined as follows [ 31 ]....
[...]
...First, we can regard X(Tn) as a random variable, obtained by picking a random tree Tn and then a random cutting of it. This point of view has been taken by Meir and Moon [ 31 ] (mean and variance for Cayley trees), Chassaing and Marchand [9] (asymptotic distribution for Cayley trees), Panholzer [33, 34] (asymptotic distribution for some special families of simply generated trees, and for non-crossing trees)....
[...]
...(A special case is given by Meir and Moon [ 31 ].) This proof was originally intended to be included in the paper, but was replaced by the more general Theorem 1.6 with only slightly stronger assumptions, proved by somewhat dierent methods....
[...]
References
[...]
1,732 citations
61 citations