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

Труды МИАН, 2013, том 282, страницы 212–230 (Mi tm3496)

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

Предельные распределения числа петель случайного конфигурационного графа

Ю. Л. Павловa, М. М. Степановb

a Институт прикладных математических исследований, Карельский научный центр РАН, Петрозаводск, Россия
b Department of Mathematics, Åbo Akademi University, Åbo, Finland

Аннотация: Рассмотрен случайный граф, являющийся конфигурационной моделью, в которой степени вершин независимы и одинаково распределены по закону $\mathbf P\{\xi\geq k\}=k^{-\tau}$, $k=1,2,\dots$, с параметром $\tau\in(1,2)$. Связи между вершинами образуются равновероятно относительно их степеней. В такой модели возможны петли и кратные ребра. Изучаются число петель вершины с известной степенью $d$ и его предельное поведение для различных значений $d$ при стремящемся к бесконечности числе вершин $N$. В зависимости от $d=d(N)$ получены четыре различных предельных распределения: Пуассона, нормальное, свертка нормального и устойчивого распределения, а также устойчивое распределение. Дана асимптотика математического ожидания общего числа петель в графе.

УДК: 519.175.4

Поступило в сентябре 2012 г.

DOI: 10.1134/S0371968513030175


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 2013, 282, 202–219

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


© МИАН, 2024