Twisted conjugacy in braid groups.

DOI10.1007/S11856-014-0032-4zbMATH Open1303.20043arXiv1104.5690OpenAlexW2165513389WikidataQ59275290 ScholiaQ59275290MaRDI QIDQ466083FDOQ466083

Authors: Juan González-Meneses, Enric Ventura Capell 

Publication date: 24 October 2014

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

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.

Full work available at URL: https://arxiv.org/abs/1104.5690

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.

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)

Cites Work

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

Cited In (10)

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

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)