Journal of Topology · 2010 · 31 citations · 0 references
Natural SciencesMathematicsAlgorithmsComputational GeometryGeometryAbstract AlgebraAlgebraic GeometryArithmetic GeometryConstraint SolvingGroup TheoryHyperbolic GeometryBand TheoryComputational Group TheoryFree GroupsGeometric Group Theory
We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips’ classification of measured band complexes. Using canonical representatives, we deduce an algorithm for solving equations and inequations in all hyperbolic groups (possibly with torsion). Additionally, we can deal with quasi-isometrically embeddable rational constraints.