IMPROVED BOUNDS ON BELL NUMBERS AND ON MOMENTS OF SUMS OF RANDOM VARIABLES

被引:0
作者
Berend, Daniel [1 ,2 ]
Tassa, Tamir [3 ]
机构
[1] Ben Gurion Univ Negev, Dept Math, IL-84105 Beer Sheva, Israel
[2] Ben Gurion Univ Negev, Dept Comp Sci, IL-84105 Beer Sheva, Israel
[3] Open Univ Israel, Dept Math & Comp Sci, Raanana, Israel
来源
PROBABILITY AND MATHEMATICAL STATISTICS-POLAND | 2010年 / 30卷 / 02期
关键词
Sums of random variables; moments; bounds on moments; binomial distribution; Poisson distribution; Stirling numbers; Bell numbers;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide bounds for moments of sums of sequences of independent random variables. Concentrating on uniformly bounded non-negative random variables, we are able to improve upon previous results due to Johnson et al. [10] and Latala [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 L-p-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.
引用
收藏
页码:185 / 205
页数:21
相关论文
共 18 条
[1]  
Alon N, 1997, PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P493
[2]  
[Anonymous], PREPRINT
[3]  
Chandra A. K., 1975, SIAM Journal on Computing, V4, P249, DOI 10.1137/0204021
[4]   RECORD ALLOCATION FOR MINIMIZING EXPECTED RETRIEVAL COSTS ON DRUM-LIKE STORAGE DEVICES [J].
CODY, RA ;
COFFMAN, EG .
JOURNAL OF THE ACM, 1976, 23 (01) :103-115
[5]  
de Bruijn Nicolaas Govert, 1958, ASYMPTOTIC METHODS A
[6]  
De La Peña VH, 2003, ANN PROBAB, V31, P630
[7]  
Dobinski G., 1877, ARCH F R MAT PHYSIK, V61, P333
[8]   Extremal properties of Rademacher functions with applications to the Khintchine and Rosenthal inequalities [J].
Figiel, T ;
Hitczenko, P ;
Johnson, WB ;
Schechtman, G ;
Zinn, J .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 349 (03) :997-1027
[9]  
Fristedt B.E., 1997, A Modern Approach to Probability Theory, DOI 10.1007/978-1-4899-2837-5
[10]   BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].
GRAHAM, RL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) :416-&