Abstract
In this paper, we discuss problems related to construction and investigation of cones of semimetrics, quasi-semimetrics (which are oriented analogs of symmetric semimetrics), and m-semimetrics (which are multidimensional analogs of two-dimensional semimetrics).
Similar content being viewed by others
References
M. Charikar, K. Makarychev, and V. Makarychev, “Directed metrics and directed graph partitioning problem,” in: Proc. 11 ACM-SIAM Symp. on Discrete Algorithms (2006), pp. 51–60.
M. M. Deza and E. I. Deza, Encyclopedia of Distances, Springer-Verlag, Berlin (2014).
M. M. Deza and E. I. Deza, “Cones of partial metrics,” Contrib. Discr. Math., 6, No. 1, 26–47 (2011).
M. M. Deza, E. I. Deza, and J. Vidali, “Cones of weighted and partial metrics,” in: Proc. Int. Conf. on Algebra, World Scientific, New Jersey (2010), pp. 177–197.
M. M. Deza, M. Dutour, and E. I. Deza, Generalizations of Finite Metrics and Cuts, World Scientific (2016).
M. M. Deza, M. Dutour, E. I. Panteleeva, “Small cones of oriented semi-metrics,” Am. J. Math. Management Sci., 22, No. 3-4, 199–225 (2002).
M. M. Deza, V. P. Grishukhin, and E. I. Deza, “Cones of weighted quasi-metrics, weighted quasihypermetrics and of oriented cuts,” in: Mathematics of Distances and Applications, ITEA, Sofia (2012), pp. 31–53.
M. M. Deza and M. Laurent, Geometry of Cuts and Metrics, Springer-Verlag, Berlin (1997).
M. M. Deza and E. I. Panteleeva, “Quasi-semi-metrics, oriented multi-cuts and related polyhedra,” Eur. J. Combin., 21, No. 6, 777–795 (2000).
M. M. Deza and I. G. Rosenberg, “n-Semimetrics,” Eur. J. Combin., 21, No. 6, 797–806 (2000).
M. Fréchet, “Sur quelques points du calcul fonctionnel,” Rend. Circ. Mat. Palermo., 22, 1–74 (1906).
F. Hausdorff, Grundzüge der Mengenlehre, Leipzig (1914).
S. G. Matthews, “Partial metric topology,” Ann. New York Acad. Sci., 728, 183–197 (1994).
A. K. Seda, “Quasi-metrics and the semantic of logic programs,” Fundam. Inform., 29, 97–117 (1997).
W. A. Wilson, “On quasi-metric spaces,” Am. J. Math., 53, 575–681 (1931).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya. Tematicheskie Obzory, Vol. 181, Proceedings of the International Conference “Classical and Modern Geometry” Dedicated to the 100th Anniversary of Professor V. T. Bazylev. Moscow, April 22-25, 2019. Part 3, 2020.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Deza, E.I. On Generalized Discrete Metric Structures. J Math Sci 276, 714–721 (2023). https://doi.org/10.1007/s10958-023-06794-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-023-06794-3
Keywords and phrases
- distance
- semimetric
- metric
- quasi-semimetric
- multidimensional semimetric
- cut
- multi-cut
- cone of generalized discrete metric structures
- 54E25
- 54E35