Mathematics – Group Theory
Scientific paper
2008-02-13
Mathematics
Group Theory
29 pages, 7 figures
Scientific paper
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.
Crisp John
Godelle Eddy
Wiest Bert
No associations
LandOfFree
The conjugacy problem in right-angled Artin groups and their subgroups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The conjugacy problem in right-angled Artin groups and their subgroups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The conjugacy problem in right-angled Artin groups and their subgroups will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-676462