非交换代数上的多项式分解与有向图中的充分边集
量子代数
2009-11-11 v1 组合数学
摘要
对于具有唯一汇点和源点的有向图，我们关联一个非交换结合代数以及该代数上的一个多项式。图的边对应于该多项式的伪根。我们给出了一个充分条件，使得多项式的系数可由给定的一组伪根（边）有理表示。我们的结果基于本文亦证明的一个有向图新定理。
引用
@article{arxiv.math/0509260,
title = {Factorizations of Polynomials over Noncommutative Algebras and Sufficient Sets of Edges in Directed Graphs},
author = {Israel Gelfand and Sergei Gelfand and Vladimir Retakh and Robert Lee Wilson},
journal= {arXiv preprint arXiv:math/0509260},
year = {2009}
}
备注
15 pages, AMSTeX