Conjugacy problem for braid groups and Garside groups

被引：50

作者：

Franco, N

González-Meneses, J

机构：

[1] Univ Sevilla, ETS Arquitectura, Dept Matemat Aplicada 1, E-41012 Seville, Spain

[2] Univ Evora, CIMS, Dept Matemat, P-7000 Evora, Portugal

[3] Univ Bourgogne, UMR 5584 CNRS, Lab Topol, F-21078 Dijon, France

来源：

JOURNAL OF ALGEBRA | 2003年 / 266卷 / 01期

关键词：

braid groups; Artin groups; garside groups; small Gaussian groups; conjugacy problem;

D O I：

10.1016/S0021-8693(03)00292-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present a new algorithm to solve the conjugacy problem in Artin braid groups, which is faster than the one presented by Birman, Ko, and Lee [Adv. Math. 139 (1998) 322-353], This algorithm can be applied not only to braid groups, but to all Garside groups (which include finite type Artin groups and torus knot groups among others). (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：112 / 132

页数：21

共 50 条

[31] ON THE CONJUGACY PROBLEM IN CERTAIN METABELIAN GROUPS
Gryak, Jonathan
Kahrobaei, Delaram
Martinez-Perez, Conchita
GLASGOW MATHEMATICAL JOURNAL, 2019, 61 (02) : 251 - 269
[32] THE CONJUGACY PROBLEM FOR KNOT-GROUPS
SELA, Z
TOPOLOGY, 1993, 32 (02) : 363 - 369
[33] On complexity of the word problem in braid groups and mapping class groups
Hamidi-Tehrani, H
TOPOLOGY AND ITS APPLICATIONS, 2000, 105 (03) : 237 - 259
[34] The conjugacy problem in automaton groups is not solvable
Sunic, Zoran
Ventura, Enric
JOURNAL OF ALGEBRA, 2012, 364 : 148 - 154
[35] The conjugacy problem for groups, and Higman embeddings
Ol'Shanskii, AY
Sapir, MV
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 9 : 40 - 50
[36] On the conjugacy problem for automorphisms of free groups
Los, JE
TOPOLOGY, 1996, 35 (03) : 779 - 808
[37] The conjugacy problem in small Gaussian groups
Picantin, M
COMMUNICATIONS IN ALGEBRA, 2001, 29 (03) : 1021 - 1039
[38] CONJUGACY PROBLEM IN METABELIAN-GROUPS
NOSKOV, GA
MATHEMATICAL NOTES, 1982, 31 (3-4) : 252 - 258
[39] The Word and Conjugacy Problem for Shuffle Groups
Shnaps, Daniella Bak
GROUPS COMPLEXITY CRYPTOLOGY, 2009, 1 (02) : 143 - 164
[40] Twisted conjugacy classes in symplectic groups, mapping class groups and braid groups (with an appendix written jointly with Francois Dahmani)
Fel'shtyn, Alexander
Goncalves, Daciberg L.
GEOMETRIAE DEDICATA, 2010, 146 (01) : 211 - 223

← 1 2 3 4 5 →