Opened Access On the centralizer of generic braids

Show item statistics
Export to
Author: González-Meneses López, Juan
Valladares García, Dolores
Department: Universidad de Sevilla. Departamento de álgebra
Date: 2018-11
Published in: Journal of Group Theory, 21 (6), 973-1000.
Document type: Article
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.
Size: 394.5Kb
Format: PDF


DOI: 10.1515/jgth-2018-0027

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)