Аннотация:
В данной работе изучается структура множества [G,φ]Γ погруженных линейных сетей в пространстве RN, параллельных заданной погруженной линейной сети Γ:G→RN и имеющих ту же границу φ, что и Γ. Доказывается, что [G,φ]Γ представляет собой выпуклое
многогранное подмножество конфигурационного пространства подвижных вершин графа G. Кроме того, у этого выпуклого подмножества вычисляется размерность и оценивается количество граней максимальной размерности. Полученные результаты используются для описания пространства всех локально минимальных (взвешенных минимальных) сетей в пространстве RN с фиксированными топологией и границей. Для случая плоских сетей, степени вершин которых не превосходят трех (сетей Штейнера), указанная размерность вычисляется в топологических терминах.
Библиография: 53 наименования.
Образец цитирования:
А. О. Иванов, А. А. Тужилин, “Пространство взаимно параллельных линейных сетей с фиксированной границей”, Изв. РАН. Сер. матем., 63:5 (1999), 83–126; Izv. Math., 63:5 (1999), 923–962