Determinants of weighted path matrices

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.

7 pages, 3 figures

Cited by in corpus (5)

• Pfaffians and nonintersecting paths in graphs with cycles: Grassmann algebra methods
• Using Grassmann calculus in combinatorics: Lindström-Gessel-Viennot lemma and Schur functions
• Boundary Measurement Matrices for Directed Networks on Surfaces
• Integrable cluster dynamics of directed networks and pentagram maps
• Hidden symmetries of weighted lozenge tilings