Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
By Franccois Dahmani, Vincent Guirardel. 2009
57 citations recorded by the source corpus.
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.
Subfields: Computational Theory and Mathematics, Geometry and Topology, Mathematical Physics
View Paper: https://www.semanticscholar.org/paper/6c0cdec49e5c2906482efabd88d75da8182898c4
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
In Geometry and Topology
- Vincent Guirardel
- Franccois Dahmani
- Denis V. Osin
- Alessandro Sisto
- Gilbert Levitt
- D. Groves
- Henry Wilton
- Nathanial P. Brown Narutaka Ozawa
In Mathematical Physics
- Vincent Guirardel
- Franccois Dahmani
- Denis V. Osin
- Alessandro Sisto
- Gilbert Levitt
- D. Groves
- Henry Wilton
- Nathanial P. Brown Narutaka Ozawa
Citations in the corpus
- The Isomorphism Problem for All Hyperbolic Groups (2010, methodology): “We will use the following result from [ DGu ].”