Determinants of weighted path matrices

Details Determinants of weighted path matrices Determinants of weighted path matrices

2012-02-14

arxiv.org/abs/1202.3128v1

Mathematics

Combinatorics

7 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Determinants of weighted path matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Determinants of weighted path matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determinants of weighted path matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-555763