Decidability of the Elementary Theory of a Torsion-Free Hyperbolic Group
arXiv:1303.0760
Abstract
Let G be a torsion free hyperbolic group. We prove that the elementary theory of G is decidable and admits an effective quantifier elimination to boolean combination of AE-formulas. The existence of such quantifier elimination was previously proved by Sela.
arXiv commentMisprints and errors corrected, referee suggestions addressed. arXiv admin note: substantial text overlap with arXiv:1207.1900
References in corpus (7)
- Relative hyperbolicity and relative quasiconvexity for countable groups
- Limit groups for relatively hyperbolic groups, II: Makanin-Razborov diagrams
- The conjugacy problem for relatively hyperbolic groups
- Existential questions in (relatively) hyperbolic groups {\it and} Finding relative hyperbolic structures
- Strong accessibility for finitely presented groups
- Conjugacy classes of solutions to equations and inequations over hyperbolic groups
- Quantifier elimination algorithm to boolean combination of -formulas in the theory of a free group