Determinants of weighted path matrices
Combinatorics
2012-02-15 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1202.3128,
title = {Determinants of weighted path matrices},
author = {Kelli Talaska},
journal= {arXiv preprint arXiv:1202.3128},
year = {2012}
}
Comments
7 pages, 3 figures