The Word Problem is Solvable for 3-free Artin groups in Quadratic Time
The Word Problem is Solvable for 3-free Artin groups in Quadratic Time
We give a quadratic-time explicit and computable algorithm to solve the word problem for Artin groups that do not contain any relations of length 3. Furthermore, we prove that, given two geodesic words representing the same element, one can obtain one from the other by using a set of homogeneous relations that never increase the word length.
Rubén Blasco-García、María Cumplido、Rose Morris-Wright
数学
Rubén Blasco-García,María Cumplido,Rose Morris-Wright.The Word Problem is Solvable for 3-free Artin groups in Quadratic Time[EB/OL].(2022-04-07)[2025-05-10].https://arxiv.org/abs/2204.03523.点此复制
评论