Random walks on discrete groups: Boundary and entropy

DOI10.1214/AOP/1176993497zbMath0641.60009OpenAlexW2044440663MaRDI 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

zbMATH Keywords

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

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Ergodic theory on groups (22D40) Entropy and other invariants (28D20) Special aspects of infinite or finite groups (20F99) Boundary theory for Markov processes (60J50) Means on groups, semigroups, etc.; amenable groups (43A07) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (only showing first 100 items - show all)

Shannon's theorem for locally compact groups ⋮ Poisson-Furstenberg boundary and growth of groups ⋮ Random walks on groups and discrete subordination ⋮ Subshifts with slow complexity and simple groups with the Liouville property ⋮ Law of large numbers for the drift of the two-dimensional wreath product ⋮ The asymptotic lift of a completely positive map ⋮ Property (T) and the Furstenberg entropy of nonsingular actions ⋮ Entropy and set cardinality inequalities for partition-determined functions ⋮ Martin Boundaries of Random Walks: Ends of Trees and Groups ⋮ Critical exponents for groups of isometries. ⋮ The Poisson boundary of lamplighter random walks on trees ⋮ An uncertainty principle for unimodular quantum groups ⋮ Random mappings of scaled graphs. ⋮ Ergodic sequences of averages of group representations ⋮ Optimal Control for Diffusions on Graphs ⋮ Convergence to Ends for Random Walks on the Automorphism Group of a Tree ⋮ Invariant measures for iterated function systems with inverses ⋮ Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint. ⋮ Rate of escape on the lamplighter tree ⋮ Realization of quantum group Poisson boundaries as crossed products ⋮ On the lattice of subgroups of the lamplighter group ⋮ Stability phenomena for Martin boundaries of relatively hyperbolic groups ⋮ Mixing time of the Chung-Diaconis-Graham random process ⋮ An embedding of the Morse boundary in the Martin boundary ⋮ Entropy of Bernoulli convolutions and uniform exponential growth for linear groups ⋮ Deviation inequalities for random walks ⋮ Theorie du Potentiel sur les Graphes et les Varietes ⋮ Harmonic operators of ergodic quantum group actions ⋮ Mathematical representation of Clausius' and Kelvin's statements of the second law and irreversibility ⋮ On a theorem of Avez ⋮ Almost invariance of distributions for random walks on groups ⋮ Long range random walks and associated geometries on groups of polynomial growth ⋮ Convergence towards the end space for random walks on Schreier graphs ⋮ Quantitative measure equivalence between amenable groups ⋮ Poisson boundaries of monoidal categories ⋮ Sparse expanders have negative curvature ⋮ Martin boundaries of cartesian products of markov chains ⋮ Asymptotic entropy and Green speed for random walks on countable groups ⋮ Gromov's translation algebras, growth and amenability of operator algebras ⋮ Asymptotic entropy of the ranges of random walks on discrete groups ⋮ Harmonic means ⋮ Groups and dynamics: topology, measure, and Borel structure. Abstracts from the workshop held January 16--22, 2022 ⋮ QUANTUM MECHANICS IN AFC*-SYSTEMS ⋮ Polynomially growing harmonic functions on connected groups ⋮ Behaviors of entropy on finitely generated groups ⋮ Generic stationary measures and actions ⋮ Weak mixing properties for non-singular actions ⋮ Absolute continuity of Bernoulli convolutions for algebraic parameters ⋮ Amenability of Groups and G-Sets ⋮ Hausdorff spectrum of harmonic measure ⋮ The Liouville property and random walks on topological groups ⋮ On the strong liouville property for co-compact Riemannian covers ⋮ Random walks on random coset spaces with applications to Furstenberg entropy ⋮ Harmonic functions on infinite graphs ⋮ Composition of subfactors : new examples of infinite depth subfactors ⋮ Search trees: metric aspects and strong limit theorems ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ Amenability and Superharmonic Functions ⋮ Ratio limits and Martin boundary ⋮ Toeplitz quotient $C^*$-algebras and ratio limits for random walks ⋮ Phase transitions on nonamenable graphs ⋮ Entropy of Random Walks on Groups and the Macaev Norm ⋮ Extensive amenability and an application to interval exchanges ⋮ Analyticity of the entropy and the escape rate of random walks in hyperbolic groups ⋮ Boundaries and Modular Ideals on Locally Compact Groups ⋮ Dimension of harmonic measures in hyperbolic spaces ⋮ POISSON BOUNDARIES OVER LOCALLY COMPACT QUANTUM GROUPS ⋮ The Poisson boundary of random rational affinities ⋮ Uniform uniform exponential growth of subgroups of the mapping class group ⋮ A note on the Poisson boundary of lamplighter random walks ⋮ Supercritical causal maps: geodesics and simple random walk ⋮ The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$ ⋮ Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs ⋮ A Poisson boundary for topological semigroups ⋮ Growth of periodic Grigorchuk groups ⋮ "MÜNCHHAUSEN TRICK" AND AMENABILITY OF SELF-SIMILAR GROUPS ⋮ FURSTENBERG-TYPE FORMULAS OVER SHIFT SPACES ⋮ A remark about supramenability and the Macaev norm ⋮ Comparing mixing times on sparse random graphs ⋮ Choquet-Deny groups and the infinite conjugacy class property ⋮ Doob equivalence and non-commutative peaking for Markov chains ⋮ Information functionals with applications to random walk and statistics ⋮ Nonsingular Gaussian actions: beyond the mixing case ⋮ Random walks on the discrete affine group ⋮ Equivariant discretizations of diffusions, random walks, and harmonic functions ⋮ Hyperbolic and parabolic unimodular random maps ⋮ Topics in Markov chains: mixing and escape rate ⋮ On the dimension of Bernoulli convolutions ⋮ On harmonic non-commutative $L^p$-operators on locally compact quantum groups ⋮ AMENABILITY AND STRONG AMENABILITY FOR FUSION ALGEBRAS WITH APPLICATIONS TO SUBFACTOR THEORY ⋮ Furstenberg entropy of intersectional invariant random subgroups ⋮ Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative ⋮ Random walks of infinite moment on free semigroups ⋮ Dimensional properties of the harmonic measure for a random walk on a hyperbolic group ⋮ Sublinear deviation between geodesics and sample paths ⋮ Rigidity of Furstenberg entropy for semisimple Lie group actions ⋮ Semi-classical limit for random walks ⋮ Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds ⋮ A matrix-valued Choquet–Deny theorem ⋮ Furstenberg entropy realizations for virtually free groups and lamplighter groups

This page was built for publication: Random walks on discrete groups: Boundary and entropy