Complexity of distances: Reductions of distances between metric and Banach spaces

被引：0

作者：

Marek Cúth

Michal Doucha

Ondřej Kurka

机构：

[1] Charles University,Department of Mathematical Analysis, Faculty of Mathematics and Physics

[2] Institute of Mathematics of the Czech Academy of Sciences,undefined

来源：

Israel Journal of Mathematics | 2022年 / 248卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We show that all the standard distances from metric geometry and functional analysis, such as Gromov—Hausdorff distance, Banach—Mazur distance, Kadets distance, Lipschitz distance, Net distance, and Hausdorff—Lipschitz distance have all the same complexity and are reducible to each other in a precisely defined way.

引用

页码：383 / 439

页数：56

共 50 条

[41] BANACH-MAZUR DISTANCES AND PROJECTIONS ON P-CONVEX SPACES
PECK, NT
[J]. MATHEMATISCHE ZEITSCHRIFT, 1981, 177 (01) : 131 - 142
[42] DISTANCES AND BANACH-SPACES OF HOLOMORPHIC-FUNCTIONS ON COMPLEX DOMAINS
ZHU, KH
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1994, 49 : 163 - 182
[43] ON THE EXISTENCE OF SOLUTIONS OF VARIATIONAL INEQUALITIES USING BREGMAN DISTANCES IN BANACH SPACES
Jahromi, Maryam Tamadoni
Naraghirad, Eskandar
[J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (04) : 699 - 712
[44] Virtual persistence diagrams, signed measures, Wasserstein distances, and Banach spaces
Bubenik P.
Elchesen A.
[J]. Journal of Applied and Computational Topology, 2022, 6 (4) : 429 - 474
[45] Metric properties of the functions of distances between molecular graphs
L. I. Makarov
[J]. Journal of Structural Chemistry, 2007, 48 : 219 - 224
[46] Metric properties of the functions of distances between molecular graphs
Makarov, L. I.
[J]. JOURNAL OF STRUCTURAL CHEMISTRY, 2007, 48 (02) : 219 - 224
[47] ON THE SET OF DISTANCES BETWEEN POINTS OF A GENERAL METRIC SPACE
BESICOVITCH, AS
TAYLOR, SJ
[J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1952, 48 (02): : 209 - 214
[48] Approximating General Metric Distances Between a Pattern and a Text
Porat, Ely
Efremenko, Klim
[J]. PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 419 - 427
[49] DISTANCES BETWEEN NORMED SPACES, THEIR SUBSPACES AND QUOTIENT-SPACES
BOURGAIN, J
MILMAN, VD
[J]. INTEGRAL EQUATIONS AND OPERATOR THEORY, 1986, 9 (01) : 31 - 46
[50] Results on coupled fixed point involving altering distances in metric spaces
Sharma, Richa
Mehta, Ruchika
Chouhan, Virendra Singh
[J]. INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 : 77 - 87

← 1 2 3 4 5 →