# diophantus

Hello, this is beta version of diophantus. If you want to report about a mistake, please, write to hello@diophantus.org

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

03 Apr 2007 math.PR arxiv.org/abs/0704.0398
Abstract. 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 distributional sense. This provides a probabilistic explanation for the asymptotics of insertion depth in random trees generated by a bit-comparison strategy from uniform input; we also obtain a representation for the resulting family of limit laws along subsequences. Our approach can also be used to obtain rates of convergence.

# Reviews

There are no reviews yet.