|国家预印本平台
首页|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

The Word Problem is Solvable for 3-free Artin groups in Quadratic Time

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论