Mostrar el registro sencillo del ítem

Artículo

dc.creatorBirman, Joan S.es
dc.creatorGebhardt, Volkeres
dc.creatorGonzález-Meneses López, Juanes
dc.date.accessioned2016-06-15T08:41:23Z
dc.date.available2016-06-15T08:41:23Z
dc.date.issued2007-10-15
dc.identifier.citationBirman, J.S., Gebhardt, V. y González-Meneses López, J. (2007). Conjugacy in Garside Groups III: Periodic braids. Journal of Algebra, 316 (2), 746-776.
dc.identifier.issn0021-8693es
dc.identifier.issn1090-266Xes
dc.identifier.urihttp://hdl.handle.net/11441/42280
dc.description.abstractAn element in Artin’s braid group Bn is said to be periodic if some power of it lies in the center of Bn. In this paper we prove that all previously known algorithms for solving the conjugacy search problem in Bn are exponential in the braid index n for the special case of periodic braids. We overcome this difficulty by putting to work several known isomorphisms between Garside structures in the braid group Bn and other Garside groups. This allows us to obtain a polynomial solution to the original problem in the spirit of the previously known algorithms. This paper is the third in a series of papers by the same authors about the conjugacy problem in Garside groups. They have a unified goal: the development of a polynomial algorithm for the conjugacy decision and search problems in Bn, which generalizes to other Garside groups whenever possible. It is our hope that the methods introduced here will allow the generalization of the results in this paper to all Artin-Tits groups of spherical type.es
dc.description.sponsorshipNational Science Foundation (United States)es
dc.description.sponsorshipMinisterio de Educación y Cienciaes
dc.description.sponsorshipFondo Europeo de Desarrollo Regionales
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofJournal of Algebra, 316 (2), 746-776.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectConjugacy problemes
dc.subjectBraid groupses
dc.subjectPeriodic elementses
dc.titleConjugacy in Garside Groups III: Periodic braidses
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de álgebraes
dc.relation.projectIDDMS-0405586es
dc.relation.projectIDMTM2004-07203-C02-01es
dc.relation.publisherversionhttp://dx.doi.org/10.1016/j.jalgebra.2007.02.002
dc.identifier.doi10.1016/j.jalgebra.2007.02.002es
idus.format.extent32 p.es
dc.journaltitleJournal of Algebraes
dc.publication.volumen316es
dc.publication.issue2es
dc.publication.initialPage746es
dc.publication.endPage776es
dc.relation.publicationplaceAmsterdames
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/42280

FicherosTamañoFormatoVerDescripción
Conjugacy in Garside Groups III ...564.0KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional