Remarks on random walks on graphs and the Floyd boundary

DOI10.4310/ARKIV.2022.V60.N1.A8arXiv2104.13719MaRDI QIDQ6366352FDOQ6366352

Authors: Panagiotis Spanos 

Publication date: 28 April 2021

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)leqCh{o}^n$, where $ho<1$ is the spectral radius, then for any Floyd function $f$ that satisfies $su{m}_{n=1}^{infty}nf(n)<infty$, the Dirichlet problem with respect to the Floyd boundary is solvable.

Mathematics Subject Classification ID

Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67) Topological methods in group theory (57M07) General properties and structure of locally compact groups (22D05)

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)