Article
On the centralizer of generic braids
Author/s | González-Meneses López, Juan
![]() ![]() ![]() ![]() ![]() ![]() ![]() Valladares García, Dolores |
Department | Universidad de Sevilla. Departamento de álgebra |
Publication Date | 2018-11 |
Deposit Date | 2019-03-13 |
Published in |
|
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 ... 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. |
Funding agencies | Ministerio de Economía y Competitividad (MINECO). España European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) |
Project ID. | MTM2013-44233-P
![]() MTM2016-76453-C2-1-P ![]() |
Citation | González-Meneses López, J. y Valladares García, D. (2018). On the centralizer of generic braids. Journal of Group Theory, 21 (6), 973-1000. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On the centralizer of generic ... | 394.5Kb | ![]() | View/ | |