|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Проблема Штейнера в пространстве Громова–Хаусдорфа: случай конечных метрических пространств
А. О. Ивановa, Н. К. Николаеваb, А. А. Тужилинa a Московский государственный университет им. М. В. Ломоносова,
г. Москва
b СОШ НОУ “Православная Свято-Петровская школа”,
г. Москва
Аннотация:
Изучается проблема Штейнера в пространстве Громова–Хаусдорфа, т. е. в пространстве компактных метрических пространств (рассматриваемых с точностью до изометрии) с расстоянием Громова–Хаусдорфа. Так как это пространство не является ограниченно компактным, вопрос существования кратчайшей сети, соединяющей конечное множество точек в этом пространстве, открыт. В работе доказано, что каждое конечное семейство конечных метрических пространств соединяется некоторой кратчайшей сетью. Более того, оказалось, что в рассматриваемом случае среди кратчайших деревьев найдется дерево, все вершины которого суть конечные метрические пространства. Получена оценка числа элементов в этих пространствах. В качестве примера разобран случай трехточечных метрических пространств. Также показано, что пространство Громова–Хаусдорфа не реализует минимальные заполнения, т. е. кратчайшие деревья в нем не обязаны быть минимальными заполнениями своих границ.
Ключевые слова:
проблема Штейнера, кратчайшая сеть, минимальное дерево Штейнера, минимальное заполнение, пространство Громова–Хаусдорфа, расстояние Громова–Хаусдорфа.
Поступила в редакцию: 23.06.2017
Образец цитирования:
А. О. Иванов, Н. К. Николаева, А. А. Тужилин, “Проблема Штейнера в пространстве Громова–Хаусдорфа: случай конечных метрических пространств”, Тр. ИММ УрО РАН, 23, № 4, 2017, 152–161; Proc. Steklov Inst. Math. (Suppl.), 304, suppl. 1 (2019), S88–S96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1475 https://www.mathnet.ru/rus/timm/v23/i4/p152
|
Статистика просмотров: |
Страница аннотации: | 253 | PDF полного текста: | 82 | Список литературы: | 38 | Первая страница: | 6 |
|