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

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





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








Городской семинар по теории вероятностей и математической статистике
12 февраля 2021 г. 18:00–20:00, г. Санкт-Петербург, zoom 841 5298 7705
 


Пути наибольшей длины и с наибольшим весом в направленных графах Барака–Эрдёша и близких моделях

С. Г. Фосс
Материалы:
Adobe PDF 1.8 Mb

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

Аннотация: В классе упорядоченных направленных конечных графов мы введём пути наибольшей длины и изучим их асимптотические свойства типа закона больших чисел и (функциональной) центральной предельной теоремы. Мы введём вспомогательную бесконечную урновую модель и покажем, как с её помощью эти свойства доказываются. Кроме этого, мы предложим алгоритм точного моделирования (perfect simulation) для оценивания скорости роста пути наибольшей длины. Затем мы рассмотрим некоторые обобщения предложенной модели (рёбра имеют случайные веса с различными распределениями, отношение полного порядка заменяется на отношение частичного порядка и т.д.). В частном случае параметрического двухточечного семейства распределений мы обсудим занятные свойства (не)дифференцируемости по параметру. Если время позволит, то мы также обсудим, как в этих моделях возникают пуассоновские леса, распределение Трейси–Видома и другая экзотика.

Материалы: слайды.pdf (1.8 Mb)

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