RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2023, том 24, выпуск 2, страницы 81–128 (Mi cheb1309)

Устойчивость границы в проблеме Ферма — Штейнера в гиперпространствах над конечномерными нормированными пространствами

А. Х. Галстян

Московский государственный университет имени М. В. Ломоносова (г. Москва)

Аннотация: Проблема Ферма — Штейнера состоит в поиске всех точек метрического пространства $Y$ таких, что сумма расстояний от каждой из них до точек из некоторого фиксированного конечного подмножества $A = \{A_1, \ldots, A_n\}$ пространства $Y$ минимальна. В настоящей работе эта проблема рассматривается в случае, когда $Y=\mathcal{H}(X)$ — это пространство непустых компактных подмножеств конечномерного нормированного пространства $X$, наделённое метрикой Хаусдорфа, то есть $\mathcal{H}(X)$ является гиперпространством над $X$. Множество $A$ называют границей, все $A_i$граничными множествами, а компакты, которые реализуют минимум суммы расстояний до $A_i$компактами Штейнера.
В данной статье изучается вопрос устойчивости в проблеме Ферма — Штейнера при переходе от границы из конечных компактов $A_i$ к границе, состоящей из их выпуклых оболочек $\mathrm{Conv}(A_i)$. Под устойчивостью здесь имеется в виду, что при переходе к выпуклым оболочкам граничных компактов минимум суммы расстояний $S_A$ не изменится.
В работе было продолжено изучение геометрических объектов, а именно, множеств сцепки, возникающих в проблеме Ферма — Штейнера. Также были выведены три различных достаточных условия неустойчивости границы из $\mathcal{H}(X),$ два из которых опираются на построенную теорию таких множеств. Для случая неустойчивой границы $A = \{A_1, \ldots, A_n\}$ был разработан метод поиска деформаций некоторого элемента из $\mathcal{H}(X),$ которые приводят к компактам, дающим меньшее значение суммы расстояний до $\mathrm{Conv}(A_i)$, чем $S_A.$
Построенная в рамках данного исследования теория была применена к одной известной из недавних работ границе $A\subset \mathcal{H}(\mathbb{R}^2),$ а именно, была доказана её неустойчивость и были найдены компакты, реализующие меньшую, чем $S_A,$ сумму расстояний до $\mathrm{Conv}(A_i).$

Ключевые слова: метрическая геометрия, гиперпространства, выпуклые множества, расстояние Хаусдорфа, проблема Штейнера, проблема Ферма — Штейнера, экстремальные сети.

УДК: 514.172, 514.177.2, 515.124

Поступила в редакцию: 17.03.2023
Принята в печать: 14.06.2023

DOI: 10.22405/2226-8383-2023-24-2-81-140



© МИАН, 2024