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.
All Science Journal Classification (ASJC) codes
- Physics and Astronomy(all)
- Directed graphs
- Linear bases
- Noncommutative algebras