We show that if the increment distribution of a renewal process has some convolution non-singular with respect to Lebesgue measure, then the skeletons of the forward recurrence time process are φ-irreducible positive recurrent Markov chains. Known convergence properties of such chains give simple proofs of uniform versions of some old and new key renewal theorems; these show in particular that non-singularity assumptions on the increment and initial distributions enable the assumption of direct Riemann integrability to be dropped from the standard key renewal theorem. An application to Markov renewal processes is given.

In many Markov chain models, the immediate characteristic of importance is the positive recurrence of the chain. In this note we investigate whether positivity, and also recurrence, are robust properties of Markov chains when the transition laws are perturbed. The chains we consider are on a fairly general state space : when specialised to a countable space, our results are essentially that, if the transition matrices of two irreducible chains coincide on all but a finite number of columns, then positivity of one implies positivity of both; whilst if they coincide on all but a finite number of rows and columns, recurrence of one implies recurrence of both. Examples are given to show that these results (and their general analogues) cannot in general be strengthened.