Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality

The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality SummaryWe study the spatial behaviour of random walks on infinite graphs which are not necessarily invariant under some transitive group action and whose transition probabilities may have infinite range. We assume that the underlying graphG satisfies a strong isoperimetric inequality and that the transition operatorP is strongly reversible, uniformly irreducible and satisfies a uniform first moment condition. We prove that under these hypotheses the random walk converges almost surely to a random end ofG and that the Dirichlet problem forP-harmonic functions is solvable with respect to the end compactification If in addition the graph as a metric space is hyperbolic in the sense of Gromov, then the same conclusions also hold for the hyperbolic compactification in the place of the end compactification. The main tool is the exponential decay of the transition probabilities implied by the strong isoperimetric inequality. Finally, it is shown how the same technique can be applied to Brownian motion to obtain analogous results for Riemannian manifolds satisfying Cheeger's isoperimetric inequality. In particular, in this general context new (and simpler) proofs of well known results on the Dirichlet problem for negatively curved manifolds are obtained. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Probability Theory and Related Fields Springer Journals

The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality

Download PDF
22 pages

Loading next page...
 
/lp/springer-journals/the-dirichlet-problem-at-infinity-for-random-walks-on-graphs-with-a-Fquf0TEJGR

References (46)

Publisher
Springer Journals
Copyright
Copyright © Springer-Verlag 1992
ISSN
0178-8051
eISSN
1432-2064
DOI
10.1007/bf01192066
Publisher site
See Article on Publisher Site

Abstract

SummaryWe study the spatial behaviour of random walks on infinite graphs which are not necessarily invariant under some transitive group action and whose transition probabilities may have infinite range. We assume that the underlying graphG satisfies a strong isoperimetric inequality and that the transition operatorP is strongly reversible, uniformly irreducible and satisfies a uniform first moment condition. We prove that under these hypotheses the random walk converges almost surely to a random end ofG and that the Dirichlet problem forP-harmonic functions is solvable with respect to the end compactification If in addition the graph as a metric space is hyperbolic in the sense of Gromov, then the same conclusions also hold for the hyperbolic compactification in the place of the end compactification. The main tool is the exponential decay of the transition probabilities implied by the strong isoperimetric inequality. Finally, it is shown how the same technique can be applied to Brownian motion to obtain analogous results for Riemannian manifolds satisfying Cheeger's isoperimetric inequality. In particular, in this general context new (and simpler) proofs of well known results on the Dirichlet problem for negatively curved manifolds are obtained.

Journal

Probability Theory and Related Fields – Springer Journals

Published: Sep 1, 1992

Keywords: Manifold; Brownian Motion; Random Walk; Riemannian Manifold; Exponential Decay

There are no references for this article.