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 条

[21] CONJUGACY PROBLEM FOR KNOT GROUPS
APPEL, KI
MATHEMATISCHE ZEITSCHRIFT, 1974, 138 (03) : 273 - 294
[22] The conjugacy problem for Coxeter groups
Krammer, Daan
GROUPS GEOMETRY AND DYNAMICS, 2009, 3 (01) : 71 - 171
[23] ON EMBEDDING GROUPS AND CONJUGACY PROBLEM
COLLINS, DJ
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1969, 1 (4P4): : 674 - &
[24] Garside groups
Dehornoy, P
ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 2002, 35 (02): : 267 - 306
[25] The classification and the conjugacy classes of the finite subgroups of the sphere braid groups
Goncalves, Daciberg L.
Guaschi, John
ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2008, 8 (02): : 757 - 785
[26] Geometric embeddings of braid groups do not merge conjugacy classes
Juan González-Meneses
Boletín de la Sociedad Matemática Mexicana, 2014, 20 (2) : 297 - 305
[27] Geometric embeddings of braid groups do not merge conjugacy classes
Gonzalez-Meneses, Juan
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2014, 20 (02): : 297 - 305
[28] Conjugacy search in braid groups - From a braid-based cryptography point of view
Gebhardt, Volker
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 17 (3-4) : 219 - 238
[29] INTERVAL GARSIDE STRUCTURES FOR THE COMPLEX BRAID GROUPS B(e, e, n)
Neaime, Georges
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 372 (12) : 8815 - 8848
[30] Uniqueness of roots up to conjugacy in circular and hosohedral-type Garside groups
Garnier, Owen
JOURNAL OF GROUP THEORY, 2024, 27 (05) : 1091 - 1128

← 1 2 3 4 5 →