arXiv:2412.12195 [math.GR]AbstractReferencesReviewsResources
Rewriting in Artin groups without A_3 or B_3 subdiagrams
Rub'en Blasco-Garc'ia, Mar'ia Cumplido, Derek F. Holt, Rose Morris-Wright, Sarah Rees
Published 2024-12-14Version 1
We prove that the word problem in an Artin group G based on a diagram without A_3 or B_3 subdiagrams can be solved using a system of length preserving rewrite rules which, together with free reduction, can be used to reduce any word over the standard generators of G to a geodesic word in G in quadratic time. This result builds on work of Holt and Rees, and of Blasco, Cumplido and Morris-Wright. Those articles prove the same result for all Artin groups that are either sufficiently large or 3-free, respectively.
Categories: math.GR
Related articles: Most relevant | Search more
arXiv:math/0312188 [math.GR] (Published 2003-12-09)
Conjugacy in Artin groups and applications to the classification of surfaces
arXiv:2310.14632 [math.GR] (Published 2023-10-23)
Artin groups of type (2,3,n)
arXiv:1210.2101 [math.GR] (Published 2012-10-07)
Recognizing geometric 3-manifold groups using the word problem