|
Probabilities of events related to common predecessors of two vertices in a generalized model of recursive trees
D. A. Kuropatkin
Abstract:
We say that a random tree $T_n$ with $n$ vertices and $n-1$ edges
is a generalized recursive one if either $n=1$, or $n>1$ and $T_n$
is the result of linking some $n$th vertex to some vertex of a random recursive tree
$T_{n-1}$. The probability to choose a particular vertex is defined by some sequence
$\{\alpha_i\colon \alpha_i>0\}_{i=1}^\infty$.
We study the probabilities of some events related to common predecessors
of vertices.
Received: 25.08.1998
Citation:
D. A. Kuropatkin, “Probabilities of events related to common predecessors of two vertices in a generalized model of recursive trees”, Diskr. Mat., 11:4 (1999), 58–64; Discrete Math. Appl., 9:5 (1999), 473–480
Linking options:
https://www.mathnet.ru/eng/dm399https://doi.org/10.4213/dm399 https://www.mathnet.ru/eng/dm/v11/i4/p58
|
Statistics & downloads: |
Abstract page: | 313 | Full-text PDF : | 182 | First page: | 2 |
|