|
The space of parallel linear networks with a fixed boundary
A. O. Ivanov, A. A. Tuzhilin M. V. Lomonosov Moscow State University
Abstract:
In this paper we study the structure of the set $[G,\varphi]_\Gamma$ of immersed linear networks in $\mathbb R^N$ that are parallel to a given immersed linear network $\Gamma\colon G\to\mathbb R^N$ and whose boundary $\varphi$ coincides with the boundary of $\Gamma$. We prove that $[G,\varphi]_\Gamma$ is a convex polyhedral subset in the configuration space of moving vertices of the graph $G$. We also calculate the dimension of this convex subset and estimate the number of its faces of maximal dimension. The results obtained are used to describe the space of all locally minimal (weighted minimal) networks in $\mathbb R^N$ with a fixed topology and a fixed boundary. In the case of planar networks in which the degrees of vertices are at most three (Steiner networks), this dimension is calculated in topological terms.
Received: 17.02.1998
Citation:
A. O. Ivanov, A. A. Tuzhilin, “The space of parallel linear networks with a fixed boundary”, Izv. Math., 63:5 (1999), 923–962
Linking options:
https://www.mathnet.ru/eng/im260https://doi.org/10.1070/im1999v063n05ABEH000260 https://www.mathnet.ru/eng/im/v63/i5/p83
|
Statistics & downloads: |
Abstract page: | 454 | Russian version PDF: | 197 | English version PDF: | 22 | References: | 63 | First page: | 1 |
|