dc.creator | Calvez, Matthieu | es |
dc.creator | Wiest, Bert | es |
dc.date.accessioned | 2016-10-17T07:28:00Z | |
dc.date.available | 2016-10-17T07:28:00Z | |
dc.date.issued | 2012-04 | |
dc.identifier.citation | Calvez, M. y Wiest, B. (2012). Fast algorithmic Nielsen-Thurston classification of four-strand braids. Journal of Knot Theory and Its Ramifications, 21 (5), 1250043-1-1250043-25. | |
dc.identifier.issn | 0218-2165 | es |
dc.identifier.issn | 1793-6527 | es |
dc.identifier.uri | http://hdl.handle.net/11441/47584 | |
dc.description.abstract | We give an algorithm which decides the Nielsen-Thurston type of a given four-strand braid. The complexity of our algorithm is quadratic with respect to word length. The proof of its validity is based on a result which states that for a reducible 4-braid which is as short as possible within its conjugacy class (short in the sense of Garside), reducing curves surrounding three punctures must be round or almost round. As an application, we give a polynomial time solution to the conjugacy problem for non-pseudo-Anosov
four-strand braids. | es |
dc.description.sponsorship | Université Européenne de Bretagne | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | World Scientific Publishing | es |
dc.relation.ispartof | Journal of Knot Theory and Its Ramifications, 21 (5), 1250043-1-1250043-25. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Braid | es |
dc.subject | Reducible braid | es |
dc.subject | Nielsen-Thurston classification | es |
dc.subject | Algorithm | es |
dc.title | Fast algorithmic Nielsen-Thurston classification of four-strand braids | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de álgebra | es |
dc.relation.publisherversion | http://www.worldscientific.com/doi/pdf/10.1142/S0218216511009959 | es |
dc.identifier.doi | 10.1142/S0218216511009959 | es |
dc.contributor.group | Universidad de Sevilla. FQM218: Geometria Algebraica, Sistemas Diferenciales y Singularidades | es |
idus.format.extent | 23 p. | es |
dc.journaltitle | Journal of Knot Theory and Its Ramifications | es |
dc.publication.volumen | 21 | es |
dc.publication.issue | 5 | es |
dc.publication.initialPage | 1250043-1 | es |
dc.publication.endPage | 1250043-25 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/47584 | |
dc.contributor.funder | Université Européenne de Bretagne | |