Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
Group Theory
2020-07-20 v2
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 hyperbolic groups (maybe with torsion). Additionnally, we can deal with quasi-isometrically embeddable rational constraints.
Cite
@article{arxiv.0901.1830,
title = {Foliations for solving equations in groups: free, virtually free, and hyperbolic groups},
author = {François Dahmani and Vincent Guirardel},
journal= {arXiv preprint arXiv:0901.1830},
year = {2020}
}
Comments
70 pages, 7 figures, revised version. To appear in Journal of Topology