The Annals of Probability
- Ann. Probab.
- Volume 34, Number 5 (2006), 1807-1826.
Rounding of continuous random variables and oscillatory asymptotics
We study the characteristic function and moments of the integer-valued random variable ⌊X+α⌋, 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.
Ann. Probab., Volume 34, Number 5 (2006), 1807-1826.
First available in Project Euclid: 14 November 2006
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Janson, Svante. Rounding of continuous random variables and oscillatory asymptotics. Ann. Probab. 34 (2006), no. 5, 1807--1826. doi:10.1214/009117906000000232. https://projecteuclid.org/euclid.aop/1163517225