Twisted conjugacy in braid groups.

DOI10.1007/S11856-014-0032-4MaRDI QIDQ466083zbMATH OpenOpenAlexWikidataFDO

Authors Juan González-Meneses, Enric Ventura Capell

Publication date 24 October 2014

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.5690, https://idus.us.es/xmlui/handle/11441/41164

zbMATH Keywords

algorithmsbraid groupsnormal form theoremstwisted conjugacy classestwisted conjugacy problemsolvable conjugacy problem

Mathematics Subject Classification ID

Conjugacy classes for groups (20E45) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Abstract: In this note we solve the twisted conjugacy problem for braid groups, i.e. we propose an algorithm which, given two braids $u,vin{B}_n$ and an automorphism $phiinAut(B_n)$, decides whether $v=(phi(x){)}^{-1}ux$ for some $xin{B}_n$. As a corollary, we deduce that each group of the form $B_{n}timesH$, a semidirect product of the braid group $B_n$ by a torsion-free hyperbolic group $H$, has solvable conjugacy problem.

Recommendations

• A class of twisted braided groups
• Twisted conjugacy in simply connected groups.
• Twisted conjugacy in certain Artin groups.
• Twisted Morita-Mumford classes on braid groups.
• On braid groups.
• Braid groups in complex spaces.
• Braid groups and loop spaces
• Braid groups, mapping class groups and their homology with twisted coefficients
• On braids and groups \(G_n^k\).
• Conjugacy problem for braid groups and Garside groups.

Cites work

• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 2086696 (Why is no real title available?)
• scientific article; zbMATH DE number 2209669 (Why is no real title available?)
• A new approach to the conjugacy problem in Garside groups.
• A new approach to the word and conjugacy problems in the braid groups
• ALGORITHMS FOR POSITIVE BRAIDS
• Artin-Gruppen und Coxeter-Gruppen
• Automorphismen von Homotopiekettenringen
• Conjugacy problem for braid groups and Garside groups.
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• Geodesic automation and growth functions for Artin groups of finite type
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• Orbit decidability and the conjugacy problem for some extensions of groups.
• THE BRAID GROUP AND OTHER GROUPS
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS
• The Automorphism Groups of the Braid Groups
• The cyclic sliding operation in Garside groups.

Cited in

(10)

• On the cycling operation in braid groups.
• A class of twisted braided groups
• The conjugacy problem in extensions of Thompson's group \(F\)
• scientific article; zbMATH DE number 2135190 (Why is no real title available?)
• Identifying half-twists using randomized algorithm methods.
• Two-sided braid groups and asymptotic inclusions.
• A note on the shifted conjugacy problem in braid groups.
• On generalized conjugacy and some related problems
• Cocycle twists and extensions of braided doubles
• The braid group of ℤ ⁿ

This page was built for publication: Twisted conjugacy in braid groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466083)