LONG REPETITIVE PATTERNS IN RANDOM SEQUENCES

被引:70
作者
GUIBAS, LJ [1 ]
ODLYZKO, AM [1 ]
机构
[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974
来源
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE | 1980年 / 53卷 / 03期
关键词
D O I
10.1007/BF00531434
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:241 / 262
页数:22
相关论文
共 11 条
[1]  
BOYD DB, UNPUBLISHED
[2]  
Erdos P., 1975, TOPICS INFORM THEORY, P219
[3]  
ERDOS P, 1970, J ANAL MATH, V22, P103
[4]  
Feller W., 1968, INTRO PROBABILITY TH, V3rd
[5]  
GUIBAS L, UNPUBLISHED
[6]   MAXIMAL PREFIX-SYNCHRONIZED CODES [J].
GUIBAS, LJ ;
ODLYZKO, AM .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 35 (02) :401-418
[7]   SEQUENCES OF PURE-HEADS [J].
KOMLOS, J ;
TUSNADY, G .
ANNALS OF PROBABILITY, 1975, 3 (04) :608-617
[8]  
ODLYZKO AM, 1979 P AUSTR COMB C
[9]  
Renyi A., 1970, PROBABILITY THEORY
[10]  
REVESZ P, 1980, 1978 P INT C MATH HE, P749