THE ERDOS-RENYI STRONG LAW FOR PATTERN-MATCHING WITH A GIVEN PROPORTION OF MISMATCHES

被引：49

作者：

ARRATIA, R

WATERMAN, MS

机构：

来源：

ANNALS OF PROBABILITY | 1989年 / 17卷 / 03期

关键词：

D O I：

10.1214/aop/1176991262

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

页码：1152 / 1169

页数：18

共 12 条

[1] 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

[2] CRITICAL PHENOMENA IN SEQUENCE MATCHING [J].

ARRATIA, R ;

WATERMAN, MS .

ANNALS OF PROBABILITY, 1985, 13 (04) :1236-1249

[3] AN ERDOS-RENYI LAW WITH SHIFTS [J].

ARRATIA, R ;

WATERMAN, MS .

ADVANCES IN MATHEMATICS, 1985, 55 (01) :13-23

[4]

ARRATIA R, 1988, ERDOS RENYI LAW DIST

[5] MATCHING RECTANGLES IN D-DIMENSIONS - ALGORITHMS AND LAWS OF LARGE NUMBERS [J].

DARLING, RWR ;

WATERMAN, MS .

ADVANCES IN MATHEMATICS, 1985, 55 (01) :1-12

[6]

ERDOS P, 1970, J ANAL MATH, V22, P103

[7]

Feller W., 1968, INTRO PROBABILITY TH, V1st

[8] SOME MONOTONICITY PROPERTIES OF SCHUR POWERS OF MATRICES AND RELATED INEQUALITIES [J].

KARLIN, S ;

OST, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 68 (JUL) :47-65

[9]

Kruskal J.B., 1983, TIME WARPS STRING ED

[10] THE PHYLOGENY OF THE HOMINOID PRIMATES, AS INDICATED BY DNA-DNA HYBRIDIZATION [J].

SIBLEY, CG ;

AHLQUIST, JE .

JOURNAL OF MOLECULAR EVOLUTION, 1984, 20 (01) :2-15

← 1 2 →