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

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




Узлы и теория представлений
16 июня 2016 г. 17:00, г. Москва, МИАН, комн. 534
 


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

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

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

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

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