Uniform recursive trees: Branching structure and simple random downward walk |
| |
Authors: | Chun Su Qunqiang Feng |
| |
Affiliation: | Department of Statistics and Finance, University of Science and Technology of China, Hefei 230026, China |
| |
Abstract: | As models for spread of epidemics, family trees, etc., various authors have used a random tree called the uniform recursive tree. Its branching structure and the length of simple random downward walk (SRDW) on it are investigated in this paper. On the uniform recursive tree of size n, we first give the distribution law of ζn,m, the number of m-branches, whose asymptotic distribution is the Poisson distribution with parameter . We also give the joint distribution of the numbers of various branches and their covariance matrix. On Ln, the walk length of SRDW, we first give the exact expression of P(Ln=2). Finally, the asymptotic behavior of Ln is given. |
| |
Keywords: | Uniform recursive tree Branch SRDW Walk length Asymptotic behavior |
本文献已被 ScienceDirect 等数据库收录! |
|