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

Дискрет. матем., 2006, том 18, выпуск 3, страницы 77–84 (Mi dm60)

Эта публикация цитируется в 1 статье

Большие уклонения для числа деревьев заданного объема и максимального объема дерева в случайном лесе

А. Н. Тимашёв


Аннотация: Рассматривается множество всех лесов, состоящих из $N$ корневых деревьев, в предположении, что корни, а вместе с ними и сами деревья занумерованы числами $1,\dots,N$, а остальные $n$ вершин каждого леса занумерованы числами $1,\dots,n$. В предположении, что на этом множестве задано равновероятное распределение и $n,N\to\infty$, доказаны локальные предельные теоремы для распределений случайных величин, равных числу деревьев заданного объема и максимального объема дерева, позволяющие оценивать соответствующие локальные вероятности с точностью до остаточного члена известного порядка, в том числе и в области больших уклонений.

УДК: 519.2

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

DOI: 10.4213/dm60


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:6, 555–561

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


© МИАН, 2024