The compressed word problem in relatively hyperbolic groups

DOI10.1016/j.jalgebra.2022.01.001OpenAlexW3032197567WikidataQ115571730 ScholiaQ115571730MaRDI QIDQ2153344

Sarah Rees, Derek F. Holt

Publication date: 4 July 2022

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.13917

zbMATH Keywords

polynomial timerelatively hyperbolic groupscompressed word problem

Mathematics Subject Classification ID

Group theory and generalizations (20-XX) Associative rings and algebras (16-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• RELATIVELY HYPERBOLIC GROUPS
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• The Smallest Grammar Problem
• REGULARITY OF QUASIGEODESICS IN A HYPERBOLIC GROUP
• The Compressed Word Problem for Groups
• Word Problems and Membership Problems on Compressed Words
• Relatively hyperbolic groups