3-自由Artin群的字问题可在二次时间内求解
摘要:解决不包含长度为3的关系的Artin群的字问题的二次时间显式和可计算的算法,并且进一步证明,给定代表相同元素的两个测地线字,可以通过使用一组同次关系从一个获得另一个,而不会增加字的长度
作者:Rub''en Blasco-Garc''ia and Mar''ia Cumplido and Rose Morris-Wright
论文ID:2204.03523
分类:Group Theory
分类简称:math.GR
提交时间:2023-07-24