Rounding of continuous random variables and oscillatory asymptotics (Q858983): Difference between revisions

The characteristic function and the moments of the integer-valued random variable \(\lfloor X+\alpha\rfloor\) are considered, where \(X\) is a continuous random variable. 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. Some examples are given, including applications to tries, digital search trees and Patricia tries. The references contain 26 bibliographical hints.