Determinants of weighted path matrices
From MaRDI portal
Publication:6231027
arXiv1202.3128MaRDI QIDQ6231027FDOQ6231027
Authors: Kelli Talaska 
Publication date: 14 February 2012
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.
This page was built for publication: Determinants of weighted path matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6231027)
