Journal of Topology Advance Access originally published online on August 17, 2009
Journal of Topology 2009 2(3):442-460; doi:10.1112/jtopol/jtp018
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
© 2009 London Mathematical Society
The conjugacy problem in subgroups of right-angled Artin groups
Institut de Mathématiques de Bourgogne, CNRS UMR 5584, Université de Bourgogne, B.P. 47870, 21078 Dijon cedex, France jcrisp@gmail.com
Laboratoire de Mathématiques, Nicolas Oresme, CNRS UMR 6139, Université de Caen, 14032 Caen cedex, France eddy.godelle@math.unicaen.fr
IRMAR, CNRS UMR 6625, Campus de Beaulieu, Université de Rennes 1, 35042 Rennes, France bertold.wiest@univ-rennes1.fr
| Abstract |
|---|
We prove that the conjugacy problem in a large and natural class of subgroups of right-angled Artin groups can be solved in linear time. This class of subgroups has been previously studied by Crisp and Wiest, and independently by Haglund and Wise, as fundamental groups of compact special cube complexes.
Received April 1, 2008.
2000 Mathematics Subject Classification 20F10, 20F36, 20F65
This work was financially supported by the ACI JC1041 of the CNRS.