English
Related papers

Related papers: The Gromov-Hausdorff distance between spheres

200 papers

We construct a topology on the class of pointed proper quantum metric spaces which generalizes the topology of the Gromov-Hausdorff distance on proper metric spaces, and the topology of the dual propinquity on Leibniz quantum compact metric…

Operator Algebras · Mathematics 2014-06-03 Frederic Latremoliere

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

We investigate the geometry of the family $\cal M$ of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that sufficiently small neighborhoods of generic finite spaces in the subspace of all finite…

Metric Geometry · Mathematics 2016-04-27 Stavros Iliadis , Alexander Ivanov , Alexey Tuzhilin

We present a new proof (based on spectral decomposition) of a bound originally proved by Sidelnikov~\, for the frame potentials $\sum_{ij} \left( {\bf P}_i \cdot {\bf P}_j \right)^\ell $ on a unit--sphere in $d$ dimensions. Sidelnikov's…

Mathematical Physics · Physics 2024-12-10 Paolo Amore , Ricardo A. Sáenz

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…

Metric Geometry · Mathematics 2018-06-11 Alexander Ivanov , Alexey Tuzhilin

This writeup describes ongoing work on designing and testing a certain family of correspondences between compact metric spaces that we call \emph{embedding-projection correspondences} (EPCs). Of particular interest are EPCs between spheres…

Metric Geometry · Mathematics 2024-07-04 Facundo Mémoli , Zane T. Smith

The Gilbert-Varshamov (GV) lower bound on the maximum cardinality of a q-ary code of length n with minimum Hamming distance at least d can be obtained by application of Turan's theorem to the graph with vertex set {0,1,..,q-1}^n in which…

Information Theory · Computer Science 2011-07-01 Ludo Tolhuizen

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the Hausdorff distance and have not been studied yet in the literature. Parametric polynomial curves of low…

Numerical Analysis · Mathematics 2021-02-26 Aleš Vavpetič , Emil Žagar

A quantized metric space is a matrix order unit space equipped with an operator space version of Rieffel's Lip-norm. We develop for quantized metric spaces an operator space version of quantum Gromov-Hausdorff distance. We show that two…

Operator Algebras · Mathematics 2009-01-18 Wei Wu

We prove several new results around Gromov's waist theorem. We give a simple proof of Vaaler's theorem on sections of the unit cube using the Borsuk--Ulam--Crofton technique. We consider waists of real and complex projective spaces, flat…

Differential Geometry · Mathematics 2019-12-30 Arseniy Akopyan , Alfredo Hubard , Roman Karasev

Any discrete approach to quantum gravity must provide some prescription as to how to deduce continuum properties from the discrete substructure. In the causal set approach it is straightforward to deduce timelike distances, but surprisingly…

General Relativity and Quantum Cosmology · Physics 2009-07-22 David Rideout , Petros Wallden

We obtain geometric lower bounds for the low Steklov eigenvalues of finite-volume hyperbolic surfaces with geodesic boundary. The bounds we obtain depend on the length of a shortest multi-geodesic disconnecting the surfaces into connected…

Differential Geometry · Mathematics 2025-03-25 Asma Hassannezhad , Antoine Métras , Hélène Perrin

Upper bounds are derived for codes in Stiefel and Grassmann manifolds with given minimal chordal distance. They stem from upper bounds for codes in products of unit spheres and projective spaces. The new bounds are asymptotically better…

Combinatorics · Mathematics 2007-05-23 Christine Bachoc , Yael Ben-Haim , Simon Litsyn

In this paper, we first evaluate topological distributions of the sets of all doubling spaces, all uniformly disconnected spaces, and all uniformly perfect spaces in the space of all isometry classes of compact metric spaces equipped with…

Metric Geometry · Mathematics 2022-08-29 Yoshito Ishiki

We obtain sharp volume bound for a conic 2-sphere in terms of its Gaussian curvature bound. We also give the geometric models realizing the extremal volume. In particular, when the curvature is bounded in absolute value by $1$, we compute…

Differential Geometry · Mathematics 2016-04-12 Hao Fang , Mijia Lai

What is the analogous notion of Gromov-Hausdorff convergence for sequences of spacetimes? Since a Lorentzian manifold is not inherently a metric space, one cannot simply use the traditional definition. One approach offered by Sormani and…

General Relativity and Quantum Cosmology · Physics 2023-10-17 Brian Allen

We study the Gromov-Hausdorff convergence of metric pairs and metric tuples and prove the equivalence of different natural definitions of this concept. We also prove embedding, completeness and compactness theorems in this setting. Finally,…

Metric Geometry · Mathematics 2025-03-11 Andrés Ahumada Gómez , Mauricio Che

In this note, we study the Gehring link problem in the round sphere, which motives our study of the width of a band in positively curved manifolds. Using the same idea, we are able to get a sphere theorem for hypersurface in in the round…

Differential Geometry · Mathematics 2021-02-12 Jian Ge

We propose a new method to accurately approximate the Pompeiu-Hausdorff distance from a triangle soup A to another triangle soup B up to a given tolerance. Based on lower and upper bound computations, we discard triangles from A that do not…

Graphics · Computer Science 2024-06-18 Leonardo Sacht , Alec Jacobson

In the present paper, we determine the topologies of three-dimensional closed Alexandrov spaces which converge to lower dimensional spaces in the Gromov-Hausdorff topology.

Metric Geometry · Mathematics 2012-12-12 Ayato Mitsuishi , Takao Yamaguchi