Transformations of metrics that preserve the geometric characteristics of finite metric spaces
Čebyševskij sbornik, Tome 22 (2021) no. 5, pp. 138-160

Voir la notice de l'article provenant de la source Math-Net.Ru

Given a class $F$ of metric spaces and a family of transformations $T$ of a metric, one has to describe a family of transformations $ T'\subset T$ that transfer $F$ into itself and preserve some types of minimal fillings. The article considers two cases. First, when $F$ is the class of all finite pseudometric spaces, the class $T$ consists of the maps $M\mapsto AM+\tau$, where the matrices $A$ and $\tau$ define the mapping of pseudometric matrix $M$, and the elements of $T'$ preserve any type $G$ of minimal fillings of pseudometric spaces whose points correspond to vertices of degree $1$ of the graph G, and we prove that $A=\lambda E$ for some $\lambda\ge 0$, and $\tau$ is a pseudometric matrix, one of the minimal fillings of which is a star. Second when $F$ is the class of all finite pseudometric spaces, the class $T$ consists of the maps $\rho\to A\rho$, where $A$ is a diagonalizable matrix with two eigenvalues $\lambda_{max}> \lambda_{min} \ge 0$, the largest eigenvalue $\lambda_{max}$ of which has multiplicity $1$, the eigenspace corresponding to the value $ \lambda_{min} $, does not contain nonzero pseudometrics, and the elements of $T'$ preserve the types $G$ of minimal fillings of the pseudometric space, whose points correspond to vertices of degree $1$ of graphs $G$. And we prove that for any mapping matrix from $T'$ there is a pseudometrics that is an eigenvector with the eigenvalue $\lambda_{max}$, among the minimum fillings of which there is a filling of the star type. Second, when $F$ is the class of all finite metric spaces, the class $T$ consists of the maps $\rho\to N\rho$, where the matrix $N$ is the sum of a positive diagonal matrix $A$ and a matrix with the same rows of non-negative elements. The elements of $T'$ preserve all minimal fillings of the type of non-degenerate stars. It has been proven that $T'$ consists of maps $\rho\to N\rho$, where $A$ is scalar. Third, when $F$ is the class of all finite additive metric spaces, $T$ is the class of all linear mappings given by matrices, and the elements of $T'$ preserve all non-degenerate types of minimal fillings, and we proved that for metric spaces consisting of at least four points $T'$ is the set of transformations given by scalar matrices. Fourth, when $F$ is the class of all finite ultrametric spaces, $T$ is the class of all linear mappings given by matrices, and we proved that for three-point spaces the matrices have the form $A=R(B+\lambda E)$, where $B$ is a matrix of identical rows of positive elements, and $R$ is a permutation of the points $(1,0,0)$, $(0,1,0)$ and $(0,0,1)$.
Keywords: minimal fillings, finite pseudometric spaces.
@article{CHEB_2021_22_5_a8,
     author = {S. Yu. Lipatov},
     title = {Transformations of metrics that preserve the geometric characteristics of finite metric spaces},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {138--160},
     publisher = {mathdoc},
     volume = {22},
     number = {5},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2021_22_5_a8/}
}
TY  - JOUR
AU  - S. Yu. Lipatov
TI  - Transformations of metrics that preserve the geometric characteristics of finite metric spaces
JO  - Čebyševskij sbornik
PY  - 2021
SP  - 138
EP  - 160
VL  - 22
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2021_22_5_a8/
LA  - ru
ID  - CHEB_2021_22_5_a8
ER  - 
%0 Journal Article
%A S. Yu. Lipatov
%T Transformations of metrics that preserve the geometric characteristics of finite metric spaces
%J Čebyševskij sbornik
%D 2021
%P 138-160
%V 22
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2021_22_5_a8/
%G ru
%F CHEB_2021_22_5_a8
S. Yu. Lipatov. Transformations of metrics that preserve the geometric characteristics of finite metric spaces. Čebyševskij sbornik, Tome 22 (2021) no. 5, pp. 138-160. http://geodesic.mathdoc.fr/item/CHEB_2021_22_5_a8/