The conjugacy problem in subgroups of right-angled Artin groups

Abstract

We prove that the conjugacy problem in a large and natural class of subgroups of right-angled Artin groups can be solved in linear time. This class of subgroups has been previously studied by Crisp and Wiest, and independently by Haglund and Wise, as fundamental groups of compact special cube complexes.