论文标题
部分可观测时空混沌系统的无模型预测
The Word Problem is Solvable for 3-free Artin groups in Quadratic Time
论文作者
论文摘要
我们给出了一个二次时间的显式和可计算算法,以解决不包含长度关系的Artin组的单词问题。此外,我们证明,给定两个代表同一元素的地理词,一个人可以通过使用一组永远不会增加单词长度的同质关系来从另一个元素中获得一个。
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.