Martin Capacity for Markov Chains
Abstract
The probability that a transient Markov chain, or a Brownian path, will ever visit a given set Lambda, is classically estimated using the capacity of Lambda with respect to the Green kernel G(x,y). We show that replacing the Green kernel by the Martin kernel G(x,y)/G(0,y) yields improved estimates, which are exact up to a factor of 2. These estimates are applied to random walks on lattices, and also to explain a connection found by R. Lyons between capacity and percolation on trees.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2004
- DOI:
- 10.48550/arXiv.math/0404054
- arXiv:
- arXiv:math/0404054
- Bibcode:
- 2004math......4054B
- Keywords:
-
- Probability;
- 60J45;
- 60J10 (Primary) 60J65;
- 60J15;
- 60K35 (Secondary)
- E-Print:
- 21 pages