RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
16 апреля 2008 г. 16:45, г. Москва, ГЗ МГУ, ауд. 16-24
 

Ломоносовские чтения


Асимптотика экстремумов случайных сумм на случайных графах в случае «тяжелых хвостов»

А. В. Лебедев

Количество просмотров:
Эта страница:42

Аннотация: Свяжем с каждой вершиной случайного графа неотрицательную случайную величину, которую назовем «весом». Предполагается, что все веса независимы и одинаково распределены, причем их распределения имеют «тяжелые хвосты» (описываемые правильно меняющимися функциями). Берутся суммы весов по вершине и ее ближайшим соседям. Нас интересуют условия, при которых максимум случайных сумм растет асимптотически так же, как и максимум весов без суммирования. Мы используем различные модели этих графов: классические, исследование которых восходит к работам Эрдёша и Реньи, и степенные (безмасштабные), активное исследование которых в последнее десятилетие было инициировано Барабаши. Для классических графов асимптотическая эквивалентность максимумов оказывается верна всегда. Для степенных графов возникают некоторые ограничения в форме неравенств.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017