Saved in:
Bibliographic Details
Main Authors: Blasco-García, Rubén, Cumplido, María, Holt, Derek F., Morris-Wright, Rose, Rees, Sarah
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.12195
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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-García, Cumplido and Morris-Wright. Those articles prove the same result for all Artin groups that are either sufficiently large or 3-free, respectively.