We consider matrices whose elements enumerate weights of walks in planar directed weighted graphs (not necessarily acyclic). These matrices are totally nonnegative; more precisely, all their minors are formal power series in edge weights with nonnegative coefficients. A combinatorial explanation of this phenomenon involves loop-erased walks. Applications include total positivity of hitting matrices of Brownian motion in planar domains.
No takes yet. Share an insight, caveat, or question.
Sergey Fomin (2001) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: