SOME REMARKS ON NEVZOROV RECORD MODEL

被引：15

作者：

PFEIFER, D

机构：

来源：

ADVANCES IN APPLIED PROBABILITY | 1991年 / 23卷 / 04期

关键词：

RECORD INDEX; RANKS; POISSON BINOMIAL DISTRIBUTION; NONEQUIPROBABLE ORDERINGS; SEARCHING ALGORITHM;

D O I：

10.2307/1427678

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We give a simple proof for the independence of record indices in Nevzorov's record model which is based on ranks. An application of these results to a probabilistic analysis of a particular searching algorithm with non-equiprobable orderings is also discussed.

引用

页码：823 / 834

页数：12

共 15 条

[1] DANSIE BR, 1983, J ROY STAT SOC B MET, V45, P22
[2] ON A RELATIONSHIP BETWEEN USPENSKY THEOREM AND POISSON APPROXIMATIONS
DEHEUVELS, P
PFEIFER, D
[J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1988, 40 (04) : 671 - 681
[3] HARTIGAN JA, 1968, J ROY STAT SOC B, V30, P545
[4] ASSIGNING PROBABILITIES TO OUTCOMES OF MULTI-ENTRY COMPETITIONS
HARVILLE, DA
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1973, 68 (342) : 312 - 316
[5] Kemp R., 1984, FUNDAMENTALS AVERAGE
[6] Knuth D. E., 2011, ART COMPUTER PROGRAM, V4
[7] RECORDS
NEVZOROV, VB
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1988, 32 (02) : 201 - 228
[8] NEVZOROV VB, 1986, LECT NOTES MATH, V1233, P79
[9] ON A JOINT STRONG APPROXIMATION THEOREM FOR RECORD AND INTER-RECORD TIMES
PFEIFER, D
[J]. PROBABILITY THEORY AND RELATED FIELDS, 1987, 75 (02) : 213 - 221
[10] EXTREMAL PROCESSES, SECRETARY PROBLEMS AND THE 1/E LAW
PFEIFER, D
[J]. JOURNAL OF APPLIED PROBABILITY, 1989, 26 (04) : 722 - 733

← 1 2 →