Loop-erased walks and total positivity

Authors
Citation
S. Fomin, Loop-erased walks and total positivity, T AM MATH S, 353(9), 2001, pp. 3563-3583
Citations number
22
Categorie Soggetti
Mathematics
Journal title
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY
ISSN journal
00029947 → ACNP
Volume
353
Issue
9
Year of publication
2001
Pages
3563 - 3583
Database
ISI
SICI code
0002-9947(2001)353:9<3563:LWATP>2.0.ZU;2-#
Abstract
We consider matrices whose elements enumerate weights of walks in planar di rected weighted graphs (not necessarily acyclic). These matrices are totall y 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 posi tivity of hitting matrices of Brownian motion in planar domains.