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

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




Семинар «Глобус» (записи с 2011 года)
26 декабря 2013 г. 15:40, г. Москва, конференц-зал НМУ (Москва, Большой Власьевский пер., 11)
 


Непрерывная комбинаторика

А. А. Разборовab

a University of Chicago
b Математический институт им. В. А. Стеклова РАН
Видеозаписи:
Flash Video 673.7 Mb
MP4 880.7 Mb

Количество просмотров:
Эта страница:843
Видеофайлы:245

А. А. Разборов



Аннотация: Дискретная математика задумывалась и затем развивалась в течении столетий как наука о конечном. Однако во многих (если не в большинстве) современных приложений фигурируют структуры хотя всё ещё и конечные, но не просто большие, а очень большие. При этом изучаемые числовые характеристики таких структур как правило обладают определёнными свойствами "непрерывности": при "небольшом" изменении самой структуры значение рассматриваемой характеристики меняется "не слишком". В такой ситуации весьма естественно попытаться осуществить предельный переход и непосредственно рассматривать бесконечные аналоги. Это в самом деле оказывается возможным и приводит к красивой и стройной теории, связанной со многими другими вещами в математике и теоретической информатике.
Два различных, но взаимосвязанных подхода к построению такой теории известны под названием пределов графов (graph limits) и алгебры флагов (flag algebras), и в своём докладе я постараюсь немного рассказать об обоих.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024