On the Contour of Random Trees
โ Scribed by Gittenberger, Bernhard
- Book ID
- 118199583
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1999
- Tongue
- English
- Weight
- 498 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0895-4801
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let T be a plane rooted tree with n nodes which is regarded as family tree of a Galton-Watson branching process conditioned on the total progeny. The profile of the tree ' may be described by the number of nodes or the number of leaves in layer t n , respectively. It is shown that these two processe
The classical gambler's ruin problem, i.e., a random walk along a line may be viewed q raph theoretically as a random walk along a path with the endpoints as absorbing states. This paper is an i0vestigation of the natural generalization of this problem to that of a particle walking randomly on a tre