Remarks on random walks on graphs and the Floyd boundary

From MaRDI portal
Publication:6366352




Abstract: We show that for a uniformly irreducible random walk on a graph, with bounded range, there is a Floyd function for which the random walk converges to its corresponding Floyd boundary. Moreover if we add the assumptions, p(n)(v,w)leqChon, where ho<1 is the spectral radius, then for any Floyd function f that satisfies sumn=1inftynf(n)<infty, the Dirichlet problem with respect to the Floyd boundary is solvable.











This page was built for publication: Remarks on random walks on graphs and the Floyd boundary

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