RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1999, том 11, выпуск 4, страницы 58–64 (Mi dm399)

Вероятности событий, связанных с общими предками двух вершин в обобщенной модели рекурсивных деревьев

Д. А. Куропаткин


Аннотация: Случайное дерево $T_n$ с $n$ вершинами и $n-1$ ребрами называется обобщенным рекурсивным, если либо $n=1$, либо $n>1$ и $T_n$ получается присоединением $n$-й вершины к какой-либо вершине случайного рекурсивного дерева $T_{n-1}$. При этом вероятность выбора конкретной вершины определяется некоторой последовательностью $\{\alpha_i\colon\alpha_i>0\}_{i=1}^{\infty}$. В настоящей работе исследуются вероятности некоторых событий, касающихся общих предков вершин с произвольными номерами.

УДК: 519.2

Статья поступила: 25.08.1998

DOI: 10.4213/dm399


 Англоязычная версия: Discrete Mathematics and Applications, 1999, 9:5, 473–480

Реферативные базы данных:


© МИАН, 2024