Solutions of Word Equations over Partially Commutative Structures

Volker Diekert, Artur Jeż, Manfred Kufleitner +1

Let $M(A,I)$ be a free partially commutative monoid with involution and $G(A,I)$ its quotient group (for example, a right-angled Artin or Coxeter group). We show that for any syste…