Calculation of Minimum Spanning Tree Edges Lengths using Gromov--Hausdorff Distance

In the present paper we show how one can calculate the lengths of edges of a minimum spanning tree constructed for a finite metric space, in terms of the Gromov-Hausdorff distances from this space to simplices of sufficiently large diameter. Here by simplices we mean finite metric spaces all of whose nonzero distances are the same. As an application, we reduce the problems of finding a Steiner minimal tree length or a minimal filling length to maximization of the total distance to some finite number of simplices considered as points of the Gromov-Hausdorff space.Comment: 8 page

Hausdorff Measure: Lost in Translation

In the present article we describe how one can define Hausdorff measure allowing empty elements in coverings, and using infinite countable coverings only. In addition, we discuss how the use of different nonequivalent interpretations of the notion "countable set", that is typical for classical and modern mathematics, may lead to contradictions.Comment: 6 page

Isometry Group of Gromov--Hausdorff Space

The present paper is devoted to investigation of the isometry group of the Gromov-Hausdorff space, i.e., the metric space of compact metric spaces considered up to an isometry and endowed with the Gromov-Hausdorff metric. The main goal is to present a proof of the following theorem by George Lowther (2015): The isometry group of the Gromov-Hausdorff space is trivial. Unfortunately, the author himself has not publish an accurate text for 2 years passed from the publication of draft (that is full of excellent ideas mixed with unproved and wrong statements) in the https://mathoverflow.net/ blog (see the exact reference in he bibliography).Comment: 28 pages, 4 figures, 13 bib item

Steiner Ratio and Steiner-Gromov Ratio of Gromov-Hausdorff Space

In the present paper we investigate the metric space $\cal M$ consisting of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that for any finite subset $M$ from a sufficiently small neighborhood of a generic finite metric space, providing $M$ consists of finite metric spaces with the same number of points, each Steiner minimal tree in $\cal M$ connecting $M$ is a minimal filling for $M$. As a consequence, we prove that the both Steiner ratio and Gromov-Steiner ratio of $\cal M$ are equal to $1/2$.Comment: 6 page

Latent Unexpected and Useful Recommendation

Providing unexpected recommendations is an important task for recommender systems. To do this, we need to start from the expectations of users and deviate from these expectations when recommending items. Previously proposed approaches model user expectations in the feature space, making them limited to the items that the user has visited or expected by the deduction of associated rules, without including the items that the user could also expect from the latent, complex and heterogeneous interactions between users, items and entities. In this paper, we define unexpectedness in the latent space rather than in the feature space and develop a novel Latent Convex Hull (LCH) method to provide unexpected recommendations. Extensive experiments on two real-world datasets demonstrate the effectiveness of the proposed model that significantly outperforms alternative state-of-the-art unexpected recommendation methods in terms of unexpectedness measures while achieving the same level of accuracy

Analytic Deformations of Minimal Networks

A behavior of extreme networks under deformations of their boundary sets is investigated. It is shown that analyticity of a deformation of boundary set guarantees preservation of the networks types for minimal spanning trees, minimal fillings and so-called stable shortest trees in the Euclidean space.Comment: 20 pages, 2 figure

Branched Coverings and Steiner Ratio

For a branched locally isometric covering of metric spaces with intrinsic metrics, it is proved that the Steiner ratio of the base is not less than the Steiner ratio of the total space of the covering. As applications, it is shown that the Steiner ratio of the surface of an isosceles tetrahedron is equal to the Steiner ratio of the Euclidean plane, and that the Steiner ratio of a flat cone with angle of $2\pi/k$ at its vertex is also equal to the Steiner ratio of the Euclidean plane.Comment: 8 pages, 22 reference

Realizations of Gromov-Hausdorff Distance

It is shown that for any two compact metric spaces there exists an "optimal" correspondence which the Gromov-Hausdorff distance is attained at. Each such correspondence generates isometric embeddings of these spaces into a compact metric space such that the Gromov-Hausdorff distance between the initial spaces is equal to the Hausdorff distance between their images. Also, the optimal correspondences could be used for constructing the shortest curves in the Gromov-Hausdorff space in exactly the same way as it was done by Alexander Ivanov, Nadezhda Nikolaeva, and Alexey Tuzhilin in arXiv:1504.03830, where it is proved that the Gromov-Hausdorff space is geodesic. Notice that all proofs in the present paper are elementary and use no more than the idea of compactness.Comment: 6 page

Hausdorff Realization of Linear Geodesics of Gromov-Hausdorff Space

We have constructed a realization of rectilinear geodesic (in the sense of~\cite{Memoli2018}), lying in Gromov-Hausdorff space, as a shortest geodesic w.r.t. the Hausdorff distance in an ambient metric space.Comment: 5 pages, 1 figur

Du-Hwang Characteristic Area: Catch-22

The paper is devoted to description of two interconnected mistakes generated by the gap in the Du and Hwang approach to Gilbert-Pollack Steiner ratio conjecture.Comment: 4 pages, 2 figures, 10 ref