English
Related papers

Related papers: Gromov hyperbolicity in lexicographic product grap…

200 papers

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

The relation between negatively curved spaces and their boundaries is important for various rigidity problems. In \cite{biswas2024quasi}, the class of Gromov hyperbolic spaces called maximal Gromov hyperbolic spaces was introduced, and the…

Metric Geometry · Mathematics 2025-03-14 Kingshook Biswas , Arkajit Pal Choudhury

We show that any graph product of finitely generated groups is hierarchically hyperbolic relative to its vertex groups. We apply this result to answer two questions of Behrstock, Hagen, and Sisto: we show that the syllable metric on any…

Group Theory · Mathematics 2022-09-15 Daniel Berlyne , Jacob Russell

We introduce a new quasi-isometry invariant $\subcorank X$ of a metric space $X$ called {\it subexponential corank}. A metric space $X$ has subexponential corank $k$ if roughly speaking there exists a continuous map $g:X\to T$ such that for…

Differential Geometry · Mathematics 2016-09-07 Sergei Buyalo , Viktor Schroeder

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…

Geometric Topology · Mathematics 2020-07-08 Mahan Mj

In this paper, we study groups with property (PPH), i.e., there exist finitely many proper Gromov-hyperbolic spaces $X_1,\ldots, X_l$ on which $G$ acts cocompactly such that the diagonal action of $G$ on the $\ell^1$-product…

Group Theory · Mathematics 2026-04-07 Jiaqi Cui , Renxing Wan

We prove an inequality concerning isometries of a Gromov hyperbolic metric space, which does not require the space to be proper or geodesic. It involves the joint stable length, a hyperbolic version of the joint spectral radius, and shows…

Metric Geometry · Mathematics 2018-05-10 Eduardo Oregón-Reyes

Suppose G is a Gromov hyperbolic group, and the boundary at infinity of G is quasisymmetrically homeomorphic to an Ahlfors Q-regular metric 2-sphere Z with Ahlfors regular conformal dimension Q. Then G acts discretely, cocompactly, and…

Group Theory · Mathematics 2014-11-11 Mario Bonk , Bruce Kleiner

We introduce a new quasi-isometry invariant of metric spaces called the hyperbolic dimension, hypdim, which is a version of the Gromov's asymptotic dimension, asdim. The hyperbolic dimension is at most the asymptotic dimension, however,…

Geometric Topology · Mathematics 2009-06-04 S. Buyalo , V. Schroeder

We show that for any surface of genus at least 3 equipped with any choice of framing, the graph of non-separating curves with winding number 0 with respect to the framing is hierarchically hyperbolic but not Gromov hyperbolic. We also…

Geometric Topology · Mathematics 2025-04-22 Aaron Calderon , Jacob Russell

This article is dedicated to the study of the acylindrical hyperbolicity of automorphism groups of graph products of groups. Our main result is that, if $\Gamma$ is a finite graph which contains at least two vertices and is not a join and…

Group Theory · Mathematics 2022-04-19 Anthony Genevois

The direct product of graphs $G_1,\ldots,G_n$ is the graph with vertex set $V(G_1)\times\cdots\times V(G_n)$ in which two vertices $(g_1,\ldots,g_n)$ and $(g_1',\ldots,g_n')$ are adjacent if and only if $g_i$ is adjacent to $g_i'$ in $G_i$…

Combinatorics · Mathematics 2019-04-05 Noga Alon , Colin Defant

The uniformization and hyperbolization transformations formulated by Bonk, Heinonen and Koskela in \emph{"Uniformizing Gromov Hyperbolic Spaces"}, Ast\'erisque {\bf 270} (2001), dealt with geometric properties of metric spaces. In this…

Metric Geometry · Mathematics 2021-05-24 Anders Bjorn , Jana Bjorn , Nageswari Shanmugalingam

The hyperbolicity of a graph, informally, measures how close a graph is (metrically) to a tree. Hence, it is intuitively similar to treewidth, but the measures are formally incomparable. Motivated by the broad study of algorithms and…

Data Structures and Algorithms · Computer Science 2023-10-18 Sándor Kisfaludi-Bak , Jana Masaříková , Erik Jan van Leeuwen , Bartosz Walczak , Karol Węgrzycki

We investigate the relationship between the lexicographic product of graphs and their multi-word-representation number. We establish bounds on the multi-word-representation number $\mu$ for lexicographic powers and products. Specifically,…

Combinatorics · Mathematics 2026-04-07 Benny George Kenkireth , Gopalan Sajith , Sreyas Sasidharan

We show that the Gromov boundary of the free product of two infinite hyperbolic groups is uniquely determined up to homeomorphism by the homeomorphism types of the boundaries of its factors. We generalize this result to graphs of hyperbolic…

Group Theory · Mathematics 2013-03-28 A. Martin , J. Swiatkowski

Let $X$ be a proper CAT(0) space and let $G$ be a cocompact group of isometries of $X$ which acts properly discontinuously. Charney and Sultan constructed a quasi-isometry invariant boundary for proper CAT(0) spaces which they called the…

Geometric Topology · Mathematics 2021-10-20 Devin Murray

Given a complete Gromov hyperbolic space $X$ that is roughly starlike from a point $\omega$ in its Gromov boundary $\partial_{G}X$, we use a Busemann function based at $\omega$ to construct an incomplete unbounded uniform metric space…

Metric Geometry · Mathematics 2021-01-05 Clark Butler

Many graph neural networks have been developed to learn graph representations in either Euclidean or hyperbolic space, with all nodes' representations embedded in a single space. However, a graph can have hyperbolic and Euclidean geometries…

Machine Learning · Computer Science 2023-03-06 See Hian Lee , Feng Ji , Wee Peng Tay

In this article, we define a locally finite graph $X$ as $\eta$-polynomially hyperbolic if there exists a Lipschitz map $\varphi : X \to Z$ to some hyperbolic space $Z$ satisfying the following condition: there exists $C \geq 0$ such that…

Group Theory · Mathematics 2026-05-21 Anthony Genevois
‹ Prev 1 3 4 5 6 7 10 Next ›