Harmonic maps on amenable groups and a diffusive lower bound for random walks

DOI10.1214/12-AOP779zbMATH Open1284.05250arXiv0911.0274OpenAlexW3102493546MaRDI QIDQ378807FDOQ378807

Authors: James R. Lee, Yuval Peres 

Publication date: 12 November 2013

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

Abstract: We prove diffusive lower bounds on the rate of escape of the random walk on infinite transitive graphs. Similar estimates hold for finite graphs, up to the relaxation time of the walk. Our approach uses nonconstant equivariant harmonic mappings taking values in a Hilbert space. For the special case of discrete, amenable groups, we present a more explicit proof of the Mok-Korevaar-Schoen theorem on the existence of such harmonic maps by constructing them from the heat flow on a F{o}lner set.

Full work available at URL: https://arxiv.org/abs/0911.0274

Recommendations

• Random walks on discrete groups: Boundary and entropy
• Boundaries and harmonic functions for random walks with random transition probabilities
• scientific article; zbMATH DE number 778035
• scientific article; zbMATH DE number 1342243
• Harmonic functions on hyperbolic graphs

zbMATH Keywords

harmonic mapsrandom walks on graphsrate of escape

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random walks on graphs (05C81) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05) Probabilistic potential theory (60J45)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Kazhdan's property
• Random Walks on Infinite Graphs and Groups
• Gaussian estimates for Markov chains and random walks on groups
• Symmetric Random Walks on Groups
• Title not available (Why is that?)
• Global existence theorems for harmonic maps to nonlocally compact spaces
• A new proof of Gromov’s theorem on groups of polynomial growth
• Critical percolation on certain nonunimodular graphs
• Almost isometric actions, property (T), and local rigidity
• Random walk in random groups.
• Embeddings of Discrete Groups and the Speed of Random Walks
• A finitary version of Gromov's polynomial growth theorem.
• Dynamic theory of growth in groups: Entropy, boundaries, examples
• Moderate growth and random walk on finite groups
• Isoperimetric inequalities and Markov chains
• On the norms of group-invariant transition operators on graphs
• Group-invariant percolation on graphs
• Stationary measures for random walks in a random environment with random scenery
• Harmonic forms with values in locally constant Hilbert bundles
• The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
• \(L_p\) compression, traveling salesmen, and stable walks.
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs

Cited In (19)

• Behaviors of entropy on finitely generated groups
• The rate of escape for random walks on polycyclic and metabelian groups
• Law of large numbers for the drift of the two-dimensional wreath product
• Disorder, entropy and harmonic functions
• Universal inequalities for Dirichlet eigenvalues on discrete groups
• Connective constants and height functions for Cayley graphs
• Title not available (Why is that?)
• Asymptotic behaviors of random walks on countable groups
• Isoperimetric profiles and random walks on some groups defined by piecewise actions
• Speed of random walks, isoperimetry and compression of finitely generated groups
• On the Compactness of a Family of Functions That are Harmonic for a Random Walk on a Group
• A finitary version of Gromov's polynomial growth theorem.
• Topics in Markov chains: mixing and escape rate
• Occupation measure of random walks and wired spanning forests in balls of Cayley graphs
• Lower bounds for random walks on amenable \(p\)-adic groups
• The Liouville property and Hilbertian compression
• Self-avoiding walks and amenability
• Diffusive estimates for random walks on stationary random graphs of polynomial growth
• Mixing time and expansion of non-negatively curved Markov chains

This page was built for publication: Harmonic maps on amenable groups and a diffusive lower bound for random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378807)