Conjugacy in Artin groups of extra-large type
Derek F. Holt and Sarah Rees
Keywords
conjugacy problem, Artin groups, extra-large type
Status
Published in J. Alg. 434 (2015) 12--26.
Abstract
We describe a constructive, cubic time solution to the conjugacy problem in
Artin groups of extra-large type, which was proved solvable in those groups
in \cite{AppelSchupp83}. We use results from \cite{HoltRees,CHR} that
characterise geodesic words in those groups, as well as the description of
conjugacy between elements involving three or more generators that is given in
\cite{AppelSchupp83}.
\
The preprint is available as gzipped
dvi (1 kB),
postscript (1 kB) and
pdf files.
Alternatively, you can request a copy by
e-mailing me.