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

Теория вероятн. и ее примен., 2021, том 66, выпуск 3, страницы 468–486 (Mi tvp5332)

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

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

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

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

Аннотация: Рассмотрена модель конфигурационного графа с $N$ вершинами, в котором число ребер не превосходит $n$, а степени вершин являются независимыми одинаково распределенными случайными величинами. Распределение случайной величины $\xi$, равной степени любой вершины, удовлетворяет условию: при $k\to\infty$
$$ p_k=\mathbf{P}\{\xi=k\}\sim\frac{L}{k^g\ln^h k}, $$
где $L>0$, $g>1$, $h\ge0$. Доказаны предельные теоремы для числа вершин заданной степени при $N, n\to\infty$.

Ключевые слова: конфигурационный граф, степень вершины, предельное распределение.

Поступила в редакцию: 28.06.2019
Исправленный вариант: 17.02.2020
Принята в печать: 25.02.2020

DOI: 10.4213/tvp5332


 Англоязычная версия: Theory of Probability and its Applications, 2021, 66:3, 376–390

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


© МИАН, 2024