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

Simple item page
dc.creatorCrisp, John
dc.creatorGodelle, Eddy
dc.creatorWiest, Bert
dc.date2008-02-13
dc.date.accessioned2026-07-07T09:20:28Z
dc.date.available2026-07-07T09:20:28Z
dc.descriptionWe 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.
dc.description29 pages, 7 figures
dc.identifierhttps://arxiv.org/abs/0802.1771
dc.identifierhttp://arxiv.org/abs/0802.1771
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/154731
dc.subjectGroup Theory
dc.subjectGeometric Topology
dc.subject20F36, 20F10, 20F65
dc.titleThe conjugacy problem in right-angled Artin groups and their subgroups
dc.typetext

Files

Collections

arXiv