For a biased random walk on the nonnegative integers with upward probability , the hitting probability of zero from is . Indeed, first-step analysis gives for , with . Its characteristic roots are and , so any solution is . Nonnegativity as forces and hence a value at least . This candidate itself satisfies the recurrence. The theorem on the minimal nonnegative solution for hitting probabilities therefore identifies it with . A walk on all of has the same probability until it first reaches zero.
Articles by others on the same topic
There are currently no matching articles.