可约性问题的多项式时间解法
几何拓扑
2007-05-23 v3 群论
摘要
我们提出一种算法，用于判定给定辫子是否为伪 Anosov、可约或周期。该算法基于 Garside 的加权分解，且在输入辫子的字长上是多项式时间的。此外，若输入为某类可约辫子，则可完全求出圆的约化系统。
引用
@article{arxiv.math/0610746,
title = {A polynomial-time solution to the reducibility problem},
author = {Ki Hyoung Ko and Jang Won Lee},
journal= {arXiv preprint arXiv:math/0610746},
year = {2007}
}
备注
13 pages, 7 figures