Gelfand, Israel; Retakh, Vladimir; Serconek, Shirlei; Wilson, Robert Lee On a class of algebras associated to directed graphs. (English) Zbl 1080.05040 Sel. Math., New Ser. 11, No. 2, 281-295 (2005). Summary: To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over noncommutative algebras. We also construct a basis for our algebras associated to layered graphs. Cited in 5 ReviewsCited in 14 Documents MSC: 05C20 Directed graphs (digraphs), tournaments 15A15 Determinants, permanents, traces, other special matrix functions 16W30 Hopf algebras (associative rings and algebras) (MSC2000) 16S37 Quadratic and Koszul algebras Keywords:Noncommutative algebras; linear bases PDFBibTeX XMLCite \textit{I. Gelfand} et al., Sel. Math., New Ser. 11, No. 2, 281--295 (2005; Zbl 1080.05040) Full Text: DOI arXiv