论文标题

部分可观测时空混沌系统的无模型预测

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

论文作者

Blasco-García, Rubén, Cumplido, María, Morris-Wright, Rose

论文摘要

我们给出了一个二次时间的显式和可计算算法,以解决不包含长度关系的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源