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

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

2007-04-03

arxiv.org/abs/0704.0398v1

Annals of Applied Probability 2007, Vol. 17, No. 2, 676-687

Mathematics

Probability

Published at http://dx.doi.org/10.1214/105051606000000862 in the Annals of Applied Probability (http://www.imstat.org/aap/) by

Scientific paper

10.1214/105051606000000862

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.

Affiliated with

Also associated with

No associations

Rating

Renewals for exponentially increasing lifetimes, with an application to digital search trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Renewals for exponentially increasing lifetimes, with an application to digital search trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Renewals for exponentially increasing lifetimes, with an application to digital search trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-256136