RUS  ENG
Полная версия
ВИДЕОТЕКА

SIMC Open
25 декабря 2019 г. 13:30, г. Москва, МИАН, ул. Губкина, д. 8, конференц зал


Предельная теория комбинаторных объектов

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

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


https://youtu.be/YnEXLh91riY

Аннотация: Значительная часть дискретной математики и комбинаторики занимается изучением таких числовых характеристик комбинаторных объектов (точное определение будет дано в докладе), которые при малом изменении изучаемого объекта изменяются непрерывным образом. Это позволяет определить довольно неочевидную топологию на пространстве таких объектов и взять соответствующее пополнение. Оно состоит из красивых и естественных объектов, и его можно описать на разных языках: геометрическом, алгебраическом, статистическом или эргодическом. Я попробую дать общее представление о возникающей здесь теории и ее приложениях к таким областям, как экстремальная комбинаторика. В частности, я расскажу о недавней работе докладчика и L. Coregliano, в которой мы предлагаем унифицированный подход, включающий, насколько нам известно, все ранее известные в литературе частные случаи: пределы графов, алгебры флагов, пермутоны и др.


© МИАН, 2024