The compressed word problem in relatively hyperbolic groups

DOI10.1016/J.JALGEBRA.2022.01.001arXiv2005.13917WikidataQ115571730 ScholiaQ115571730MaRDI QIDQ6341603

Publication date: 28 May 2020

Abstract: We prove that the compressed word problem in a group that is hyperbolic relative to a collection of free abelian subgroups is solvable in polynomial time.

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67)

This page was built for publication: The compressed word problem in relatively hyperbolic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6341603)