Edmonds' problem and the membership problem for orbit semigroups of quiver representations

Calin Chindris, Daniel Kline

A central problem in algebraic complexity, posed by J. Edmonds, asks to decide if the span of a given $l$-tuple $\V=(\V_1, \ldots, \V_l)$ of $N\times N$ complex matrices contains…