|
|
Семинар научно-учебной лаборатории прикладной геометрии и топологии
13 сентября 2019 г. 18:10–19:30, г. Москва, НИУ "Высшая школа экономики", факультет компьютерных наук. Покровский бул., 11. Кор. G, ауд. G408
|
|
|
|
|
|
|
Дискретная теория Морса
М. С. Тёмкин |
|
Аннотация:
Зададимся целью найти инварианты данного симплициального комплекса X. Дискретная теория Морса позволяет "упростить" X, а именно, найти другой (на этот раз клеточный) комплекс Y, инварианты которого такие же, а число составляющих его элементарных кусочков (клеток) существенно меньше. Это делается с помощью дополнительной структуры на X, в нахождении и анализе которой и заключается творческая задача. Докладчик постарается рассказать о теоретических основах этого метода, оставаясь в рамках комбинаторной топологии. Оказывается, если комплекс задан комбинаторно, то иногда искомая структура имеется там естественным образом (просто раньше её никто не искал), и на выходе получается красивый сюжет. С другой стороны (которая находится вне компетенции Михаила), если Х пришёл из прикладных задач, то структуру можно искать эвристически — на эту тему есть общедоступные программы, а также работы с описанием алгоритмов, нацеленных на конкретные нужды (шумопонижение, сжатие сетей, топологический анализ данных). Доклад будет элементарным, однако желательно знать, что такое симплициальный комплекс. Так или иначе, все ручные примеры будут маломерными и порой картинки будут заменять определения.
|
|