English
Related papers

Related papers: Hyperbolic Metric Spaces and Stochastic Embeddings

200 papers

We compute the Lipschitz-free spaces of subsets of the real line and characterize subsets of metric trees by the fact that their Lipschitz-free space is isometric to a subspace of $L_1$.

Functional Analysis · Mathematics 2009-04-22 Alexandre Godard

Many high-dimensional practical data sets have hierarchical structures induced by graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional embeddings in other space forms to perform…

Machine Learning · Computer Science 2022-04-13 Chao Pan , Eli Chien , Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic

Recently, there has been an interest in embedding networks in hyperbolic space, since hyperbolic space has been shown to work well in capturing graph/network structure as it can naturally reflect some properties of complex networks.…

Social and Information Networks · Computer Science 2020-11-04 Lili Wang , Ying Lu , Chenghan Huang , Soroush Vosoughi

Graph-structured data are widespread in real-world applications, such as social networks, recommender systems, knowledge graphs, chemical molecules etc. Despite the success of Euclidean space for graph-related learning tasks, its ability to…

Machine Learning · Computer Science 2022-11-09 Min Zhou , Menglin Yang , Lujia Pan , Irwin King

In this paper, we study Gromov hyperbolicity and related parameters, that represent how close (locally) a metric space is to a tree from a metric point of view. The study of Gromov hyperbolicity for geodesic metric spaces can be reduced to…

Data Structures and Algorithms · Computer Science 2019-06-07 Jérémie Chalopin , Victor Chepoi , Feodor F. Dragan , Guillaume Ducoffe , Abdulhakeem Mohammed , Yann Vaxès

We prove the existence of a complete locally Lipschitz continuous hypersurface in weak sense with prescribed Weingarten curvature and asymptotic boundary at infinity in hyperbolic space under certain assumptions.

Differential Geometry · Mathematics 2021-10-22 Zhenan Sui , Wei Sun

Given a Lipschitz map $f$ from a cube into a metric space, we find several equivalent conditions for $f$ to have a Lipschitz factorization through a metric tree. As an application we prove a recent conjecture of David and Schul. The…

Metric Geometry · Mathematics 2022-03-21 Behnam Esmayli , Piotr Hajłasz

In this paper we study $\ell_1$-like properties for some Lipschitz-free spaces. The main result states that, under some natural conditions, the Lipschitz-free space over a proper metric space linearly embeds into an $\ell_1$-sum of finite…

Functional Analysis · Mathematics 2017-04-12 Colin Petitjean

Let $T$ be a compact, metrisable and strongly countable-dimensional topological space. Let $\mathcal{M}^T$ be the set of all metrics $d$ on $T$ compatible with its topology, and equip $\mathcal{M}^T$ with the topology of uniform…

Functional Analysis · Mathematics 2024-05-31 Filip Talimdjioski

We consider the problem of isometric embedding of metric spaces to the Banach spaces; and introduce and study the remarkable class of so-called linearly rigid metric spaces: these are the spaces that admit a unique, up to isometry, linearly…

Functional Analysis · Mathematics 2008-04-12 J. Melleray , F. V. Petrov , A. M. Vershik

We give several structural results concerning the Lipschitz-free spaces $\mathcal F(M)$, where $M$ is a metric space. We show that $\mathcal F(M)$ contains a complemented copy of $\ell_1(\Gamma)$, where $\Gamma=\text{dens}(M)$. If $\mathcal…

Functional Analysis · Mathematics 2017-01-03 Petr Hájek , Matěj Novotný

By a geodesic subspace of a metric space $X$ we mean a subset $A$ of $X$ such that any two points in $A$ can be connected by a geodesic in $A$. It is easy to check that a geodesic metric space $X$ is an $\mathbb{R}$-tree (that is, a…

Metric Geometry · Mathematics 2017-01-04 Thomas Weighill

We study the structure of infinite geodesics in the Planar Stochastic Hyperbolic Triangulations $\mathbb{T}_{\lambda}$, which are the hyperbolic analogs of the UIPT. We prove that these geodesics form a supercritical Galton--Watson tree…

Probability · Mathematics 2019-04-30 Thomas Budzinski

In \cite{LuLa13}, two of the authors initiated a study of Lipschitz equivalence of self-similar sets through the augmented trees, a class of hyperbolic graphs introduced by Kaimanovich \cite{Ka03} and developed by Lau and Wang…

Combinatorics · Mathematics 2014-08-19 Guo-Tai Deng , Ka-Sing Lau , Jun Jason Luo

Our monograph presents the foundations of the theory of groups and semigroups acting isometrically on Gromov hyperbolic metric spaces. Our work unifies and extends a long list of results by many authors. We make it a point to avoid any…

Dynamical Systems · Mathematics 2018-11-22 Tushar Das , David Simmons , Mariusz Urbański

We extend Gromov and Eliashberg-Mishachev's h-principle on manifolds to stratified spaces. This is done in both the sheaf-theoretic framework of Gromov and the smooth jets framework of Eliashberg-Mishachev. The generalization involves…

Geometric Topology · Mathematics 2023-05-22 Mahan Mj , Balarka Sen

In this article, we use the second intrinsic volume to define a metric on the space of homothetic classes of Gaussian bounded convex bodies in a separable real Hilbert space. Using kernels of hyperbolic type, we can deduce that this space…

Metric Geometry · Mathematics 2024-09-27 Yusen Long

We develop new techniques for computing the metric entropy of ellipsoids -- with polynomially decaying semi-axes -- in Banach spaces. Besides leading to a unified and comprehensive framework, these tools deliver numerous novel results as…

Functional Analysis · Mathematics 2026-03-26 Thomas Allard , Helmut Bölcskei

We study the Hausdorff and the box dimensions of closed invariant subsets of the space of pointed trees, equipped with a pseudogroup action. This pseudogroup dynamical system can be regarded as a generalization of a shift space. We show…

Dynamical Systems · Mathematics 2021-12-22 Olga Lukina

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated…

Metric Geometry · Mathematics 2020-02-18 Oleksiy Dovgoshey