The compressed word problem in relatively hyperbolic groups

DOI10.1016/J.JALGEBRA.2022.01.001MaRDI QIDQ6341603arXivWikidataFDO

Authors Derek F. Holt, Sarah Rees

Publication date 28 May 2020

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2022.01.001

Mathematics Subject Classification ID

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

arXiv classification

math.GR

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.

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)