与非循环有向图相关的代数
组合数学
2008-06-11 v3 环与代数
摘要
我们构造并研究了一类与广义分层图(即顶点上带有排序函数的有向图)相关的代数。每个有限有向无环图都容许可数多种广义分层图结构。我们在这些代数中构造了线性基并计算了其 Hilbert 级数。我们对广义分层图及相关代数的兴趣,源于它们与非交换环上多项式分解之间的联系。
引用
@article{arxiv.0707.3607,
title = {Algebras associated to acyclic directed graphs},
author = {Vladimir Retakh and Robert Lee Wilson},
journal= {arXiv preprint arXiv:0707.3607},
year = {2008}
}
评论
20 pages, Latex; an expanded and corrected version; to appear in "Advances of Applied Mathematics"