Conjugacy in Artin groups of extra-large type

Derek F. Holt and Sarah Rees


conjugacy problem, Artin groups, extra-large type


To appear in J. Algebra.


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.