scientific article; zbMATH DE number 1064801

From MaRDI portal
Publication:4356148





A random walk with transition matrix \(F\) is considered on a simple connected graph \(\Omega\) with distinguished vertex \(o\). A real valued function \(f\) on the vertices of \(\Omega\) is called positive harmonic if \(f\) is positive and \(Ff=f\). Mimicking the symmetric case in [\textit{P. G. Doyle} and \textit{J. L. Snell}, Random walks and electric networks, Carus Math. Monographs 22 (Mathematical Association of America) (1984; Zbl 0583.60065)], a flow \(j\) is defined on the edges of \(\Omega\). It is called positive if it flows away from \(o\), i.e. if \(j(y,x) \geq 0\) for every neighbour \(y\) of \(x\) that is closer to \(o\) than \(x\). In the case of a tree, it is proved that the cone of positive harmonic functions is isomorphic to the cone of positive flows. Considering flows along geodesics on the tree the result can be used to derive a Martin representation of positive harmonic functions. For the entire collection see [Zbl 0869.00032].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4356148)