English
Related papers

Related papers: Counting subgraphs in hyperbolic graphs with symme…

200 papers

In this article we give evaluations of certain series of hyperbolic functions, using Jacobi elliptic functions theory. We also define some new functions that enable us to give characterization of not solvable class of series.

General Mathematics · Mathematics 2017-11-28 Nikolaos D. Bagis

We present a simple mechanism, which can be randomised, for constructing sparse $3$-uniform hypergraphs with strong expansion properties. These hypergraphs are constructed using Cayley graphs over $\mathbb{Z}_2^t$ and have vertex degree…

Combinatorics · Mathematics 2019-06-26 David Conlon

We study generalisations of Chiswell's Theorem that $0$-hyperbolic Lyndon length functions on groups always arise as based length functions of the the group acting isometrically on a tree. We produce counter-examples to show that this…

Group Theory · Mathematics 2023-07-21 Matthew Collins , Armando Martino

A piece of a labelled graph $\Gamma$ defined by D. Gruber is a labelled path that embeds into $\Gamma$ in two essentially different ways. We prove that graphical $Gr'(\frac{1}{6})$ small cancellation groups whose associated pieces have…

Group Theory · Mathematics 2020-11-13 Suzhen Han

In this paper we consider a large family of graphs of hierarchically hyperbolic groups (HHG) and show that their fundamental groups admit HHG structures. To do that, we will investigate the notion of hierarchical quasi convexity and show…

Group Theory · Mathematics 2018-01-08 Davide Spriano

We explore the combination theorem for a group G splitting as a graph of relatively hyperbolic groups. Using the fine graph approach to relative hyperbolicity, we find short proofs of the relative hyperbolicity of G under certain…

Group Theory · Mathematics 2012-11-14 Hadi Bigdely , Daniel T. Wise

A group presentation is said to have rational growth if the generating series associated to its growth function represents a rational function. A long-standing open question asks whether the Heisenberg group has rational growth for all…

Group Theory · Mathematics 2014-12-30 Moon Duchin , Michael Shapiro

We prove that for any countable acylidrically hyperbolic group $G$, there exists a generating set $S$ of $G$ such that the corresponding Cayley graph $\Gamma(G,S)$ is hyperbolic, $|\partial\Gamma(G,X)|>2$, the natural action of $G$ on…

Group Theory · Mathematics 2024-09-17 Koichi Oyakawa

We show that a relatively hyperbolic group either is virtually cyclic or has uniform exponential growth.

Group Theory · Mathematics 2007-05-23 Xiangdong Xie

We introduce the extension graph of graph product of groups and study its geometry. This enables us to study properties of graph product by exploiting large scale geometry of its defining graph. In particular, we show that the extension…

Group Theory · Mathematics 2026-03-17 Koichi Oyakawa

We introduce and study the notions of hyperbolically embedded and very rotating families of subgroups. The former notion can be thought of as a generalization of the peripheral structure of a relatively hyperbolic group, while the later one…

Group Theory · Mathematics 2021-04-02 F. Dahmani , V. Guirardel , D. Osin

We provide a new and elegant approach to relative quasiconvexity for relatively hyperbolic groups in the context of Bowditch's approach to relative hyperbolicity using cocompact actions on fine hyperbolic graphs. Our approach to…

Group Theory · Mathematics 2014-10-01 Eduardo Martinez-Pedroza , Daniel T. Wise

We show that doubling at some large scale in a Cayley graph implies uniform doubling at all subsequent scales. The proof is based on the structure theorem for approximate subgroups proved by Green, Tao and the first author. We also give a…

Group Theory · Mathematics 2016-08-16 Emmanuel Breuillard , Matthew Tointon

We build quasi--isometry invariants of relatively hyperbolic groups which detect the hyperbolic parts of the group; these are variations of the stable dimension constructions previously introduced by the authors. We prove that, given any…

Group Theory · Mathematics 2016-09-19 Matthew Cordes , David Hume

We introduce an obstruction to the existence of a coarse embedding of a given group or space into a hyperbolic group, or more generally into a hyperbolic graph of bounded degree. The condition we consider is "admitting exponentially many…

Group Theory · Mathematics 2017-10-19 David Hume , Alessandro Sisto

We give a cohomological characterization of Gromov relative hyperbolicity. As an application we prove a converse to the combination theorem for graphs of relatively hyperbolic groups given in a previous paper of the first author. We build…

Group Theory · Mathematics 2007-10-25 F. Gautero , M. Heusener

A connected graph is called \emph{geodetic} if there is a unique geodesic between each pair of vertices. In this paper we prove that if a finitely generated group admits a Cayley graph which is geodetic, then the group must be virtually…

Group Theory · Mathematics 2024-12-17 Murray Elder , Giles Gardam , Adam Piggott , Davide Spriano , Kane Townsend

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

Group Theory · Mathematics 2022-07-18 Édouard Bonnet , Colin Geniet , Romain Tessera , Stéphan Thomassé

The basic idea of quantum complexity geometry is to endow the space of unitary matrices with a metric, engineered to make complex operators far from the origin, and simple operators near. By restricting our attention to a finite subgroup of…

High Energy Physics - Theory · Physics 2019-02-20 Henry W. Lin

In [BBM21], Belk, Bleak and Matucci proved that hyperbolic groups can be seen as subgroups of the rational group. In order to do so, they associated a tree of atoms to each hyperbolic group. Not so many connections between this tree and the…

Group Theory · Mathematics 2023-03-20 Davide Perego