English
Related papers

Related papers: Hyperbolic Metric Spaces and Stochastic Embeddings

200 papers

We are concerned with the discovery of hierarchical relationships from large-scale unstructured similarity scores. For this purpose, we study different models of hyperbolic space and find that learning embeddings in the Lorentz model is…

Artificial Intelligence · Computer Science 2018-07-10 Maximilian Nickel , Douwe Kiela

Network data is ubiquitous in various scientific disciplines, including sociology, economics, and neuroscience. Latent space models are often employed in network data analysis, but the geometric effect of latent space curvature remains a…

Methodology · Statistics 2026-02-11 Jinming Li , Gongjun Xu , Ji Zhu

Consider an ergodic unimodular random one-ended planar graph $\G$ of finite expected degree. We prove that it has an isometry-invariant locally finite embedding in the Euclidean plane if and only if it is invariantly amenable. By "locally…

Probability · Mathematics 2021-10-27 Itai Benjamini , Adam Timar

We show that there exists a strong uniform embedding from any proper metric space into any Banach space without cotype. Then we prove a result concerning the Lipschitz embedding of locally finite subsets of $\mathcal{L}_{p}$-spaces. We use…

Functional Analysis · Mathematics 2017-09-27 Baudier Florent

We show that, given a Banach space $X$, the Lipschitz-free space over $X$, denoted by $\mathcal{F}(X)$, is isomorphic to $(\sum_{n=1}^\infty \mathcal{F}(X))_{\ell_1}$. Some applications are presented, including a non-linear version of…

Functional Analysis · Mathematics 2014-11-13 Pedro Levit Kaufmann

Motivated by the result of Dantas et. al. (2023) that there exist metric spaces for which the set of strongly norm-attaining Lipschitz functions does not contain an isometric copy of $c_0$, we introduce and study a weaker notion of…

Functional Analysis · Mathematics 2023-12-04 Geunsu Choi , Mingu Jung , Han Ju Lee , Óscar Roldán

Let $\Sigma$ be a hypersurface in an $n$-dimensional Riemannian manifold $M$, $n\geqslant 2$. We study the isometric extension problem for isometric immersions $f:\Sigma\to\mathbb R^n$, where $\mathbb R^n$ is equipped with the Euclidean…

Differential Geometry · Mathematics 2021-07-14 Micha Wasem

Network embedding is a fervid topic in current networks science and observes that most real complex systems can be embedded in hidden metrics space and emerge as the geometrical property, where the geometric distance between nodes…

Physics and Society · Physics 2020-04-28 Zongning Wu , Zengru Di , Ying Fan

In this paper we present new proofs of the non-embeddability of countably branching trees into Banach spaces satisfying property $(\beta_p)$ and of countably branching diamonds into Banach spaces which are $p$-AMUC for $p > 1$. These proofs…

Metric Geometry · Mathematics 2024-09-27 Ryan Malthaner

Recent studies have experimentally shown that we can achieve in non-Euclidean metric space effective and efficient graph embedding, which aims to obtain the vertices' representations reflecting the graph's structure in the metric space.…

Machine Learning · Statistics 2023-05-16 Atsushi Suzuki , Atsushi Nitanda , Taiji Suzuki , Jing Wang , Feng Tian , Kenji Yamanishi

We introduce the concept of boundary rigidity for Gromov hyperbolic spaces. We show that a proper geodesic Gromov hyperbolic space with a pole is boundary rigid if and only if its Gromov boundary is uniformly perfect. As an application, we…

Geometric Topology · Mathematics 2022-09-09 Hao Liang , Qingshan Zhou

Recent research in representation learning has shown that hierarchical data lends itself to low-dimensional and highly informative representations in hyperbolic space. However, even if hyperbolic embeddings have gathered attention in image…

Computer Vision and Pattern Recognition · Computer Science 2023-09-20 Gabriel Moreira , Manuel Marques , João Paulo Costeira , Alexander Hauptmann

In a 2013 paper, Cheeger and Kleiner introduced a new type of dimension for metric spaces, the "Lipschitz dimension". We study the dimension-theoretic properties of Lipschitz dimension, including its behavior under Gromov-Hausdorff…

Metric Geometry · Mathematics 2019-08-14 Guy C. David

We prove that all hierarchically hyperbolic spaces have finite asymptotic dimension and obtain strong bounds on these dimensions. One application of this result is to obtain the sharpest known bound on the asymptotic dimension of the…

Group Theory · Mathematics 2017-05-04 Jason Behrstock , Mark F. Hagen , Alessandro Sisto

We study generalizations of classical metric embedding results to the case of quasimetric spaces; that is, spaces that do not necessarily satisfy symmetry. Quasimetric spaces arise naturally from the shortest-path distances on directed…

Data Structures and Algorithms · Computer Science 2016-08-05 Facundo Mémoli , Anastasios Sidiropoulos , Vijay Sridhar

We show the equivalence of several characterizations of relative hyperbolicity for metric spaces, and obtain extra information about geodesics in a relatively hyperbolic space. We apply this to characterize hyperbolically embedded subgroups…

Group Theory · Mathematics 2012-10-31 Alessandro Sisto

We prove that the Gromov boundary of every hyperbolic group is homeomorphic to some Markov compactum. Our reasoning is based on constructing a sequence of covers of $\partial G$, which is quasi-$G$-invariant wrt. the ball $N$-type (defined…

Geometric Topology · Mathematics 2015-03-17 Dominika Pawlik

In this paper we develop a global correspondence between immersed horospherically convex hypersurfaces in hyperbolic space and complete conformal metrics on domains in the sphere. We establish results on when the hyperbolic Gauss map is…

Differential Geometry · Mathematics 2012-12-07 Vincent Bonini , Jose Espinar , Jie Qing

We relate three classes of nonpositively curved metric spaces: hierarchically hyperbolic spaces, coarsely injective spaces, and strongly shortcut spaces. We show that every hierarchically hyperbolic space admits a new metric that is…

Group Theory · Mathematics 2023-06-21 Thomas Haettel , Nima Hoda , Harry Petyt

Hypersurfaces embedded in conformal manifolds appear frequently as boundary data in boundary-value problems in cosmology and string theory. Viewed as the non-null conformal infinity of a spacetime, we consider hypersurfaces embedded in a…

Differential Geometry · Mathematics 2023-02-06 Samuel Blitz