Random walks on discrete groups: Boundary and entropy
From MaRDI portal
Publication:1100794
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
semidirect productsexponential growthamenable groupShannon-McMillan-Breiman theoremRadon-Nikodým transformsrelationship between probabilistic properties of random walks and algebraic characteristics of groups
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
Boundary and entropy of space homogeneous Markov chains, On random walks on wreath products, Factor and normal subgroup theorems for lattices in products of groups, The Ising model on diluted graphs and strong amenability, Tree-indexed random walks on groups and first passage percolation, Random walks on Baumslag-Solitar groups, Uniform ergodic convergence and averaging along Markov chain trajectories, An entropic proof of cutoff on Ramanujan graphs, The rate of escape for anisotropic random walks in a tree, Approximate lattices, The absolute of finitely generated groups. I: Commutative (semi)groups, Convergence of representation averages and of convolution powers, Convex-invariant means and a pathwise central limit theorem, Markov partitions and \(K_ 2\), Classification of amenable subfactors of type II, On the asymptotic and invariant \(\sigma\)-algebras of random walks on locally compact groups, Context-free languages and random walks on groups, Piecewise automatic groups., Homomorphisms to \(\mathbb R\) generated by quasimorphisms, Random walks on Teichmüller space and the mapping class group, Topological Markov chains, \(C^*\)-algebras, and \(K^ 2\), Asymptotics of distributions of random walks on multidimensional Pascal graphs and on root lattices, The relation of a group algebra to a tail \(\sigma\)-algebra of a random walk on a group, On exactness and isoperimetric profiles of discrete groups, Continuity of asymptotic characteristics for random walks on hyperbolic groups, Brownian motion on foliations: Entropy, invariant measures, mixing, The subadditive ergodic theorem and generic stretching factors for free group automorphisms., Poisson boundary of groups acting on \(\mathbb R\)-trees., On amenability of automata groups., Regularity of the entropy for random walks on hyperbolic groups, Rates of convergence for lamplighter processes, Harmonicity of Gibbs measures, The convolution equation of Choquet and Deny on nilpotent groups, Random walk and chaos of the spectrum. Solvable model, Disorder, entropy and harmonic functions, Discrete random walks on the group Sol, On the dimension of Furstenberg measure for \({SL}_{2}(\mathbb {R})\) random matrix products, Steganographic capacity for one-dimensional Markov cover, Homomorphisms to \(\mathbb R\) constructed from random walks, Biharmonic functions on groups and limit theorems for quasimorphisms along random walks, The rate of escape for random walks on polycyclic and metabelian groups, Random walks on directed covers of graphs, On state-closed representations of restricted wreath product of groups \(G_{p,d}=C_{p}wrC^{d}\), On the penetration distance in Garside monoids, Branching number of a pseudogroup, Ergodic properties of boundary actions and the Nielsen-Schreier theory, Some topics in the dynamics of group actions on rooted trees., Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups, Matrix random products with singular harmonic measure, Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition, 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, On problems related to growth, entropy, and spectrum in group theory, Differentiating the entropy of random walks on hyperbolic groups, Random processes with common cotransition probabilities, Isoperimetry of group actions., Folner sets of alternate directed groups, \(C^*\)-algebras, Gelfand-Kirillov dimension, and Følner sets, The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality, Amenable tensor categories and their realizations as AFD bimodules, Entropy of groups and subfactors, Harmonic functions, entropy, and a characterization of the hyperbolic space, Topological full groups of minimal subshifts with subgroups of intermediate growth, Phase transition in the exit boundary problem for random walks on groups, Random walks on the lamplighter group, Harmonic functions of linear growth on solvable groups, Stabilizer rigidity in irreducible group actions, Amenability, Reiter's condition and Liouville property, Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups, Random walks on countable groups, The absolute of finitely generated groups. II: The Laplacian and degenerate parts, Growth functions for some uniformly amenable groups, Poisson boundary of \(GL_d (\mathbb Q)\), Non-commutative Poisson boundaries and compact quantum group actions, Anchored expansion, percolation and speed. (With an appendix by Gábor Pete), Linear drift and entropy for regular covers, Positive speed for high-degree automaton groups, Product set phenomena for countable groups, Critical constants for recurrence of random walks on \(G\)-spaces., Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture, Entropy and drift for word metrics on relatively hyperbolic groups, On the bi-Lipschitz geometry of lamplighter graphs, The Poisson boundary of covering Markov operators, On self-similar sets with overlaps and inverse theorems for entropy, Random walks on groups and KMS states, Sharp lower bounds for the asymptotic entropy of symmetric random walks, Equipped graded graphs, projective limits of simplices, and their boundaries, The strong Liouville property for a class of random walks, Invariant random graphs with iid degrees in a general geography, The Poisson boundary of Teichmüller space, Boundaries of random walks on graphs and groups with infinitely many ends, Ergodic properties of the Erdős measure, the entropy of the goldenshift, and related problems, Examples of noncommutative groups with nontrivial exit-boundary, Poisson boundaries of discrete groups of matrices, 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., The boundary of a square tiling of a graph coincides with the Poisson boundary, Connectedness of spheres in Cayley graphs, Unnamed Item, FINITE VORONOI DECOMPOSITIONS OF INFINITE VERTEX TRANSITIVE GRAPHS, Harmonic functions on compactly generated groups, Amenability of groupoids and asymptotic invariance of convolution powers, CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS, Strong Shannon–McMillan–Breiman’s theorem for locally compact groups, Amenability and profinite completions of finitely generated groups, Boundaries of dense subgroups of totally disconnected groups, Liouville property of strongly transitive actions, The Hausdorff dimension of the harmonic measure for relatively hyperbolic groups, Most transient random walks have infinitely many cut times, Limit distributions of branching Markov chains, Arboreal structures on groups and the associated boundaries, The theory of filtrations of subalgebras, standardness, and independence, Stationary \(C^\ast \)-dynamical systems (with an appendix by Uri Bader, Yair Hartman, and Mehrdad Kalantar), Poisson representation and Furstenberg entropy of hypergroups, On the boundary at infinity for branching random walk, Large deviations for random walks on Gromov-hyperbolic spaces, Asymptotic behaviors of random walks on countable groups, Asymptotic entropy of transformed random walks, Unnamed Item, The lamplighter group of rank two generated by a bireversible automaton, An Abramov formula for stationary spaces of discrete groups, The Poisson boundary of a locally discrete group of diffeomorphisms of the circle, Lamplighter graphs do not admit harmonic functions of finite energy, The word and geodesic problems in free solvable groups, Rate of escape of random walks on free products, A geometric approach to on-diagonal heat kernel lower bounds on groups., On Continuity of Range, Entropy and Drift for Random Walks on Groups, Product set phenomena for measured groups, Non-triviality of the Poisson boundary of random walks on the group of Monod, Amenability versus non‐exactness of dense subgroups of a compact group, Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders, Uniform hyperfiniteness, Percolation on an infinitely generated group, Property A and the existence of a Markov process with a trivial Poisson boundary, Noncommutative Poisson boundaries of unital quantum operations, Polynomials and harmonic functions on discrete groups, Towards a Classification of Compact Quantum Groups of Lie Type, 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
