arXiv research

The paper studies conditions for Cannon-Thurston maps in trees of hyperbolic spaces.

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result for inclusion of vertex (or edge) subgroups in finite graphs of (strongly) relativ…

Uniform proof reconstructs spaces using cross ratio on boundary.

Geodesic currents on hyperbolic surfaces have dual spaces that are metric trees.

We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of the trees, showing that they are convex-cocompact and asymptotically isometric.…

Asymptotic subcone of an unbounded metric space is another metric space, capturing the structure of the original space at infinity. In this paper we define a functional metric space S which is an asymptotic subcone of the hyperbolic plane. This space is a real tree branching at every its point. Moreover, it is a homoge…

Tree-graded spaces are generalizations of R-trees. They appear as asymptotic cones of groups (when the cones have cut points). Since many questions about endomorphisms and automorphisms of groups, solving equations over groups, studying embeddings of a group into another group, etc. lead to actions of groups on the asy…

Characterizes fundamental groups of disjointly tree-graded spaces.

We prove that every visual Gromov hyperbolic space X whose boundary at infinity has the finite capacity dimension n admits a quasi-isometric embedding into (n+1)-fold product of metric trees.

New method uses hyperbolic space for faster phylogenetic tree inference.

Generalizes Rips' result on hyperbolic spaces to metric spaces, showing collapses for tree metrics.

The paper studies geometric properties of quasi-trees and tree approximations.

We show that for each n\ge 2 there is a quasi-isometric embedding of the hyperbolic space H^n in the product T^n=Tx...xT of n copies of a (simplicial) metric tree T. On the other hand, we prove that there is no quasi-isometric embedding H^2 --> TxR^m for any metric tree T and any m\ge 0.

Explains visual metrics on hyperbolic space boundaries.

A quasi-tree is a geodesic metric space quasi-isometric to a tree. We give a general construction of many actions of groups on quasi-trees. The groups we can handle include non-elementary (relatively) hyperbolic groups, rank 1 CAT(0) groups, mapping class groups and Out(Fn). As an application, we show that mapping clas…

This work tackles manifold regression onto hyperbolic space for tree classification and taxonomy extension.

We show that trees of manifolds, the topological spaces introduced by Jakobsche, appear as boundaries at infinity of various spaces and groups. In particular, they appear as Gromov boundaries of some hyperbolic groups, of arbitrary dimension, obtained by the procedure of strict hyperbolization. We also recognize these …

Study on embedding tree products into groups, distinguishing them.

In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be identified with the hyperbolic boundary of the tree. In the paper, we investigate in det…

We present some explicit constructions of universal R-trees with applications to the asymptotic geometry of hyperbolic spaces. In particular, we show that any asymptotic cone of a complete simply connected manifold of negative curvature is a complete homogeneous R-tree with the valency $2^{\aleph_0}$ at every point. It…

We prove the equivalence between a relative bottleneck property and being quasi-isometric to a tree-graded space. As a consequence, we deduce that the quasi-trees of spaces defined axiomatically by Bestvina-Bromberg-Fujiwara are quasi-isometric to tree-graded spaces. Using this we prove that mapping class groups quasi-…

Let X be a geodesic metric space. Gromov proved that there exists k>0 such that if every sufficiently large triangle T satisfies the Rips condition with constant k times pr(T), where pr(T) is the perimeter T, then X is hyperbolic. We give an elementary proof of this fact, also giving an estimate for k. We also show tha…

Differentiable optimization bridges arbitrary metrics to tree metrics.

Let (X,d) be a tree (T) of hyperbolic metric spaces satisfying the quasi-isometrically embedded condition. Let $v$ be a vertex of $T$. Let $({X_v},d_v)$ denote the hyperbolic metric space corresponding to $v$. Then $i : X_v \rightarrow X$ extends continuously to a map $\hat{i} : \widehat{X_v} \rightarrow \widehat{X}$. …

A new tree-Wasserstein distance for high-dimensional data with latent feature hierarchy.

Study compactifies representations space of hyperbolic surfaces.

Paper presents a new method for learning hyperbolic representations using tree structures.

