Algorithmic Properties of Relatively Hyperbolic Groups

By Donovan Rebbechi. 2003

53 citations recorded by the source corpus.

The following discourse is inspired by the works on hyperbolic groups of Epstein, and Neumann/Reeves. Epstein showed that geometrically finite hyperbolic groups are biautomatic. Neumann/Reeves showed that virtually central extensions of word hyperbolic groups are biautomatic. We prove the following generalisation: Theorem. Let H be a geometrically finite hyperbolic group. Let sigma in H^2(H) and suppose that sigma restricted to P is zero for any parabolic subgroup P of H. Then the extension of H by sigma is biautomatic. We also prove another generalisation of the result of Epstein. Theorem. Let G be hyperbolic relative to H, with the bounded coset penetration property. Let H be a biautomatic group with a prefix-closed normal form. Then G is biautomatic. Based on these two results, it seems reasonable to conjecture the following (which the author believes can be proven with a simple generalisation of the argument in Section 1): Let G be hyperbolic relative to H, where H has a prefixed closed biautomatic structure. Let sigma in H^2(G) and suppose that sigma restricted to H is zero. Then the extension of G by sigma is biautomatic.

Subfields: Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/1dce2d9a84ad0c8def273a415e583168d6e8c656

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

  1. Franccois Dahmani
  2. Vincent Guirardel
  3. J. Manning
  4. Christopher Hruska
  5. Bruce Kleiner
  6. Denis V. Osin
  7. D. Groves
  8. Emina Alibegović

In Computer Graphics and Computer-Aided Design

  1. J. Manning
  2. Christopher Hruska
  3. Bruce Kleiner
  4. Denis V. Osin
  5. D. Groves
  6. Emina Alibegović

In Geometry and Topology

  1. D. Groves
  2. Denis V. Osin
  3. Vincent Guirardel
  4. Alessandro Sisto
  5. J. Manning
  6. Christopher Hruska
  7. Franccois Dahmani
  8. Emina Alibegović

Citations in the corpus