RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

Труды МИАН, 2022, том 316, страницы 298–315 (Mi tm4216)

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

Объемы деревьев случайного леса и конфигурационные графы

Ю. Л. Павлов, И. А. Чеплюкова

Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск, Россия

Аннотация: Рассматриваются случайные леса Гальтона–Ватсона с $N$ корневыми деревьями и $n$ некорневыми вершинами. Распределение числа прямых потомков генерирующего лес критического однородного ветвящегося процесса имеет бесконечную дисперсию. Такие ветвящиеся процессы используются для исследования структуры случайных конфигурационных графов, предназначенных для моделирования сложных сетей коммуникаций. В работе доказаны теоремы о предельных распределениях числа деревьев заданного объема при различном характере стремления $N$ и $n$ к бесконечности.

УДК: 519.179.2

Поступило в редакцию: 5 апреля 2021 г.
После доработки: 31 мая 2021 г.
Принята к печати: 4 октября 2021 г.

DOI: 10.4213/tm4216


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 2022, 316, 280–297

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


© МИАН, 2024