ID: math/9311201

The Geometry of Cycles in the Cayley Diagram of a Group

November 2, 1993

View on ArXiv

Similar papers 4

Integral criteria of hyperbolicity for graphs and groups

December 26, 2022

85% Match
Victor Gerasimov, Leonid Potyagailo
Group Theory
Metric Geometry

We establish three criteria of hyperbolicity of a graph in terms of ``average width of geodesic bigons''. In particular we prove that if the ratio of the Van Kampen area of a geodesic bigon $\beta$ and the length of $\beta$ in the Cayley graph of a finitely presented group $G$ is bounded above then $G$ is hyperbolic. We plan to use these results to characterize hyperbolic groups in terms of random walks.

Find SimilarView on arXiv

Groups acting acylindrically on hyperbolic spaces

December 3, 2017

85% Match
D. Osin
Group Theory

The goal of this article is to survey some recent developments in the study of groups acting on hyperbolic spaces. We focus on the class of acylindrically hyperbolic groups; it is broad enough to include many examples of interest, yet a significant part of the theory of hyperbolic and relatively hyperbolic groups can be generalized in this context. In particular, we discuss group theoretic Dehn filling and small cancellation theory in acylindrically hyperbolic groups. Many re...

Find SimilarView on arXiv

Corrigendum to "Graphs of hyperbolic groups and a limit set intersection theorem"

September 3, 2019

85% Match
Pranab Sardar
Geometric Topology
Group Theory

The purpose of this article is to point out a mistake in the published paper "Graphs of hyperbolic groups and limit set intersection theorem- Proc AMS, vol 146, no 5, pp 1859--1871, which subsequently weakens the main theorem of that paper. We state and prove a weaker result in this note.

Find SimilarView on arXiv

Finite generating sets of relatively hyperbolic groups and applications to geodesic languages

February 12, 2014

85% Match
Yago Antolín, Laura Ciobanu
Group Theory

Given a finitely generated relatively hyperbolic group $G$, we construct a finite generating set $X$ of $G$ such that $(G,X)$ has the `falsification by fellow traveler property' provided that the parabolic subgroups $\{H_\omega\}_{\omega\in \Omega}$ have this property with respect to the generating sets $\{X\cap H_\omega\}_{\omega\in \Omega}$. This implies that groups hyperbolic relative to virtually abelian subgroups, which include all limit groups and groups acting freely o...

Find SimilarView on arXiv

Polynomial-time proofs that groups are hyperbolic

May 23, 2019

85% Match
Derek Holt, Stephen Linton, Max Neunhoeffer, Richard Parker, ... , Roney-Dougal Colva M.
Group Theory

It is undecidable in general whether a given finitely presented group is word hyperbolic. We use the concept of pregroups, introduced by Stallings, to define a new class of van Kampen diagrams, which represent groups as quotients of virtually free groups. We then present a polynomial-time procedure which analyses these diagrams, and either returns an explicit linear Dehn function for the presentation, or returns fail, together with its reasons for failure. Furthermore, if our...

Find SimilarView on arXiv

Computing JSJ decompositions of hyperbolic groups

November 2, 2016

85% Match
Benjamin Barrett
Geometric Topology
Group Theory

We present an algorithm that computes Bowditch's canonical JSJ decomposition of a given one-ended hyperbolic group over its virtually cyclic subgroups. The algorithm works by identifying topological features in the boundary of the group. As a corollary we also show how to compute the JSJ decomposition of such a group over its virtually cyclic subgroups with infinite centre. We also give a new algorithm that determines whether or not a given one-ended hyperbolic group is virtu...

Find SimilarView on arXiv

Subdivision rules for all Gromov hyperbolic groups

August 8, 2017

85% Match
Brian Rushton
Geometric Topology
Group Theory

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 information about the group. This extends a result from Cannon and Swenson in 1998 that hyperbolic groups can be described by a recursive sequence of overlapping coverings by possibly wild sets, and demonstrates the existence of non-cubulated gr...

Find SimilarView on arXiv

A brief introduction to Gromov's notion of hyperbolic groups

December 25, 2002

85% Match
Stephen Semmes
Classical Analysis and ODEs

A basic point about hyperbolic groups is that they have "spaces at infinity" which are spaces of homogeneous type in the sense of Coifman and Weiss, and with a lot of self-similarity coming from the group. This short survey deals with some of the notions involved.

Find SimilarView on arXiv

Generic Phenomena in Groups -- Some Answers and Many Questions

November 28, 2012

85% Match
Igor Rivin
Geometric Topology
Group Theory
Number Theory

We give a survey of some known results and of the many open questions in the study of generic phenomena in geometrically interesting groups.

Find SimilarView on arXiv

Algorithmic construction and recognition of hyperbolic 3-manifolds, links, and graphs

March 24, 2010

85% Match
Carlo Petronio
Geometric Topology

This survey article describes the algorithmic approaches successfully used over the time to construct hyperbolic structures on 3-dimensional topological "objects" of various types, and to classify several classes of such objects using such structures.

Find SimilarView on arXiv