Random walks on discrete groups: Boundary and entropy
From MaRDI portal
Publication:1100794
DOI10.1214/aop/1176993497zbMath0641.60009MaRDI QIDQ1100794
Vadim A. Kaimanovich, Anatoly M. Vershik
Publication date: 1983
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176993497
semidirect products; exponential growth; amenable group; Shannon-McMillan-Breiman theorem; Radon-Nikodým transforms; relationship between probabilistic properties of random walks and algebraic characteristics of groups
60G50: Sums of independent random variables; random walks
22D40: Ergodic theory on groups
28D20: Entropy and other invariants
20F99: Special aspects of infinite or finite groups
60J50: Boundary theory for Markov processes
43A07: Means on groups, semigroups, etc.; amenable groups
60B15: Probability measures on groups or semigroups, Fourier transforms, factorization
Related Items
Ergodic sequences of averages of group representations, QUANTUM MECHANICS IN AFC*-SYSTEMS, Entropy of Random Walks on Groups and the Macaev Norm, FURSTENBERG-TYPE FORMULAS OVER SHIFT SPACES, Rigidity of Furstenberg entropy for semisimple Lie group actions, Semi-classical limit for random walks, A matrix-valued Choquet–Deny theorem, Martin Boundaries of Random Walks: Ends of Trees and Groups, Convergence to Ends for Random Walks on the Automorphism Group of a Tree, On the strong liouville property for co-compact Riemannian covers, Composition of subfactors : new examples of infinite depth subfactors, Unnamed Item, Rate of escape of random walks on free products, A geometric approach to on-diagonal heat kernel lower bounds on groups., Random walks on the lamplighter group, Non-commutative Poisson boundaries and compact quantum group actions, The strong Liouville property for a class of random walks, Boundaries of random walks on graphs and groups with infinitely many ends, Examples of noncommutative groups with nontrivial exit-boundary, Probability measures on groups and some related ideals in group algebras, The Martin boundary for general isotropic random walks in a tree, Amenability and the Liouville property, Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators., Factor and normal subgroup theorems for lattices in products of groups, Piecewise automatic groups., On exactness and isoperimetric profiles of discrete groups, The subadditive ergodic theorem and generic stretching factors for free group automorphisms., Harmonicity of Gibbs measures, Isoperimetry of group actions., Harmonic functions, entropy, and a characterization of the hyperbolic space, Poisson boundaries of discrete groups of matrices, The rate of escape for anisotropic random walks in a tree, Convex-invariant means and a pathwise central limit theorem, Markov partitions and \(K_ 2\), Context-free languages and random walks on groups, Topological Markov chains, \(C^*\)-algebras, and \(K^ 2\), The relation of a group algebra to a tail \(\sigma\)-algebra of a random walk on a group, Brownian motion on foliations: Entropy, invariant measures, mixing, Random walk and chaos of the spectrum. Solvable model, Random processes with common cotransition probabilities, The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality, Entropy of groups and subfactors, The Poisson boundary of Teichmüller space, Ergodic properties of the Erdős measure, the entropy of the goldenshift, and related problems, Tree-indexed random walks on groups and first passage percolation, Uniform ergodic convergence and averaging along Markov chain trajectories, Convergence of representation averages and of convolution powers, On the asymptotic and invariant \(\sigma\)-algebras of random walks on locally compact groups, Rates of convergence for lamplighter processes, On drift and entropy growth for random walks on groups, Rate of escape of random walks on wreath products and related groups., Liouville property for groups and manifolds, Anchored expansion, percolation and speed. (With an appendix by Gábor Pete), Critical constants for recurrence of random walks on \(G\)-spaces., The Poisson boundary of covering Markov operators, Boundary and entropy of space homogeneous Markov chains, On random walks on wreath products, The Ising model on diluted graphs and strong amenability, Classification of amenable subfactors of type II, Random walks on Teichmüller space and the mapping class group, The convolution equation of Choquet and Deny on nilpotent groups, On problems related to growth, entropy, and spectrum in group theory, \(C^*\)-algebras, Gelfand-Kirillov dimension, and Følner sets, Amenable tensor categories and their realizations as AFD bimodules, The asymptotic lift of a completely positive map, Asymptotic entropy and Green speed for random walks on countable groups, Gromov's translation algebras, growth and amenability of operator algebras, The Poisson boundary of random rational affinities, Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs, Critical exponents for groups of isometries., The Poisson boundary of lamplighter random walks on trees, Phase transitions on nonamenable graphs, Amenability and Superharmonic Functions, "MÜNCHHAUSEN TRICK" AND AMENABILITY OF SELF-SIMILAR GROUPS, Dimensional properties of the harmonic measure for a random walk on a hyperbolic group, The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$, Harmonic functions on infinite graphs, Martin boundaries of cartesian products of markov chains, Boundaries and Modular Ideals on Locally Compact Groups, AMENABILITY AND STRONG AMENABILITY FOR FUSION ALGEBRAS WITH APPLICATIONS TO SUBFACTOR THEORY, Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
