THE ERDOS-RENYI LAW IN DISTRIBUTION, FOR COIN TOSSING AND SEQUENCE MATCHING

被引:88
作者
ARRATIA, R
GORDON, L
WATERMAN, MS
机构
关键词
D O I
10.1214/aos/1176347615
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:539 / 570
页数:32
相关论文
共 32 条
[1]  
ALDOUS D, 1989, APPLIED MATH SCI, V77
[2]  
[Anonymous], 1968, INTRO PROBABILITY TH
[3]   2 MOMENTS SUFFICE FOR POISSON APPROXIMATIONS - THE CHEN-STEIN METHOD [J].
ARRATIA, R ;
GOLDSTEIN, L ;
GORDON, L .
ANNALS OF PROBABILITY, 1989, 17 (01) :9-25
[4]   CRITICAL PHENOMENA IN SEQUENCE MATCHING [J].
ARRATIA, R ;
WATERMAN, MS .
ANNALS OF PROBABILITY, 1985, 13 (04) :1236-1249
[5]   THE ERDOS-RENYI STRONG LAW FOR PATTERN-MATCHING WITH A GIVEN PROPORTION OF MISMATCHES [J].
ARRATIA, R ;
WATERMAN, MS .
ANNALS OF PROBABILITY, 1989, 17 (03) :1152-1169
[6]   AN EXTREME VALUE THEORY FOR SEQUENCE MATCHING [J].
ARRATIA, R ;
GORDON, L ;
WATERMAN, M .
ANNALS OF STATISTICS, 1986, 14 (03) :971-993
[7]   SOME APPLICATIONS OF THE STEIN-CHEN METHOD FOR PROVING POISSON CONVERGENCE [J].
BARBOUR, AD ;
HOLST, L .
ADVANCES IN APPLIED PROBABILITY, 1989, 21 (01) :74-90
[8]   POISSON CONVERGENCE AND RANDOM GRAPHS [J].
BARBOUR, AD .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1982, 92 (SEP) :349-359
[9]   POISSON APPROXIMATION FOR DEPENDENT TRIALS [J].
CHEN, LHY .
ANNALS OF PROBABILITY, 1975, 3 (03) :534-545
[10]   LIMIT LAWS OF ERDOS-RENYI-SHEPP TYPE [J].
DEHEUVELS, P ;
DEVROYE, L .
ANNALS OF PROBABILITY, 1987, 15 (04) :1363-1386