A principle for converting Lindström-type lemmas to Stembridge-type theorems, with applications to walks, groves, and alternating flows

Owen Biesel

We prove that Fomin's generalization of Lindström's lemma for paths on acyclic directed graphs to walks on general directed graphs also generalizes a theorem of Stembridge in the s…