Boundary and Entropy of Space Homogeneous Markov Chains
Open Access
- 1 January 2002
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 30 (1) , 323-363
Abstract
We study the Poisson boundary ($\equiv$ representation of bounded harmonic functions) of Markov operators on discrete state spaces that are invariant under the action of a transitive group of permutations. This automorphism group is locally compact, but not necessarily discrete or unimodular. The main technical tool is the entropy theory which we develop along the same lines as in the case of random walks on countable groups, while, however, the implementation is different and exploits discreteness of the state space on the one hand and the path space of the induced random walk on the nondiscrete group on the other. Various new examples are given as applications, including a description of the Poisson boundary for random walks on vertex-transitive graphs with infinitely many ends and on the Diestel-Leader graphs.Keywords
This publication has 40 references indexed in Scilit:
- Hausdorff dimension of the harmonic measure on treesErgodic Theory and Dynamical Systems, 1998
- Random walks on the affine group of local fields and of homogeneous treesAnnales de l'institut Fourier, 1994
- Brownian motion on foliations: Entropy, invariant measures, mixingFunctional Analysis and Its Applications, 1988
- Automorphism groups of graphs as topological groupsMathematical Notes, 1985
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random WalksTransactions of the American Mathematical Society, 1984
- Random Walks on Discrete Groups: Boundary and EntropyThe Annals of Probability, 1983
- Polynomidentitäten und permutationsdarstellungen lokalkompakter gruppenInventiones Mathematicae, 1979
- Spaces with an abstract convolution of measuresAdvances in Mathematics, 1975
- LECTURES ON THE ENTROPY THEORY OF MEASURE-PRESERVING TRANSFORMATIONSRussian Mathematical Surveys, 1967
- Über die Enden diskreter Räume und GruppenCommentarii Mathematici Helvetici, 1944