Boundaries of random walks on graphs and groups with infinitely many ends
From MaRDI portal
(Redirected from Publication:756836)
Given an irreducible random walk \((Z_ n)\) on a locally finite graph G with infinitely many ends, whose transition function is invariant with respect to a closed subgroup \(\Gamma\) of automorphisms of G acting transitively on the vertex set of G, the author studies the asymptotic behavior of \((Z_ n)\) on the space \(\Omega\) of ends of G. Apart of a special case (i.e. if \(\Gamma\) is amenable) \(\Omega\) can be shown to be a Furstenberg boundary, \((Z_ n)\) converges almost surely (towards \(\Omega\)), and the corresponding Dirichlet problem can be solved. If \((Z_ n)\) has finite range, then \(\Omega\) can be identified with the Poisson boundary. Some of the results are applied to discrete groups with finitely many ends.
Recommendations
Cites work
- Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
- Amenable group actions on infinite graphs
- An inversion formula for the Radon transform on trees
- Automorphisms and endomorphisms of infinite locally finite graphs
- Convergence to Ends for Random Walks on the Automorphism Group of a Tree
- Cutting up graphs
- Harmonic functions and ends of graphs
- scientific article; zbMATH DE number 3988344 (Why is no real title available?)
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 3543391 (Why is no real title available?)
- scientific article; zbMATH DE number 3574107 (Why is no real title available?)
- scientific article; zbMATH DE number 3443951 (Why is no real title available?)
- scientific article; zbMATH DE number 3340822 (Why is no real title available?)
- scientific article; zbMATH DE number 3381557 (Why is no real title available?)
- scientific article; zbMATH DE number 3187168 (Why is no real title available?)
- Marche al�atoire sur le groupe libre et fronti�re de Martin
- Martin Boundaries of Random Walks: Ends of Trees and Groups
- Non-negative matrices and Markov chains. 2nd ed
- Noncommuting Random Products
- Random walks on discrete groups: Boundary and entropy
- Simple random walks on trees
- Über die Enden diskreter Räume und Gruppen
- Über unendliche Wege in Graphen
Cited in
(41)- Free groups and ends of graphs
- The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality
- Topological groups and infinite graphs
- A structure theorem for boundary-transitive graphs with infinitely many ends
- Fixed sets and free subgroups of groups acting on metric spaces
- Random walks on the affine group of local fields and of homogeneous trees
- Bilateral denseness of the hyperbolic limit points of groups acting on metric spaces
- Random walks on Baumslag-Solitar groups
- Boundary and entropy of space homogeneous Markov chains
- A characterization of Markov chains on infinite graphs by limiting distributions
- Remarks on random walks on graphs and the Floyd boundary
- Martin boundary covers Floyd boundary
- Boundaries and automorphisms of hierarchically hyperbolic spaces
- Analogues of Cayley graphs for topological groups
- Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
- The Poisson boundary of \(\mathrm{Out}(F_N)\)
- The Poisson boundary of lamplighter random walks on trees
- Stability phenomena for Martin boundaries of relatively hyperbolic groups
- Random Walks on Infinite Graphs and Groups
- Poisson boundary of groups acting on R-trees.
- Ends of graphs
- scientific article; zbMATH DE number 56188 (Why is no real title available?)
- Ends of graphs. II
- Boundary Theory and Harmonic Analysis on Boundary Transitive Graphs
- Analytic continuation of holonomy germs of Riccati foliations along Brownian paths
- Martin Boundaries of Random Walks: Ends of Trees and Groups
- Convergence to Ends for Random Walks on the Automorphism Group of a Tree
- scientific article; zbMATH DE number 778035 (Why is no real title available?)
- Topological groups and recurrence of quasi transitive graphs
- Random Walks on Infinite Graphs and Groups
- Phase transition in the exit boundary problem for random walks on groups
- Thompson's group F is not Liouville
- Boundaries of Z^n-free groups
- scientific article; zbMATH DE number 2236660 (Why is no real title available?)
- Asymptotic word length of random walks on HNN extensions
- Random walks on Diestel-Leader graphs
- The Hausdorff dimension of the harmonic measure for relatively hyperbolic groups
- Random walks on mapping class groups
- Branching random walks on relatively hyperbolic groups
- Continuity of asymptotic entropy on wreath products
- Sharp lower bounds for the asymptotic entropy of symmetric random walks
This page was built for publication: Boundaries of random walks on graphs and groups with infinitely many ends
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756836)
