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