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 条

[1] Reduction of Conjugacy Problem in braid groups, using two Garside structures
Samuel, Maffre
CODING AND CRYPTOGRAPHY, 2006, 3969 : 189 - 201
[2] Subgroup conjugacy problem for Garside subgroups of Garside groups
Kalka, Arkadius
Liberman, Eran
Teicher, Mina
GROUPS COMPLEXITY CRYPTOLOGY, 2010, 2 (02) : 157 - 174
[3] A new approach to the conjugacy problem in Garside groups
Gebhardt, V
JOURNAL OF ALGEBRA, 2005, 292 (01) : 282 - 302
[4] Solving the conjugacy problem in Garside groups by cyclic sliding
Gebhardt, Volker
Gonzalez-Meneses, Juan
JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (06) : 629 - 656
[5] Computation of Centralizers in Braid groups and Garside groups
Franco, N
González-Meneses, J
REVISTA MATEMATICA IBEROAMERICANA, 2003, 19 (02) : 367 - 384
[6] A Note on the Shifted Conjugacy Problem in Braid Groups
Kalka, Arkadius
Liberman, Eran
Teicher, Mina
GROUPS COMPLEXITY CRYPTOLOGY, 2009, 1 (02) : 227 - 230
[7] A Garside-theoretic approach to the reducibility problem in braid groups
Lee, Eon-Kyung
Lee, Sang-Jin
JOURNAL OF ALGEBRA, 2008, 320 (02) : 783 - 820
[8] TERM REWRITING FOR THE CONJUGACY PROBLEM AND THE BRAID-GROUPS
PEDERSEN, J
YODER, M
JOURNAL OF SYMBOLIC COMPUTATION, 1994, 18 (06) : 563 - 572
[9] TWISTED CONJUGACY IN BRAID GROUPS
Gonzalez-Meneses, Juan
Ventura, Enric
ISRAEL JOURNAL OF MATHEMATICS, 2014, 201 (01) : 455 - 476
[10] Twisted conjugacy in braid groups
Juan González-Meneses
Enric Ventura
Israel Journal of Mathematics, 2014, 201 : 455 - 476

← 1 2 3 4 5 →