Mathematics – Probability
Scientific paper
2009-11-02
Mathematics
Probability
Scientific paper
We prove that on any infinite, connected, locally finite, transitive graph G, the probability of the random walk being within $\eps \sqrt{t}$ of the origin after t steps is at most $O(\eps)$. A similar statement holds for finite graphs, up to the relaxation time of the walk. Our approach uses non-constant 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 existence of such harmonic maps by constructing them from the heat flow on a Folner set.
Lee James R.
Peres Yuval
No associations
LandOfFree
Harmonic maps on amenable groups and a diffusive lower bound for random walks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Harmonic maps on amenable groups and a diffusive lower bound for random walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Harmonic maps on amenable groups and a diffusive lower bound for random walks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-29271