Loop-erased walks and total positivity

Simple item page
dc.creatorFomin, Sergey
dc.date2000-04-12
dc.date.accessioned2026-07-07T04:34:44Z
dc.date.available2026-07-07T04:34:44Z
dc.descriptionWe 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.
dc.description20 pages; 7 figures
dc.identifierhttps://arxiv.org/abs/math/0004083
dc.identifierhttp://arxiv.org/abs/math/0004083
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/59018
dc.subjectCombinatorics
dc.subjectProbability
dc.subjectRings and Algebras
dc.subject15A48 (Primary) 05C50, 31C20, 60J65 (Secondary}
dc.titleLoop-erased walks and total positivity
dc.typetext

Files

Collections

arXiv