Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sbornik, 2023, Volume 24, Issue 2, Pages 81–128
DOI: https://doi.org/10.22405/2226-8383-2023-24-2-81-140
(Mi cheb1309)
 

Boundary stability in the Fermat–Steiner problem in hyperspaces over finite-dimensional normed spaces

A. Kh. Galstyan

Lomonosov Moscow State University (Moscow)
References:
Abstract: The Fermat–Steiner problem is to find all points of the metric space $Y$ such that the sum of the distances from each of them to points from some fixed finite subset $A = \{A_1, \ldots, A_n\}$ of the space $Y$ is minimal. In this paper, this problem is considered in the case when $Y=\mathcal{H}(X)$ is the space of non-empty compact subsets of a finite-dimensional normed space $X$ endowed with the Hausdorff metric, i.e. $\mathcal{H}(X)$ is a hyperspace over $X$. The set $A$ is called boundary, all $A_i$ are called boundary sets, and the compact sets that realize the minimum of the sum of distances to $A_i$ are called Steiner compacts.
In this paper, we study the question of stability in the Fermat–Steiner problem when passing from a boundary consisting of finite compact sets $A_i$ to a boundary consisting of their convex hulls $\mathrm{Conv}(A_i)$. By stability here we mean that the minimum of the sum of distances $S_A$ does not change when passing to convex hulls of boundary compact sets.
The paper continued the study of geometric objects, namely, hook sets that arise in the Fermat–Steiner problem. Also three different sufficient conditions for the instability of the boundary from $\mathcal{H}(X)$ were derived, two of which are based on the constructed theory of such sets. For the case of an unstable boundary $A = \{A_1, \ldots, A_n\}$, a method was developed to search for deformations of some element from $\mathcal{H}(X),$ which lead to compact sets that give a smaller value of the sum of distances to $\mathrm{Conv}(A_i)$ than $S_A.$
The theory constructed within the framework of this study was applied to one of the well-known from recent works boundary $A\subset \mathcal{H}(\mathbb{R}^2),$ namely, its instability was proved and compact sets were found realizing the sum of distances to $\mathrm{Conv}(A_i),$ less than $S_A.$
Keywords: metric geometry, hyperspaces, convex sets, Hausdorff distance, Steiner problem, Fermat–Steiner problem, extremal networks.
Received: 17.03.2023
Accepted: 14.06.2023
Document Type: Article
UDC: 514.172, 514.177.2, 515.124
Language: Russian
Citation: A. Kh. Galstyan, “Boundary stability in the Fermat–Steiner problem in hyperspaces over finite-dimensional normed spaces”, Chebyshevskii Sb., 24:2 (2023), 81–128
Citation in format AMSBIB
\Bibitem{Gal23}
\by A.~Kh.~Galstyan
\paper Boundary stability in the Fermat--Steiner problem in hyperspaces over finite-dimensional normed spaces
\jour Chebyshevskii Sb.
\yr 2023
\vol 24
\issue 2
\pages 81--128
\mathnet{http://mi.mathnet.ru/cheb1309}
\crossref{https://doi.org/10.22405/2226-8383-2023-24-2-81-140}
Linking options:
  • https://www.mathnet.ru/eng/cheb1309
  • https://www.mathnet.ru/eng/cheb/v24/i2/p81
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:56
    Full-text PDF :19
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024