Repository landing page
The conjugacy problem in right-angled Artin groups and their subgroups
Abstract
29 pages, 7 figuresInternational audienceWe 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- info:eu-repo/semantics/article
- Journal articles
- right-angled Artin group
- partially commutative group
- graph braid group
- graph group
- conjugacy problem
- cubed complex
- special cube complex
- 20F36, 20F10, 20F65
- [MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR]
- [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT]