|
Эта публикация цитируется в 1 научной статье (всего в 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
Образец цитирования:
Ю. Л. Павлов, И. А. Чеплюкова, “Предельные распределения числа вершин заданной степени конфигурационного графа с ограниченным числом ребер”, Теория вероятн. и ее примен., 66:3 (2021), 468–486; Theory Probab. Appl., 66:3 (2021), 376–390
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp5332https://doi.org/10.4213/tvp5332 https://www.mathnet.ru/rus/tvp/v66/i3/p468
|
|