Abstract
We show that, given a finitely generated group G as the coordinate group of a finite system of equations over a torsion-free hyperbolic group Γ, there is an algorithm which constructs a cover of a canonical solution diagram. The diagram encodes all homomorphisms from G to Γ as compositions of factorizations through Γ-NTQ groups and canonical automorphisms of the corresponding NTQ-subgroups. We also give another characterization of Γ-limit groups as iterated generalized doubles over Γ.
| Original language | English |
|---|---|
| Pages (from-to) | 83-101 |
| Number of pages | 19 |
| Journal | Groups, Complexity, Cryptology |
| Volume | 11 |
| Issue number | 2 |
| DOIs | |
| State | Published - 1 May 2019 |
Keywords
- Equations over hyperbolic groups
- Hom-diagrams
- JSJ decompositions
- NTQ-groups
- iterated generalized doubles
Fingerprint
Dive into the research topics of 'Effective construction of covers of canonical Hom-diagrams for equations over torsion-free hyperbolic groups'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver