RUS  ENG
Полная версия
СЕМИНАРЫ

Городской семинар по теории вероятностей и математической статистике
11 сентября 2026 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)


Асимптотические структурные свойства случайных графов с независимыми весами вершин

А. А. Котова

Аннотация: Модель случайного графа с независимыми весами вершин определяется следующим образом. Пусть задано множество вершин $V = \{v_1, v_2, \dots, v_n\}$. Каждой вершине $v_j$ присваивается случайный вес $w_j$ , где $w_j$ - независимые одинаково распределённые случайные величины. Затем, при фиксированных весах, между каждой парой вершин $v_i, v_j$ независимо проводится ребро с вероятностью $f(w_i , w_j)$ или $f_n(w_i , w_j)$ (функция может зависеть от общего числа вершин). Мы рассмотрим асимптотические свойства таких графов.
Первая часть доклада посвящана модели с функцией $f_n$. Мы поговорим о предельном распределении числа изолированных вершин в некоторых частных случаях и сформулируем предельные теоремы для широкого класса таких графов. Вторая часть посвящена модели с функцией $f$. Мы изучим интересные свойства данного графа и найдём аналоги теорем из первой части.


© МИАН, 2026