MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose you have the simple random walk on $L=\mathbb{Z}^n,$ and $A \subset L$ is a subset (in my case, the subset is a union of hyperplanes, so in particular infinite). There is a random variable $T(A)$ -- the expected time to get from the origin to $A.$ The question is: is there some standard technology to upper bound the expectation of $T(A)?$ Any particularly recommended things to read?

share|cite|improve this question
Perhaps this paper will provide ideas: . "Lyapunov exponents of random walks in small random potential: the lower bound" by Mountford and Mourrat. They compute, under various conditions, "the first time at which the random walk [in $\mathbb{Z}^d$] crosses the hyperplane orthogonal to $\ell$ lying at distance $n$ from the origin." – Joseph O'Rourke Sep 3 '12 at 16:58
Thanks! I will check it out... – Igor Rivin Sep 3 '12 at 17:38
There is a book by Sydney Redner: A guide to first-passage processes, Cambridge UP, 2001. It rather discusses physical processes, and continuous random walks, often with n<=3, but may help to find bounds also for the discrete case and general n. – Karl Fabian Sep 3 '12 at 20:36
@Karl: thanks, I will try to look it up... – Igor Rivin Sep 3 '12 at 22:32

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.