RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2012, том 203, номер 5, страницы 65–118 (Mi sm7777)

Эта публикация цитируется в 45 статьях

Одномерная проблема Громова о минимальном заполнении

А. О. Ивановab, А. А. Тужилинba

a Механико-математический факультет Московского государственного университета им. М. В. Ломоносова
b Лаборатория дискретной и вычислительной геометрии им. Б. Н. Делоне ЯрГУ им. П. Г. Демидова

Аннотация: Статья посвящена новому направлению в теории одномерных вариационных задач с разветвленными экстремалями – исследованию одномерных минимальных заполнений, введенных в рассмотрение авторами. Являясь частным случаем обобщения проблемы Громова о минимальных заполнениях на стратифицированные многообразия, рассматриваемая проблема имеет самостоятельный интерес и может быть представлена также как обобщение другой классической задачи, а именно проблемы Штейнера о поиске кратчайшей сети, соединяющей заданные терминалы. Помимо постановки задачи обсуждается ряд свойств минимальных заполнений, а также формулируется несколько гипотез.
Библиография: 38 названий.

Ключевые слова: метрические пространства, минимальные заполнения в смысле Громова, минимальные деревья Штейнера, минимальные остовные деревья, отношение Штейнера.

УДК: 514.774.8+515.124.4+519.176

MSC: Primary 05C12, 54E35; Secondary 05C05, 52A38

Поступила в редакцию: 04.08.2010 и 08.04.2011

DOI: 10.4213/sm7777


 Англоязычная версия: Sbornik: Mathematics, 2012, 203:5, 677–726

Реферативные базы данных:


© МИАН, 2024