Improved bounds on Bell numbers and on moments of sums of random variables‏

Daniel Berend, Tamir Tassa

Research output: Contribution to journalArticlepeer-review

Abstract

We provide bounds for moments of sums of sequences of independent random variables. Concentrating on uniformly bounded nonnegative random variables, we are able to improve upon previous results due to Johnson et al. [10] and Latała [12]. Our basic results provide bounds involving Stirling numbers of the second kind and Bell numbers. By deriving novel effective bounds on Bell numbers and the related Bell function, we are able to translate our moment bounds to explicit ones, which are tighter than previous bounds. The study was motivated by a problem in operation research, in which it was required to estimate the Lp-moments of sums of uniformly bounded non-negative random variables representing the processing times of jobs that were assigned to some machine in terms of the expectation of their sum.
Original languageAmerican English
Pages (from-to)185-205
Number of pages20
JournalProbability and Mathematical Statistics
Volume30
Issue number2
StatePublished - 2010

Fingerprint

Dive into the research topics of 'Improved bounds on Bell numbers and on moments of sums of random variables‏'. Together they form a unique fingerprint.

Cite this