Random Sequential Adsorption on Random Trees
โ Scribed by Aidan Sudbury
- Publisher
- Springer
- Year
- 2009
- Tongue
- English
- Weight
- 229 KB
- Volume
- 136
- Category
- Article
- ISSN
- 0022-4715
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
In the paper we study the asymptotic behavior of the number of trees with n ลฝ . ลฝ . vertices and diameter k s k n , where n y k rnยช a as n ยช ฯฑ for some constant a-1. We use this result to determine the limit distribution of the diameter of the random graph ลฝ .