The Library
The compressed word problem in relatively hyperbolic groups
Tools
Tools
Tools
Holt, Derek F. and Rees, Sarah (2022) The compressed word problem in relatively hyperbolic groups. Journal of Algebra, 607 (Part B). pp. 305-343. doi:10.1016/j.jalgebra.2022.01.001 ISSN 0021-8693.
|
PDF
WRAP-compressed-word-problem-relatively-hyperbolic-groups-Holt-2022.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (645Kb) | Preview |
Official URL: https://doi.org/10.1016/j.jalgebra.2022.01.001
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.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
| Library of Congress Subject Headings (LCSH): | Word problems (Mathematics), Hyperbolic groups | ||||||||
| Journal or Publication Title: | Journal of Algebra | ||||||||
| Publisher: | Academic Press Inc Elsevier Science | ||||||||
| ISSN: | 0021-8693 | ||||||||
| Official Date: | 1 October 2022 | ||||||||
| Dates: |
|
||||||||
| Volume: | 607 | ||||||||
| Number: | Part B | ||||||||
| Page Range: | pp. 305-343 | ||||||||
| DOI: | 10.1016/j.jalgebra.2022.01.001 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Date of first compliant deposit: | 7 January 2022 | ||||||||
| Date of first compliant Open Access: | 12 January 2023 | ||||||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
