Computation of centralizers in braid groups and Garside groups. (Q1884037)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computation of centralizers in braid groups and Garside groups. |
scientific article |
Statements
Computation of centralizers in braid groups and Garside groups. (English)
0 references
25 October 2004
0 references
The authors give a new method to compute the centralizer of an element in Artin braid groups and, more generally, in Garside groups. This method, together with the solution of the conjugacy problem given previously by the authors, are two main steps for solving conjugacy systems, thus breaking recently discovered cryptosystems based in braid groups. They also present the result of their computations, where they notice that their algorithm yields surprisingly small generating sets for the centralizers.
0 references
braid groups
0 references
Artin groups
0 references
Garside groups
0 references
conjugacy problem
0 references
conjugacy classes
0 references
normal forms
0 references
centralizers
0 references
generating sets
0 references