On the centralizer of generic braids
On the centralizer of generic braids
复制标题
浅谈通用辫子的扶正器
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
D. Valladares
中科院分区：
文献类型：
--
作者：
J. González;D. Valladares
摘要本文从Garside理论的角度研究了辫状体的中心化问题，结果表明，由于一般辫状体的超顶集具有非常特殊的结构，可以非常有效地计算生成子的极小集。本文提出了一种计算辫状体中心化器的算法，该辫状体的一般情况复杂度在输入长度上是二次的，并且在一般情况下输出一个最小生成器集。
Abstract We study the centralizer of a braid from the point of view of Garside theory, showing that generically a minimal set of generators can be computed very efficiently, as the ultra summit set of a generic braid has a very particular structure. We present an algorithm to compute the centralizer of a braid whose generic-case complexity is quadratic on the length of the input, and which outputs a minimal set of generators in the generic case.