Renewals for exponentially increasing lifetimes, with an application to digital search trees

Florian Dennert, Rudolf Grübel

We show that the number of renewals up to time $t$ exhibits distributional fluctuations as $t\to \infty$ if the underlying lifetimes increase at an exponential rate in a distributio…