The Power Word Problem in Graph Products

Markus Lohrey, Florian Stober, Armin Weiß

The power word problem for a group $G$ asks whether an expression $u_1^{x_1}\cdots u_n^{x_n}$, where the $u_i$ are words over a finite set of generators of $G$ and the $x_i$ binar…