|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Условные конфигурационные графы со случайным параметром степенного распределения степеней
Ю. Л. Павлов Институт прикладных математических исследований Карельского научного центра Российской академии наук, г. Петрозаводск
Аннотация:
Рассматриваются конфигурационные графы с дискретным степенным законом распределения степеней вершин. Параметр этого распределения является случайной величиной, о распределении которой известно только то, что оно обеспечивает достаточно слабые ограничения на асимптотическое поведение вероятностей больших значений степеней. Для таких графов при условии, что число ребер известно, найдены предельные распределения максимальной степени вершины и числа вершин заданной степени в различных зонах стремления числа вершин и числа ребер к бесконечности. Полученные результаты доказаны с помощью обобщенной схемы размещения частиц по ячейкам и демонстрируют возможность применения этой схемы для случая независимых случайных величин с известным предельным поведением хвоста распределения.
Библиография: 13 названий.
Ключевые слова:
конфигурационные графы, степени вершин, предельные теоремы, условные случайные графы, обобщенная схема размещения.
Поступила в редакцию: 06.10.2016
Образец цитирования:
Ю. Л. Павлов, “Условные конфигурационные графы со случайным параметром степенного распределения степеней”, Матем. сб., 209:2 (2018), 120–137; Yu. L. Pavlov, “Conditional configuration graphs with discrete power-law distribution of vertex degrees”, Sb. Math., 209:2 (2018), 258–275
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm8832https://doi.org/10.4213/sm8832 https://www.mathnet.ru/rus/sm/v209/i2/p120
|
Статистика просмотров: |
Страница аннотации: | 608 | PDF русской версии: | 84 | PDF английской версии: | 19 | Список литературы: | 73 | Первая страница: | 28 |
|