The compressed word problem in relatively hyperbolic groups

DOI10.1016/J.JALGEBRA.2022.01.001MaRDI QIDQ2153344zbMATH OpenOpenAlexWikidataFDO

Authors 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

compressed word problempolynomial timerelatively hyperbolic groups

Mathematics Subject Classification ID

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

Recommendations

• Polynomial-time word problems.
• The generalised word problem in hyperbolic and relatively hyperbolic groups
• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• The conjugacy problem for relatively hyperbolic groups.
• The Compressed Word Problem for Groups

Cites work

• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1941341 (Why is no real title available?)
• scientific article; zbMATH DE number 849252 (Why is no real title available?)
• REGULARITY OF QUASIGEODESICS IN A HYPERBOLIC GROUP
• Relatively hyperbolic groups
• Relatively hyperbolic groups.
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• The Compressed Word Problem for Groups
• The Smallest Grammar Problem
• Word Problems and Membership Problems on Compressed Words

Cited in

(9)

• Compression techniques in group theory
• Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups
• The Compressed Word Problem for Groups
• Word Problems and Membership Problems on Compressed Words
• Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups
• The compressed word problem in relatively hyperbolic groups
• The compressed conjugacy problem in relatively hyperbolic groups
• Compressed decision problems in hyperbolic groups
• Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems

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 Q2153344)