English

Martin Capacity for Markov Chains

Probability 2007-05-23 v1

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.

Keywords

Cite

@article{arxiv.math/0404054,
  title  = {Martin Capacity for Markov Chains},
  author = {Itai Benjamini and Robin Pemantle and Yuval Peres},
  journal= {arXiv preprint arXiv:math/0404054},
  year   = {2007}
}

Comments

21 pages