We study the bilipschitz equivalence type of tree-graded spaces, showing that asymptotic cones of relatively hyperbolic groups (resp. asymptotic cones of groups containing a cut-point) only depend on the bilipschitz equivalence types of the pieces in the standard (resp. minimal) tree-graded structure. In particular, th…

A new method for hierarchical clustering using continuous embeddings and optimization.

It is known that PQ-symmetric maps on the boundary characterize the quasi-isometry type of visual hyperbolic spaces, in particular, of geodesically complete \br-trees. We define a map on pairs of PQ-symmetric ultrametric spaces which characterizes the branching of the space. We also show that, when the ultrametric spac…

A novel OT-based method for aligning hyperbolic representations.

We define analogues of the graphs of free splittings, of cyclic splittings, and of maximally-cyclic splittings of $F_N$ for free products of groups, and show their hyperbolicity. Given a countable group $G$ which splits as $G=G_1\ast\dots\ast G_k\ast F$, where $F$ denotes a finitely generated free group, we identify th…

Sharp bounds for spanning tree entropy in planar lattices.

We introduce a concept of tree-graded metric space and we use it to show quasi-isometry invariance of certain classes of relatively hyperbolic groups, to obtain a characterization of relatively hyperbolic groups in terms of their asymptotic cones, to find geometric properties of Cayley graphs of relatively hyperbolic g…

We prove a combination theorem for trees of (strongly) relatively hyperbolic spaces and finite graphs of (strongly) relatively hyperbolic groups. This gives a geometric extension of Bestvina and Feighn's Combination Theorem for hyperbolic groups and answers a question of Swarup. We also prove a converse to the main Com…

Geodesics and boundaries found for metric structures on hyperbolic groups.

This paper is a computation of the homotopy type of K, the space of long knots in R^3, the same space of knots studied by Vassiliev via singularity theory. Each component of K corresponds to an isotopy class of long knot, and we `enumerate' the components via the companionship trees associated to the knot. The knots wi…

Bayesian hyperbolic MDS improves tree-like data representation.

Paper extends tree bijection for hyperbolic surfaces without requiring cusps.

We define and give explicit construction of the universal tree-graded space with a given collection of pieces. We apply that to proving uniqueness of asymptotic cones of relatively hyperbolic groups whose peripheral subgroups have unique asymptotic cones. Modulo the Continuum Hypothesis, we show that if an asymptotic c…

We prove that for a relatively hyperbolic group G there is a sequence of relatively hyperbolic proper quotients such that their growth rates converge to the growth rate of G. Under natural assumptions, the same conclusion holds for the critical exponent of a cusp-uniform action of G on a hyperbolic metric space. As a c…

Given an iterated function system (IFS) of contractive similitudes, the theory of Gromov hyperbolic graph on the IFS has been established recently. In the paper, we introduce a notion of simple augmented tree which is a Gromov hyperbolic graph. By generalizing a combinatorial device of rearrangeable matrix, we show tha…

We prove that if X is a complete geodesic metric space with uniformly generated first homology group and $f: X\to R$ is metrically proper on the connected components and bornologous, then X is quasi-isometric to a tree. Using this and adapting the definition of hyperbolic approximation we obtain an intrinsic sufficent …

A bijection proves a polynomial volume for genus-0 hyperbolic surfaces with boundaries.

Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures like synonym or type hierarchies. Given a tree, we give a combinatorial construction that embeds the tree in hyperbolic space with arbitrarily low distortion without using optimization. On WordNet, our combinat…

The paper studies acylindrical actions on trees and proves acylindrical hyperbolicity of Baumslag-Solitar groups.

In this work, we study the asymptotic geometry of the mapping class group and Teichmueller space. We introduce tools for analyzing the geometry of `projection' maps from these spaces to curve complexes of subsurfaces; from this we obtain information concerning the topology of their asymptotic cones. We deduce several a…

The Thurston compactification of Teichmuller spaces has been generalized to many different representation spaces by J. Morgan, P. Shalen, M. Bestvina, F. Paulin, A. Parreau and others. In the simplest case of representations of fundamental groups of closed hyperbolic surfaces in PSL(2,R), we prove that this compactific…