|
|
Петербургский семинар по теории представлений и динамическим системам
2 декабря 2020 г. 17:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
|
|
|
|
|
|
Инварианты групп и метрических пространств, связанные с задачей коммивояжера
(по совместной работе с И.Митрофановым)
А. Г. Эршлер |
Количество просмотров: |
Эта страница: | 117 |
|
Аннотация:
Алгоритм Бартольди и Плацмана основан на заполняющих пространство кривых и дает оценку для универсальной задачи коммивояжера на плоскости. Мы определяем и изучаем инварианты пространств, связанные с этой задачей, и показываем их связь с асимптотическими инвариантами метрических пространств и групп. Мы обсуждаем класс виртуально свободных групп, пространств с удвоением (включающий абелевы группы) и гиперболические пространства.
|
|