代数长度为三的拟正四股辫的算法识别
群论
2024-12-04 v2
摘要
我们给出一种算法，判定给定的四弦辫是否为三个因子的乘积，这些因子是辫群标准生成元的共轭。该算法为多项式时间。它基于Garside理论。我们还给出多项式算法，判定给定任意弦数的辫是否为两个因子的乘积，这两个因子是给定标准生成元幂的共轭（在我之前的论文中该问题在无多项式估计下被解决）。
引用
@article{arxiv.1504.06612,
title = {Algorithmic recognition of quasipositive 4-braids of algebraic length three},
author = {Stepan Yu. Orevkov},
journal= {arXiv preprint arXiv:1504.06612},
year = {2024}
}
备注
19 pages, 1 figure