RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 1999, том 63, выпуск 5, страницы 83–126 (Mi im260)

Пространство взаимно параллельных линейных сетей с фиксированной границей

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

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

Аннотация: В данной работе изучается структура множества $[G,\varphi]_\Gamma$ погруженных линейных сетей в пространстве $\mathbb R^N$, параллельных заданной погруженной линейной сети $\Gamma\colon G\to\mathbb R^N$ и имеющих ту же границу $\varphi$, что и $\Gamma$. Доказывается, что $[G,\varphi]_\Gamma$ представляет собой выпуклое многогранное подмножество конфигурационного пространства подвижных вершин графа $G$. Кроме того, у этого выпуклого подмножества вычисляется размерность и оценивается количество граней максимальной размерности. Полученные результаты используются для описания пространства всех локально минимальных (взвешенных минимальных) сетей в пространстве $\mathbb R^N$ с фиксированными топологией и границей. Для случая плоских сетей, степени вершин которых не превосходят трех (сетей Штейнера), указанная размерность вычисляется в топологических терминах.
Библиография: 53 наименования.

MSC: 05C35, 90C35

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

DOI: 10.4213/im260


 Англоязычная версия: Izvestiya: Mathematics, 1999, 63:5, 923–962

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


© МИАН, 2024