Some Markov Chain Functions and Associated Nonsymmetric Random Walks with Absorbing Barriers

We consider random walks controlled by an ergodic Markov chain. For the case where the expected one-step increment is nonzero, we obtain upper and lower bounds on the mean first-arrival time of the random walk with absorbing barriers. These bounds are close to the bounds obtained from Wald's identities for independent increments.