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

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






Задачи дифференциальных уравнений, анализа и управления: теория и приложения
5 апреля 2021 г. 18:25–20:00, г. Москва, МГУ им. М.В. Ломоносова, механико-математический факультет, ауд. 13-06
 


Геометрия расстояния Громова-Хаусдорфа

А. А. Тужилин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

Аннотация: Расстояние Громова-Хаусдорфа измеряет насколько различны два данных метрических пространства: расстояние между изометричными пространствами равно нулю. Впрочем, даже в случае, когда пространства не изометричны, это расстояние может зануляться, например, расстояние между отрезком [0,1] и интервалом (0,1). Также это расстояние может равняться бесконечности, например, между ограниченным и неограниченным метрическими пространствами. Тем не менее, это расстояние симметрично и удовлетворяет неравенству треугольника. Если ограничиться классами изометрии компактных метрических пространств, то расстояние Громова-Хаусдорфа превратится в конечную метрику. А что можно сказать про семейство всех метрических пространств (рассматриваемых с точностью до изометрии)? В докладе будет рассказано, как можно изучать этого "монстра", который, в теории фон Неймана-Бернайса-Гёделя называется собственным классом. Мы покажем, как определить "топологию" на этом классе, что позволит говорить о непрерывных кривых и их длинах. Мы докажем, что расстояние Громова-Хаусдорфа является внутренним, т.е. может быть вычислено как точная нижняя грань длин непрерывных кривых, соединяющих два данных метрических пространства, находящихся на конечном расстоянии друг от друга. Мы поговорим про геометрию метрических сегментов, их продолжимость за концы. Также мы расскажем о том, как расстояния Громова-Хаусдорфа до простейших метрических пространств с одним ненулевым расстоянием могут быть использованы для изучения на первый взгляд никак не связанных с этими расстояниями задач. К таким задачам, например, относятся вычисление длин ребер минимальных остовных деревьев, проблема Борсука о разбиении метрического пространства на наименьшее число частей меньшего диаметра, вычисление хроматического числа и числа кликового покрытия произвольного простого графа.
Заседание семинара состоится в Zoom. За ссылкой можно обратиться к В.Ю.Протасову: v-protassov@yandex.ru

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021