Artículo
On the centralizer of generic braids
Autor/es | González-Meneses López, Juan
Valladares García, Dolores |
Departamento | Universidad de Sevilla. Departamento de álgebra |
Fecha de publicación | 2018-11 |
Fecha de depósito | 2019-03-13 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) |
Identificador del proyecto | MTM2013-44233-P
MTM2016-76453-C2-1-P |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the centralizer of generic ... | 394.5Kb | [PDF] | Ver/ | |