The generalised word problem in hyperbolic and relatively hyperbolic groups

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

zbMATH Keywords

context-free languagerelatively hyperbolic groupgeneralised word problemreal-time Turing machine

Mathematics Subject Classification ID

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