Factorizations of Polynomials over Noncommutative Algebras and Sufficient Sets of Edges in Directed Graphs

Israel Gelfand, Sergei Gelfand, Vladimir Retakh +1

To directed graphs with unique sink and source we associate a noncommutative associative alsgebra and a polynomial over this algebra. Edges of the graph correspond to pseudo-roots…