1: \begin{abstract} We establish exponential convergence estimates for
2: the renewal theorem in terms of a uniform component of the
3: inter-arrival distribution, of its Laplace transform which is
4: assumed finite on a positive interval, and of the Laplace transform
5: of some related random variable. Although our bounds are not sharp,
6: our approach provides tractable constructive estimates for the
7: renewal theorem which are computable (theoretically and numerically,
8: at least) for a general class of inter-arrival distributions. The
9: proof uses a coupling, and relies on Lyapunov-Doeblin type arguments
10: for some discrete time regenerative structure, which we associate with the
11: renewal processes.
12:
13:
14: \end{abstract}
15: