HAL : hal-00252125, version 1

arXiv : 0802.1771

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Journal of topology 2, 3 (2009) 442-460

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

John Crisp 1, Eddy Godelle 2, Bert Wiest 3

(2009)

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.

1 :	Institut de Mathématiques de Bourgogne (IMB)
	CNRS : UMR5584 – Université de Bourgogne
2 :	Laboratoire de Mathématiques Nicolas Oresme (LMNO)
	CNRS : UMR6139 – Université de Caen Basse-Normandie
3 :	Institut de Recherche Mathématique de Rennes (IRMAR)
	CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne

Domaine

:

Mathématiques/Théorie des groupes Mathématiques/Topologie géométrique

Mots Clés : right-angled Artin group – partially commutative group – graph braid group – graph group – conjugacy problem – cubed complex – special cube complex

hal-00252125, version 1

http://hal.archives-ouvertes.fr/hal-00252125

oai:hal.archives-ouvertes.fr:hal-00252125

Contributeur : Bert Wiest <>

Soumis le : Mardi 12 Février 2008, 16:39:43

Dernière modification le : Mercredi 24 Février 2010, 16:50:33