English
Related papers

Related papers: Counting subgraphs in hyperbolic graphs with symme…

200 papers

We look at group actions on metric spaces, particularly at group actions on geodesic hyperbolic spaces. We classify the types of automorphisms on these spaces and prove several results about the density of the hyperbolic limit set of the…

Metric Geometry · Mathematics 2013-01-29 Matthias Hamann

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

Formal Languages and Automata Theory · Computer Science 2014-02-27 Francesca Fiorenzi

Suppose that $X$ is an infinite, connected, locally finite, quasi-transitive graph with the property that every bi-infinite quasi-geodesic uniformly coarsely separates $X$ into exactly two deep pieces. We show that such an $X$ is…

Group Theory · Mathematics 2025-11-17 Joseph MacManus

Let $G$ be a group acting properly by isometries and with a strongly contracting element on a geodesic metric space. Let $N$ be an infinite normal subgroup of $G$, and let $\delta_N$ and $\delta_G$ be the growth rates of $N$ and $G$ with…

Group Theory · Mathematics 2020-06-10 Goulnara N. Arzhantseva , Christopher H. Cashen

These notes are the English version of the paper "Hyperbolicit\'e du graphe des rayons et quasi-morphismes sur un gros groupe modulaire". The mapping class group Gamma of the complement of a Cantor set in the plane arises naturally in…

Geometric Topology · Mathematics 2018-02-09 Juliette Bavard

More than thirty years ago, Brooks and Buser-Sarnak constructed sequences of closed hyperbolic surfaces with logarithmic systolic growth in the genus. Recently, Liu and Petri showed that such logarithmic systolic lower bound holds for every…

Differential Geometry · Mathematics 2024-07-03 Mikhail G. Katz , Stephane Sabourau

In this article we construct asynchronous and sometimes synchronous automatic structures for amalgamated products and HNN extensions of groups that are strongly asynchronously (or synchronously) coset automatic with respect to the…

Group Theory · Mathematics 2020-06-23 Susan Hermiller , Derek F Holt , Tim Susse , Sarah Rees

The results of computer searches for large graphs with given (small) degree and diameter are presented. The new graphs are Cayley graphs of semidirect products of cyclic groups and related groups. One fundamental use of our ``dense graphs''…

Combinatorics · Mathematics 2008-02-03 Michael J. Dinneen , Paul R. Hafner

We prove that the fundamental group of a finite graph of convergence groups with parabolic edge groups is a convergence group. Using this result, under some mild assumptions, we prove a combination theorem for a graph of convergence groups…

Group Theory · Mathematics 2022-02-08 Ravi Tomar

We prove that any graph of multicurves satisfying certain natural properties is either hyperbolic, relatively hyperbolic, or thick. Further, this geometric characterization is determined by the set of subsurfaces that intersect every vertex…

Geometric Topology · Mathematics 2022-09-23 Jacob Russell , Kate M. Vokes

We define an operation on finite graphs, called co-contraction. By showing that co-contraction of a graph induces an injective map between right-angled Artin groups, we exhibit a family of graphs, without any induced cycle of length at…

Group Theory · Mathematics 2016-01-20 Sang-hyun Kim

We define the notion of rough Cayley graph for compactly generated locally compact groups in terms of quasi-actions. We construct such a graph for any compactly generated locally compact group using quasi-lattices and show uniqueness up to…

Group Theory · Mathematics 2013-08-07 Pekka Salmi

In this paper, we formally introduce the concept of a row-sum matrix over an arbitrary group $G$. When $G$ is cyclic, these types of matrices have been widely used to build uniform 2-factorizations of small Cayley graphs (or, Cayley…

Combinatorics · Mathematics 2022-09-23 A. C. Burgess , P. Danziger , A. Pastine , T. Traetta

Parabolic cut pairs in the boundaries of relatively hyperbolic group are a new and previously unexplored phenomenon. In this paper, we give a way to create examples of relatively hyperbolic groups with parabolic cut pairs on their boundary…

Group Theory · Mathematics 2025-11-18 Kushlam Srivastava

In this paper, by using the residue theorem and asymptotic formulas of trigonometric and hyperbolic functions at the poles, we establish many relations involving two or more infinite series of trigonometric and hyperbolic trigonometric…

Number Theory · Mathematics 2017-08-09 Ce Xu

In this paper, we give constructions of strongly regular Cayley graphs and skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and our results generalize ten of the eleven sporadic…

Combinatorics · Mathematics 2012-03-01 Koji Momihara

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. The work to date has focussed on a few special situations: when the groups are $p$-groups; when the…

Combinatorics · Mathematics 2020-05-26 Joy Morris , Josip Smolcic

We show that finitely generated mapping tori of free groups have a canonical collection of maximal sub-mapping tori of finitely generated free groups with respect to which they are relatively hyperbolic and locally relatively quasi-convex.…

Group Theory · Mathematics 2025-10-06 Marco Linton

We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth…

Metric Geometry · Mathematics 2024-10-29 Or Kalifa

It is a conjecture of Colin and Honda that the number of Reeb periodic orbits of universally tight contact structures on hyperbolic manifolds grows exponentially with the period, and they speculate further that the growth rate of contact…

Symplectic Geometry · Mathematics 2016-01-20 Anne Vaugon