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 条

[41] BRAID GROUPS AND WORD PROBLEMS IN BRAID GROUPS
LADEGAILLERIE, Y
BULLETIN DES SCIENCES MATHEMATIQUES, 1976, 100 (03): : 255 - 267
[42] Twisted conjugacy classes in symplectic groups, mapping class groups and braid groups (with an appendix written jointly with Francois Dahmani)
Alexander Fel’shtyn
Daciberg L. Gonçalves
Geometriae Dedicata, 2010, 146 : 211 - 223
[43] Improving an algorithm to solve multiple simultaneous conjugacy problems in braid groups
González-Meneses, J
Geometric Methods in Group Theory, 2005, 372 : 35 - 42
[44] Groups with decidable word problem that do not embed in groups with decidable conjugacy problem
Darbinyan, Arman
INVENTIONES MATHEMATICAE, 2021, 224 (03) : 987 - 997
[45] Groups with decidable word problem that do not embed in groups with decidable conjugacy problem
Arman Darbinyan
Inventiones mathematicae, 2021, 224 : 987 - 997
[46] Ordering Garside groups
Arcis, Diego
Paris, Luis
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2019, 29 (05) : 861 - 883
[47] Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups
Haubold, Niko
Lohrey, Markus
Mathissen, Christian
DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 218 - 230
[48] A practical attack on the root problem in braid groups
Groch, Anja
Hofheinz, Dennis
Steinwandt, Rainer
ALGEBRAIC METHODS IN CRYPTOGRAPHY, 2006, 418 : 121 - +
[49] On rigidity and the isomorphism problem for tree braid groups
Sabalka, Lucas
GROUPS GEOMETRY AND DYNAMICS, 2009, 3 (03) : 469 - 523
[50] Positive presentations of the braid groups and the embedding problem
Han, JW
Ko, KH
MATHEMATISCHE ZEITSCHRIFT, 2002, 240 (01) : 211 - 232

← 1 2 3 4 5 →