MAXIMAL LENGTH OF COMMON WORDS AMONG RANDOM LETTER SEQUENCES

被引：29

作者：

KARLIN, S ^{[1
]}

OST, F ^{[1
]}

机构：

[1] TECH UNIV MUNICH,INST ANGEW MATH & STAT,D-8000 MUNICH 2,FED REP GER

来源：

关键词：

D O I：

10.1214/aop/1176991772

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

页码：535 / 563

页数：29

共 12 条

[1] CRITICAL PHENOMENA IN SEQUENCE MATCHING
ARRATIA, R
WATERMAN, MS
[J]. ANNALS OF PROBABILITY, 1985, 13 (04) : 1236 - 1249
[2] AN EXTREME VALUE THEORY FOR SEQUENCE MATCHING
ARRATIA, R
GORDON, L
WATERMAN, M
[J]. ANNALS OF STATISTICS, 1986, 14 (03) : 971 - 993
[3] ERDOS P., 1977, C MATH SOC J BOLYAI, V16, P219
[4] FOULSER D, 1987, STOCHASTIC PROCESS A, V29, P203
[5] LONG REPETITIVE PATTERNS IN RANDOM SEQUENCES
GUIBAS, LJ
ODLYZKO, AM
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1980, 53 (03): : 241 - 262
[6] COUNTS OF LONG ALIGNED WORD MATCHES AMONG RANDOM LETTER SEQUENCES
KARLIN, S
OST, F
[J]. ADVANCES IN APPLIED PROBABILITY, 1987, 19 (02) : 293 - 351
[7] SOME MONOTONICITY PROPERTIES OF SCHUR POWERS OF MATRICES AND RELATED INEQUALITIES
KARLIN, S
OST, F
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 68 (JUL) : 47 - 65
[8] KARLIN S, 1985, MOL BIOL EVOL, V2, P35
[9] NEW APPROACHES FOR COMPUTER-ANALYSIS OF NUCLEIC-ACID SEQUENCES
KARLIN, S
GHANDOUR, G
OST, F
TAVARE, S
KORN, LJ
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1983, 80 (18): : 5660 - 5664
[10] Mikhailov V. G., 1974, Theory of Probability and Its Applications, V19, P180, DOI 10.1137/1119018