English
Related papers

Related papers: Counting subgraphs in hyperbolic graphs with symme…

200 papers

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

A classical result of J\o rgensen and Thurston shows that the set of volumes of finite volume complete hyperbolic $3$-manifolds is a well-ordered subset of the real numbers of order type~$\omega^\omega$; moreover, each volume can only be…

Group Theory · Mathematics 2023-04-11 Clara Loeh

We prove that finitely generated relatively hyperbolic groups are bi-exact if and only if all peripheral subgroups are bi-exact. This is a generalization of Ozawa's result which claims that finitely generated relatively hyperbolic groups…

Group Theory · Mathematics 2024-09-17 Koichi Oyakawa

We use Margulis' construction together with lattice counting arguments to build Cayley graphs on $\mathrm{SL}_{2}\left(\mathbb{F}_{p}\right),\;p\to\infty$ which are d-regular graphs with girth…

Group Theory · Mathematics 2019-10-29 Ofir David

In this article we construct contracting elements in the standard Cayley graphs of the so-called periagroups, a family of groups introduced by the second-named author which include Coxeter groups, graph products, and Dyer groups. As a…

Group Theory · Mathematics 2025-04-23 Laura Ciobanu , Anthony Genevois

We investigate Cayley graphs of graph products by showing that graph products with vertex groups that have isomorphic Cayley graphs yield isomorphic Cayley graphs.

Group Theory · Mathematics 2025-03-20 Marjory Mwanza

$\delta$-hyperbolic graphs, originally conceived by Gromov in 1987, occur often in many network applications; for fixed $\delta$, such graphs are simply called hyperbolic graphs and include non-trivial interesting classes of "non-expander"…

Computational Complexity · Computer Science 2018-08-20 Bhaskar DasGupta , Marek Karpinski , Nasim Mobasheri , Farzaneh Yahyanejad

To reinforce the analogy between the mapping class group and the Cremona group of rank $2$ over an algebraic closed field, we look for a graph analoguous to the curve graph and such that the Cremona group acts on it non-trivially. A…

Group Theory · Mathematics 2023-06-22 Anne Lonjou

Compact locally maximal hyperbolic sets are studied via geometrically defined functional spaces that take advantage of the smoothness of the map in a neighborhood of the hyperbolic set. This provides a self-contained theory that not only…

Dynamical Systems · Mathematics 2007-05-23 Sebastien Gouezel , Carlangelo Liverani

We expand the structural theory of \ca graphs that avoid specific cyclic coset patterns. We present several characterisations of tree-likeness for these structures and show a close connection to $\alpha$-acyclic hypergraphs. A focus lies on…

Combinatorics · Mathematics 2021-12-24 Felix Canavoi

We prove that the topological complexity of a finite index subgroup of a hyperbolic group is linear in its index. This follows from a more general result relating the size of the quotient of a free cocompact action of hyperbolic group on a…

Group Theory · Mathematics 2024-10-15 Nir Lazarovich

The intersection pattern of the translates of the limit set of a quasi-convex subgroup of a hyperbolic group can be coded in a natural incidence graph, which suggests connections with the splittings of the ambient group. A similar incidence…

Group Theory · Mathematics 2014-11-11 Mahan Mj , Peter Scott , Gadde Swarup

We study boundary representations of hyperbolic groups $\Gamma$ on the (compactly embedded) function space $W^{\log,2}(\partial\Gamma)\subset L^2(\partial\Gamma)$, the domain of the logarithmic Laplacian on $\partial\Gamma$. We show that…

Group Theory · Mathematics 2024-08-14 Kevin Boucher , Ján Špakula

Numerical data concerning the growth of torsion in the first homology of non-arithmetic hyperbolic tetrahedral groups are collected. The data provide support the speculations of Bergeron and Venkatesh on the growth of torsion homology and…

Number Theory · Mathematics 2013-10-08 Mehmet Haluk Sengun

In geometric group theory one uses group actions on spaces to gain information about groups. One natural space to use is the Cayley graph of a group. The Cayley graph arguments that one encounters tend to require local finiteness, and hence…

Group Theory · Mathematics 2016-01-20 Robin M. Lassonde

Given a Gromov-hyperbolic group $G$ endowed with a finite symmetric generating set, we study the statistics of counting measures on the spheres of the associated Cayley graph under linear representations of $G$. More generally, we obtain a…

Dynamical Systems · Mathematics 2022-02-22 Stephen Cantrell , Cagri Sert

Generative network models play an important role in algorithm development, scaling studies, network analysis, and realistic system benchmarks for graph data sets. The commonly used graph-based benchmark model R-MAT has some drawbacks…

Data Structures and Algorithms · Computer Science 2016-07-01 Moritz von Looz , Mustafa Özdayi , Sören Laue , Henning Meyerhenke

Stallings remarked that an outer automorphism of a free group may be thought of as a subdivision of a graph followed by a sequence of folds. In this thesis, we prove that automorphisms of fundamental groups of graphs of groups satisfying…

Group Theory · Mathematics 2024-08-21 Rylee Alanza Lyman

Singular and sectional hyperbolic sets are the objects of the extension of the classical Smale Hyperbolic Theory to flows having invariant sets with singularities accumulated by regular orbits within the set. It is by now well-known that…

Dynamical Systems · Mathematics 2021-07-27 Vitor Araujo , Vinicius Coelho , Luciana Salgado

In this paper we study the hyperbolicity properties of a class of random groups arising as graph products associated to random graphs. Recall, that the construction of a graph product is a generalization of the constructions of right-angled…

Group Theory · Mathematics 2014-10-01 Ruth Charney , Michael Farber