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

Матем. сб., 2018, том 209, номер 2, страницы 120–137 (Mi sm8832)

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

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

Ю. Л. Павлов

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

Аннотация: Рассматриваются конфигурационные графы с дискретным степенным законом распределения степеней вершин. Параметр этого распределения является случайной величиной, о распределении которой известно только то, что оно обеспечивает достаточно слабые ограничения на асимптотическое поведение вероятностей больших значений степеней. Для таких графов при условии, что число ребер известно, найдены предельные распределения максимальной степени вершины и числа вершин заданной степени в различных зонах стремления числа вершин и числа ребер к бесконечности. Полученные результаты доказаны с помощью обобщенной схемы размещения частиц по ячейкам и демонстрируют возможность применения этой схемы для случая независимых случайных величин с известным предельным поведением хвоста распределения.
Библиография: 13 названий.

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

УДК: 519.179.4

MSC: 05C80

Поступила в редакцию: 06.10.2016

DOI: 10.4213/sm8832


 Англоязычная версия: Sbornik: Mathematics, 2018, 209:2, 258–275

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


© МИАН, 2024