An extension of the Lindström-Gessel-Viennot theorem

Yi-Lin Lee

Consider a weighted directed acyclic graph $G$ having an upward planar drawing. We give a formula for the total weight of the families of non-intersecting paths on $G$ with any giv…