Eager Markov Chains : Eager Markov Chains

We consider infinite-state discrete Markov chains which are eager:the probability of avoiding a defined set of final states for more than n steps is bounded by some exponentially decreasing functio ...