dc.creator | González-Meneses López, Juan | es |
dc.creator | Valladares García, Dolores | es |
dc.date.accessioned | 2019-03-13T07:28:49Z | |
dc.date.available | 2019-03-13T07:28:49Z | |
dc.date.issued | 2018-11 | |
dc.identifier.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. | |
dc.identifier.issn | 1433-5883 | es |
dc.identifier.issn | 1435-4446 | es |
dc.identifier.uri | https://hdl.handle.net/11441/84183 | |
dc.description.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. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | De Gruyter | es |
dc.relation.ispartof | Journal of Group Theory, 21 (6), 973-1000. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Generic braids | es |
dc.title | On the centralizer of generic braids | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de álgebra | es |
dc.relation.projectID | MTM2013-44233-P | es |
dc.relation.projectID | MTM2016-76453-C2-1-P | es |
dc.relation.publisherversion | https://www.degruyter.com/downloadpdf/j/jgth.2018.21.issue-6/jgth-2018-0027/jgth-2018-0027.pdf | es |
dc.identifier.doi | 10.1515/jgth-2018-0027 | es |
dc.contributor.group | Universidad de Sevilla. FQM218: Singularidades, Geometría Algebraica Aritmética, Grupos y Homotopía | es |
idus.format.extent | 28 p. | es |
dc.journaltitle | Journal of Group Theory | es |
dc.publication.volumen | 21 | es |
dc.publication.issue | 6 | es |
dc.publication.initialPage | 973 | es |
dc.publication.endPage | 1000 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | |