Семинары: А. Г. Эршлер, Инварианты групп и метрических пространств, связанные с задачей коммивояжера (по совместной работе с И.Митрофановым)

СЕМИНАРЫ


Петербургский семинар по теории представлений и динамическим системам 2 декабря 2020 г. 17:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)

Инварианты групп и метрических пространств, связанные с задачей коммивояжера (по совместной работе с И.Митрофановым) А. Г. Эршлер
Аннотация: Алгоритм Бартольди и Плацмана основан на заполняющих пространство кривых и дает оценку для универсальной задачи коммивояжера на плоскости. Мы определяем и изучаем инварианты пространств, связанные с этой задачей, и показываем их связь с асимптотическими инвариантами метрических пространств и групп. Мы обсуждаем класс виртуально свободных групп, пространств с удвоением (включающий абелевы группы) и гиперболические пространства.