Trading Determinism for Noncommutativity in Edmonds' Problem

V. Arvind, Abhranil Chatterjee, Partha Mukhopadhyay

Let $X=X_1\bigsqcup X_2\bigsqcup \dots \bigsqcup X_k$ be a partitioned set of variables such that the variables in each part $X_i$ are noncommuting but for any $i\ne j$, the variables $x\in…