On uniqueness in Steiner problem

arXiv1809.01463MaRDI QIDQ6306282FDOQ6306282

Authors: Mikhail Basok, Danila Cherkashin, Nikita V. Rastegaev, Yana Teplitskaya 

Publication date: 5 September 2018

Abstract: We prove that the set of $n$-point configurations for which the solution of the planar Steiner problem is not unique has the Hausdorff dimension at most $2n-1$ (as a subset of $mathbb{R}^{2n}$). Moreover, we show that the Hausdorff dimension of the set of $n$-point configurations on which at least two locally minimal trees have the same length is also at most $2n-1$. Methods we use essentially require rely upon the theory of subanalytic sets developed in~cite{bierstone1988semianalytic}. Motivated by this approach we develop a general setup for the similar problem of uniqueness of the Steiner tree where the Euclidean plane is replace by an arbitrary analytic Riemannian manifold $M$. In this setup we argue that the set of configurations possessing two locally-minimal trees of the same length either has the dimension $ndimM-1$ or has a non-empty interior. We provide an example of a two-dimensional surface for which the last alternative holds. In addition to abovementioned results, we study the set of set of $n$-point configurations for which there is a unique solution of the Steiner problem in $mathbb{R}^d$. We show that this set is path-connected.

This page was built for publication: On uniqueness in Steiner problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6306282)