Семинары: А. Б. Скопенков, О вложимости $k$-мерных комплексов в $2k$-мерные замкнутые многообразия

СЕМИНАРЫ


Алгебраическая топология и её приложения. Семинар им. М. М. Постникова 1 марта 2022 г. 16:45, г. Москва, zoom

О вложимости $k$-мерных комплексов в $2k$-мерные замкнутые многообразия А. Б. Скопенков^ab ^a Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл. ^b Независимый Московский университет
Аннотация: Доклад посвящен проблеме вложимости $k$-мерных комплексов в $2k$-мерные многообразия. Будет рассказано о ее связи со знаменитой проблемой компьютерной науки, которую сформулируем для частного случая. Пусть $M$ - матрица размера $n\times n$. Обозначим через $R(M)$ минимальный ранг матриц, полученных изменением чисел на главной диагонали матрицы $M$. Привести полиномиальный по $n$ алгоритм, находящий $R(M)$. См. подробнее arXiv:2112.06636, arXiv:2106.14010