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 条

[1] Complexity of distances: Reductions of distances between metric and Banach spaces
Cuth, Marek
Doucha, Michal
Kurka, Ondrej
[J]. ISRAEL JOURNAL OF MATHEMATICS, 2022, 248 (01) : 383 - 439
[2] Distances between Banach spaces
Kalton, NJ
Ostrovskii, MI
[J]. FORUM MATHEMATICUM, 1999, 11 (01) : 17 - 48
[3] Banach-Like Distances and Metric Spaces of Compact Sets
Mennucci, A. C. G.
Duci, A.
[J]. SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (01): : 19 - 66
[4] Metric regularity, tangential distances and generalized differentiation in Banach spaces
Nguyen Mau Nam
Wang, Bingwu
[J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (03) : 1496 - 1506
[5] THE COMPLEXITY OF COMPUTING METRIC DISTANCES BETWEEN PARTITIONS
DAY, WHE
[J]. MATHEMATICAL SOCIAL SCIENCES, 1981, 1 (03) : 269 - 287
[6] INTEGRAL DISTANCES IN BANACH SPACES
FULLERTON, RE
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (10) : 901 - 905
[7] INTEGRAL DISTANCES IN BANACH SPACES
FULLERTON, RE
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (03) : 280 - 280
[8] An estimate of the Banach-Mazur distances between Hilbert spaces and Banach spaces
Sánchez Pérez E.A.
Del Campo Cañizares S.
[J]. Rendiconti del Circolo Matematico di Palermo, 1997, 46 (3) : 465 - 476
[9] EXTREMES IN THE COMPLEXITY OF COMPUTING METRIC DISTANCES BETWEEN PARTITIONS
DAY, WHE
WELLS, RS
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) : 69 - 73
[10] Averaging distances in certain Banach spaces
Wolf, R
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 55 (01) : 147 - 160

← 1 2 3 4 5 →