arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.3128math.CO
收藏

加权路矩阵的行列式

Determinants of weighted path matrices

Kelli Talaska

摘要:

我们找到了有向图的加权路矩阵的所有子式的有理表达式,推广了经典的Lindstr关于无圈有向图的om/Gessel-Viennot结果这些公式是根据图中的某些流给出的。

英文摘要:

We find rational expressions for all minors of the weighted path matrix of a directed graph, generalizing the classical Lindstrom/Gessel-Viennot result for acyclic directed graphs. The formulas are given in terms of certain flows in the graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