Work

Foliations for solving equations in groups: free, virtually free, and hyperbolic groups

Year: 2010
Type: article
Abstract: 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.
Language: English
Open Access status: bronze
OpenAlex ID: W1993909257
FWCI: 0.803
Cites:
Cited by: 31
Related to: