RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1999 Volume 11, Issue 4, Pages 58–64 (Mi dm399)

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.

UDC: 519.2

Received: 25.08.1998

DOI: 10.4213/dm399


 English version:
Discrete Mathematics and Applications, 1999, 9:5, 473–480

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024