Mathematics – Combinatorics
Scientific paper
2007-07-24
Mathematics
Combinatorics
20 pages, Latex; an expanded and corrected version; to appear in "Advances of Applied Mathematics"
Scientific paper
We construct and study a class of algebras associated to generalized layered graphs, i.e. directed graphs with a ranking function on their vertices. Each finite directed acyclic graph admits countably many structures of a generalized layered graph. We construct linear bases in such algebras and compute their Hilbert series. Our interest to generalized layered graphs and algebras associated to those graphs is motivated by their relations to factorizations of polynomials over noncommutative rings.
Retakh Vladimir
Wilson Robert Lee
No associations
LandOfFree
Algebras associated to acyclic directed graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Algebras associated to acyclic directed graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebras associated to acyclic directed graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-440864