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

PDF 下载: 英文版 中文版pdf翻译中