Boundary and entropy of space homogeneous Markov chains

DOI10.1214/aop/1020107770zbMath1021.60056OpenAlexW2042046173MaRDI QIDQ1872261

Wolfgang Woess, Vadim A. Kaimanovich

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1020107770

zbMATH Keywords

entropyPoisson boundaryDiestel-Leader graphhomogeneous Markov operator

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Boundary theory for Markov processes (60J50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Shannon's theorem for locally compact groups, Random walks on Baumslag-Solitar groups, FINITE VORONOI DECOMPOSITIONS OF INFINITE VERTEX TRANSITIVE GRAPHS, The Poisson boundary of lamplighter random walks on trees, Harmonic operators of ergodic quantum group actions, Mathematical representation of Clausius' and Kelvin's statements of the second law and irreversibility, Discrete random walks on the group Sol, Amenable hyperbolic groups, Local limit theorem for a Markov additive process on with a null recurrent internal Markov chain, Instability of set recurrence and Green's function on groups with the Liouville property, Limit distributions of branching Markov chains, Asymptotic entropy and Green speed for random walks on countable groups, Asymptotic entropy of the ranges of random walks on discrete groups, Branching number of a pseudogroup, On fixing boundary points of transitive hyperbolic graphs, Horocyclic products of trees, Counting subgraphs in hyperbolic graphs with symmetry, Invariance, quasi-invariance, and unimodularity for random graphs, The absolute of finitely generated groups. II: The Laplacian and degenerate parts, Boundary representations of \(\lambda \)-harmonic and polyharmonic functions on trees, A note on the Poisson boundary of lamplighter random walks, Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture, On transformations of Markov chains and Poisson boundary, Hyperbolic and parabolic unimodular random maps, Amenability and the Liouville property, Amenability via random walks.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boundaries of random walks on graphs and groups with infinitely many ends
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Poisson boundaries of discrete groups of matrices
• Automorphism groups of graphs as topological groups
• Random walks on discrete groups: Boundary and entropy
• Amenable group actions on infinite graphs
• Brownian motion on foliations: Entropy, invariant measures, mixing
• Polynomidentitäten und Permutationsdarstellungen lokalkompakter Gruppen
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Harmonic analysis of probability measures on hypergroups
• A survey on graphs with polynomial growth
• Spaces with an abstract convolution of measures
• Group-invariant percolation on graphs
• Fixed sets and free subgroups of groups acting on metric spaces
• Vertex-transitive graphs and accessibility
• Random walks on the affine group of local fields and of homogeneous trees
• Transition operators, groups, norms, and spectral radii
• The Poisson boundary of covering Markov operators
• Cutting up graphs
• On problems related to growth, entropy, and spectrum in group theory
• Über die Enden diskreter Räume und Gruppen
• GRAPHS WITH POLYNOMIAL GROWTH
• Markov Processes and Related Problems of Analysis
• Ends of graphs. II
• Hausdorff dimension of the harmonic measure on trees
• Computing Norms of Group-Invariant Transition Operators
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Topological groups and recurrence of quasi transitive graphs
• Random Walks on Infinite Graphs and Groups
• LECTURES ON THE ENTROPY THEORY OF MEASURE-PRESERVING TRANSFORMATIONS
• The Poisson formula for groups with hyperbolic properties
• Random walks on Diestel-Leader graphs