The generalised word problem in hyperbolic and relatively hyperbolic groups
From MaRDI portal
Publication:1799015
DOI10.1016/j.jalgebra.2018.09.008zbMath1428.20032arXiv1511.00548MaRDI QIDQ1799015
Laura Ciobanu, Sarah Rees, Derek F. Holt
Publication date: 18 October 2018
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.00548
68Q45: Formal languages and automata
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20F67: Hyperbolic groups and nonpositively curved groups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The membership problem for 3-manifold groups is solvable
- Groups, the theory of ends, and context-free languages
- The accessibility of finitely presented groups
- Rational subgroups of biautomatic groups
- Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
- SOLVING THE WORD PROBLEM IN REAL TIME
- Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
- ON A GENERALIZATION OF DEHN'S ALGORITHM
- Subgroups of small Cancellation Groups
- WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM
- Real-Time Definable Languages
- Relatively hyperbolic groups