The conjugacy problem in right-angled Artin groups and their subgroups - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of topology Année : 2009

The conjugacy problem in right-angled Artin groups and their subgroups

Résumé

We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups (i.e. fundamental groups of configuration spaces of points in graphs), many hyperbolic groups, and it coincides with the class of fundamental groups of ``special cube complexes'' studied independently by Haglund and Wise.
Fichier principal
Vignette du fichier
ConjuLinPreprint.pdf (295.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00252125 , version 1 (12-02-2008)

Identifiants

Citer

John Crisp, Eddy Godelle, Bert Wiest. The conjugacy problem in right-angled Artin groups and their subgroups. Journal of topology, 2009, 2 (3), pp.442-460. ⟨hal-00252125⟩
210 Consultations
341 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More