Explicit and asymptotic formulae for the expected values of the order statistics of the Cantor distribution

被引：4

作者：

Knopfmacher, A

Prodinger, H

机构：

[1] UNIV WITWATERSRAND,DEPT COMPUTAT & APPL MATH,JOHANNESBURG 2050,SOUTH AFRICA

[2] VIENNA TECH UNIV,DEPT ALGEBRA & DISCRETE MATH,A-1040 VIENNA,AUSTRIA

来源：

STATISTICS & PROBABILITY LETTERS | 1996年 / 27卷 / 02期

关键词：

order statistics; alternating sums; Bernoulli numbers; Rice's method;

D O I：

10.1016/0167-7152(95)00063-1

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We derive the exact solution to a recurrence relation obtained by Hosking for the expected value of the minimum order statistic of the Cantor distribution. In addition, we indicate how an asymptotic estimate can be derived for this and similar sums involving binomial coefficients and Bernoulli numbers.

引用

页码：189 / 194

页数：6

共 7 条

[1] Abramowitz M., 1970, HDB MATH FUNCTIONS
[2] DAVID HA, 1981, ORDER STATISTICS
[3] FLAJOLET P, 1994, THEORET COMPUT SCI, V144, P101
[4] MOMENTS OF ORDER-STATISTICS OF THE CANTOR DISTRIBUTION
HOSKING, JRM
[J]. STATISTICS & PROBABILITY LETTERS, 1994, 19 (02) : 161 - 165
[5] Knuth D. E., 1973, The Art of Computer Programming Volume 3, Sorting and Searching, VIII
[6] HOW TO SELECT A LOSER
PRODINGER, H
[J]. DISCRETE MATHEMATICS, 1993, 120 (1-3) : 149 - 159
[7] THE EVALUATION OF AN ALTERNATIVE SUM WITH APPLICATIONS TO THE ANALYSIS OF SOME DATA-STRUCTURES
SZPANKOWSKI, W
[J]. INFORMATION PROCESSING LETTERS, 1988, 28 (01) : 13 - 19

← 1 →