Results 1 -
1 of
1
On The Contour Of Random Trees
- SIAM J. Discrete Math
"... Two stochastic processes describing the contour of simply generated random trees are studied: the contour process as defined by Gutjahr and Pflug [9] and the traverse process constructed of the node heights during pre-order traversal of the tree. Using multivariate generating functions and singulari ..."
Abstract
-
Cited by 40 (13 self)
- Add to MetaCart
Two stochastic processes describing the contour of simply generated random trees are studied: the contour process as defined by Gutjahr and Pflug [9] and the traverse process constructed of the node heights during pre-order traversal of the tree. Using multivariate generating functions and singularity analysis the weak convergence of the contour process to Brownian excursion is shown and a new proof of the analogous result for the traverse process is obtained. 1.

