Scifaro

中文

辫子的快速 Nielsen-Thurston 分类

群论 2014-10-01 v3

作者: Matthieu Calvez

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了一种算法的存在性，该算法可解决辫群中的可约性问题，并且对于任意固定的辫指数，其运行时间关于辫长度为二次时间。

关键词

辫群 Nielsen-Thurston 分类可约性问题算法复杂度

引用

@article{arxiv.1112.0165,
  title  = {Fast nielsen-thurston classification of braids},
  author = {Matthieu Calvez},
  journal= {arXiv preprint arXiv:1112.0165},
  year   = {2014}
}