Complexity of Linear Operators

Alexander S. Kulikov, Ivan Mikhailin, Andrey Mokhov +1

Let $A\in \{0,1{\}}^{n\times n}$ be a matrix with $z$ zeroes and $u$ ones and $x$ be an $n$-dimensional vector of formal variables over a semigroup $(S,\circ )$. How many semigroup…