English
Related papers

Related papers: Gromov hyperbolicity in lexicographic product grap…

200 papers

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 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

Let $G$ be a virtually compact special Gromov-hyperbolic group. We prove that the double $G *_H G$ along a quasiconvex subgroup $H$ is virtually compact special. More generally, we show that if a finite graph of groups has constant vertex…

Group Theory · Mathematics 2026-05-22 Changqian Li

Hierarchically hyperbolic spaces provide a common framework for studying mapping class groups of finite type surfaces, Teichm\"uller space, right-angled Artin groups, and many other cubical groups. Given such a space $\mathcal X$, we build…

Geometric Topology · Mathematics 2018-03-16 Matthew G. Durham , Mark F. Hagen , Alessandro Sisto

In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…

Metric Geometry · Mathematics 2016-05-17 Álvaro Martínez-Pérez , José M. Rodríguez

In this paper, we study geodesic growth of numbered graph products; these are a generalization of right-angled Coxeter groups, defined as graph products of finite cyclic groups. We first define a graph-theoretic condition called…

Combinatorics · Mathematics 2023-06-22 Lindsay Marjanski , Vincent Solon , Frank Zheng , Kathleen Zopff

Recent research has shown that alignment between the structure of graph data and the geometry of an embedding space is crucial for learning high-quality representations of the data. The uniform geometry of Euclidean and hyperbolic spaces…

Machine Learning · Computer Science 2023-06-27 Wei Zhao , Federico Lopez , J. Maxwell Riestenberg , Michael Strube , Diaaeldin Taha , Steve Trettel

We study fractal properties of invariant graphs of hyperbolic and partially hyperbolic skew product diffeomorphisms in dimension three. We describe the critical (either Lipschitz or at all scales H\"older continuous) regularity of such…

Dynamical Systems · Mathematics 2017-02-22 Lorenzo J. Díaz , Katrin Gelfert , Maik Gröger , Tobias Jäger

This paper shows that every Gromov hyperbolic group can be described by a finite subdivision rule acting on the 3-sphere. This gives a boundary-like sequence of increasingly refined finite cell complexes which carry all quasi-isometry…

Geometric Topology · Mathematics 2017-08-09 Brian Rushton

For any g>1 we construct a graph G_g in S^3 whose exterior M_g supports a complete finite-volume hyperbolic structure with one toric cusp and a connected geodesic boundary of genus g. We compute the canonical decomposition and the isometry…

Geometric Topology · Mathematics 2007-05-23 Roberto Frigerio

Given a countable group $G$ splitting as a free product $G=G_1\ast\dots\ast G_k\ast F_N$, we establish classification results for subgroups of the group $Out(G,\mathcal{F})$ of all outer automorphisms of $G$ that preserve the conjugacy…

Group Theory · Mathematics 2022-04-20 Vincent Guirardel , Camille Horbez

In this paper, we study the characterization of inner uniformity of bounded domains $G$ in $\IR^n$, and prove that the following three conditions are equivalent: $(1)$ $G$ is inner uniform; $(2)$ $G$ is Gromov hyperbolic and its inner…

Complex Variables · Mathematics 2025-05-15 Manzi Huang , Antti Rasila , Xiantao Wang , Qingshan Zhou

Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a…

Geometric Topology · Mathematics 2015-01-05 Joseph Maher , Giulio Tiozzo

The Urysohn space is the unique separable metric space that is universal and homogeneous for finite metric spaces, i.e., it embeds any finite metric space any isometry between finite subspaces extends to an isometry of the whole space. We…

Metric Geometry · Mathematics 2026-01-19 Katrin Tent

The algebraic connectivity of a graph $G$ in a finite dimensional real normed linear space $X$ is a geometric counterpart to the Fiedler number of the graph and can be regarded as a measure of the rigidity of the graph in $X$. We analyse…

Combinatorics · Mathematics 2025-08-04 James Cruickshank , Sean Dewar , Derek Kitson

We prove that the curve graph $\calC^{(1)}(S)$ is Gromov-hyperbolic with a constant of hyperbolicity independent of the surface $S$. The proof is based on the proof of hyperbolicity of the free splitting complex by Handel and Mosher, as…

Geometric Topology · Mathematics 2015-05-27 Matt Clay , Kasra Rafi , Saul Schleimer

We provide a simple, combinatorial criteria for a hierarchically hyperbolic space to be relatively hyperbolic by proving a new formulation of relative hyperbolicity in terms of hierarchy structures. In the case of clean hierarchically…

Geometric Topology · Mathematics 2020-07-16 Jacob Russell

A graph $G$ is said to be the intersection of graphs $G_1,G_2,\ldots,G_k$ if $V(G)=V(G_1)=V(G_2)=\cdots=V(G_k)$ and $E(G)=E(G_1)\cap E(G_2)\cap\cdots\cap E(G_k)$. For a graph $G$, $\mathrm{dim}_{COG}(G)$ (resp. $\mathrm{dim}_{TH}(G)$)…

Discrete Mathematics · Computer Science 2020-01-06 Daphna Chacko , Mathew C. Francis

Let G be a graph of hyperbolic groups with 2-ended edge groups. We show that G is hierarchically hyperbolic if and only if G has no distorted infinite cyclic subgroup. More precisely, we show that G is hierarchically hyperbolic if and only…

Group Theory · Mathematics 2020-07-28 Bruno Robbio , Davide Spriano

In this work we study the asymptotic traffic flow in Gromov's hyperbolic graphs. We prove that under certain mild hypotheses the traffic flow in a hyperbolic graph tends to pass through a finite set of highly congested nodes. These nodes…

Group Theory · Mathematics 2012-03-09 Yuliy Baryshnikov , Gabriel H. Tucci