El problema de la palabra en los grupos de trenzas

• Aguilar Martín, Javier ^[1]
  1. [1] Universidad de Sevilla

     Universidad de Sevilla

     Sevilla, España

     
• Localización: TEMat: Divulgación de trabajos de estudiantes de matemáticas, ISSN-e 2530-9633, Nº. 4, 2020, págs. 27-42
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    El problema de la palabra es uno de los problemas más importantes en teoría combinatoria de grupos. En este artículo presentamos una familia de grupos, los grupos de trenzas, donde es posible resolverlo, junto con uno de los algoritmos más eficientes que existen para ello.

  • English

    The word problem is one of the most important problems in combinatorial group theory. In this paper we present a family of groups, the braid groups, in which it is possible to solve it, together with one of the most efficient algorithms for that purpose.

• Referencias bibliográficas
  • AGUILAR MARTÍN, Javier.El problema de la palabra en los grupos de trenzas. Trabajo de Fin de Grado.Universidad de Sevilla, 2018.URL:https://hdl.handle.net/11441/77489.
  • ALUFFI, Paolo.Algebra:Chapter 0. Vol. 104. Graduate Studies in Mathematics. American MathematicalSociety, Providence, RI, 2009.https://doi.org/10.1090/gsm/104.
  • ARTIN, Emil. «Theorie der Zöpfe». En:Abhandlungen aus dem Mathematischen Seminar der Universi-tät Hamburg4.1 (1925), págs. 47-72.ISSN: 0025-5858.https://doi.org/10.1007/BF02950718.
  • ARTIN, Emil. «Theory of braids». En:Annals of Mathematics. Second Series48 (1947), págs. 101-126.ISSN: 0003-486X.https://doi.org/10.2307/1969218.
  • BIRMAN, Joan S.Braids, Links, and Mapping Class Groups. Vol. 82. Annals of Mathematics Studies.Princeton: Princeton University Press, 2016.https://doi.org/10.1515/9781400881420.
  • CLIFFORD, Alfred H. yPRESTON, Gordon B.The algebraic theory of semigroups. Vol. I. MathematicalSurveys, No. 7. Providence, Rhode Island: American...
  • DEHN, Max. «Über unendliche diskontinuierliche Gruppen». En:Mathematische Annalen71.1 (1911),págs. 116-144.ISSN: 0025-5831.https://doi.org/10.1007/BF01456932.
  • DEHN, Max. «Transformation der Kurven auf zweiseitigen Flächen». En:Mathematische Annalen72.3 (1912), págs. 413-421.ISSN: 0025-5831.https://doi.org/10.1007/BF01456725.
  • DEHORNOY, Patrick. «Groupes de Garside». En:Annales Scientifiques de l’École Normale Supérieure.Quatrième Série35.2 (2002), págs. 267-306.ISSN:...
  • ELRIFAI, Elsayed A. yMORTON, Hugh R. «Algorithms for positive braids». En:The Quarterly Journalof Mathematics. Oxford. Second Series45.180...
  • EPSTEIN, David B. A.;CANNON, James W.;HOLT, Derek F.;LEVY, Silvio V. F.;PATERSON, Michael S.,y THURSTON, William P.Word Processing in Groups....
  • GARSIDE, Frank A. «The braid group and other groups». En:The Quarterly Journal of Mathematics.Oxford. Second Series20 (1969), págs. 235-254.ISSN:...
  • GONZÁLEZ-MENESES, Juan ySILVERO, Marithania. «Polynomial braid combing». En:Mathematics ofComputation88.318 (2019), págs. 2027-2045.ISSN:...
  • HURWITZ, Adolf. «Ueber Riemann’sche Flächen mit gegebenen Verzweigungspunkten». En:Mathe-matische Annalen39.1 (1891), págs. 1-60.ISSN: 0025-5831.https://doi.org/10.1007/BF01199469.
  • LYNDON, Roger C. ySCHUPP, Paul E.Combinatorial Group Theory. Vol. 89. Classics in Mathematics.Berlin, Heidelberg: Springer, 2001.https://doi.org/10.1007/978-3-642-61896-3.
  • MAGNUS, Wilhelm. «Über Automorphismen von Fundamentalgruppen berandeter Flächen». En:Mathematische Annalen109.1 (1934), págs. 617-646.ISSN:...
  • MARKOFFJr., Andrey. «Foundations of the algebraic theory of tresses». En:Russian mathematiciansin the 20th century(2003), págs. 614-621.
  • NOVIKOV, Petr Sergeevič.On the algorithmic unsolvability of the word problem in group theory. Vol. 44.Trudy Matematicheskogo Instituta imeni...
  • ORE, Oystein. «Linear equations in non-commutative fields». En:Annals of Mathematics. SecondSeries32.3 (1931), págs. 463-477.ISSN: 0003-486X.https://doi.org/10.2307/1968245.