Семинары: Константин Изъюров, First passage percolation

СЕМИНАРЫ


Семинар Лаборатории Чебышёва «Теория вероятностей» 8 ноября 2012 г. 13:00, г. Санкт-Петербург, 14-я линия ВО, 29Б, аудитория 413

First passage percolation Константин Изъюров University of Helsinki
Аннотация: First passage percolation - это модель случайной метрики на графе (например, на квадратной решетке на плоскости), в которой каждому ребру независимо от других назначается случайная длина. Мы дадим обзор результатов и гипотез, расскажем об основных инструментах в этой области (эргодическая теорема Кингмана, концентрационные неравенства), а также докажем оценку Беньямини, Калаи и Шрамма на дисперсию расстояний.