Put . The hypothesis implies . Since and survival to implies survival to , the tower property of conditional expectation gives
Apply this at and use to obtain
This is a geometric tail bound from a uniform escape probability. The tail-sum formula for a nonnegative integer-valued variable now gives

Articles by others on the same topic (0)

There are currently no matching articles.