460e748526f40b7e.tex
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: