Rounding of continuous random variables and oscillatory asymptotics

Abstract

We study the characteristic function and moments of the integer-valued random variable $\lfloor X+\alpha \rfloor$, where $X$ is a continuous random variables. The results can be regarded as exact versions of Sheppard's correction. Rounded variables of this type often occur as subsequence limits of sequences of integer-valued random variables. This leads to oscillatory terms in asymptotics for these variables, something that has often been observed, for example in the analysis of several algorithms. We give some examples, including applications to tries, digital search trees and Patricia tries.

Published at http://dx.doi.org/10.1214/009117906000000232 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (8)

• Local limit theorems for finite and infinite urn models
• On the variance of the number of occupied boxes
• Renewals for exponentially increasing lifetimes, with an application to digital search trees
• Renewal theory in analysis of tries and strings
• Non-asymptotic moment bounds for random variables rounded to non-uniformly spaced sets
• Simply generated trees, conditioned Galton--Watson trees, random allocations and condensation
• Errata and Addenda to Mathematical Constants
• Asymptotic variance of random symmetric digital search trees