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

Семинар отдела дискретной математики МИАН
24 ноября 2009 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)


Геометрические функционалы от случайных множеств и случайных графов

М. М. Мусин

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


© МИАН, 2024