Compound Poisson approximations for word patterns under Markovian hypotheses

被引:27
作者
Geske, MX
Godbole, AP
Schaffner, AA
Skolnick, AM
Wallstrom, GL
机构
[1] ST NORBERT COLL, DE PERE, WI 54115 USA
[2] MICHIGAN TECHNOL UNIV, HOUGHTON, MI 49931 USA
[3] WASHINGTON UNIV, ST LOUIS, MO 63130 USA
[4] LEHIGH UNIV, BETHLEHEM, PA 18015 USA
[5] UNIV MINNESOTA, MINNEAPOLIS, MN 55455 USA
关键词
overlapping and non-overlapping occurrences of word patterns; Poisson and compound Poisson approximation; Stein-Chen technique; coupling; rates of convergence to stationarity;
D O I
10.2307/3215201
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider a stationary Markov chain {X(j)}(n)(j=1) with state space consisting of the xi-letter alphabet set Lambda = {a(1), a(2), a(xi)}. We study the variables M=M(n, k) and N=N(n, k), defined, respectively, as the number of overlapping and non-overlapping occurrences of a fixed periodic kappa-letter word, and use the Stein-Chen method to obtain compound Poisson approximations for their distribution.
引用
收藏
页码:877 / 892
页数:16
相关论文
共 18 条
[1]  
[Anonymous], ANN APPL PROBAB, DOI [DOI 10.1214/AOAP/1177005980, DOI 10.1214/aoap/1177005980]
[2]   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
[3]  
Arratia R. A., 1990, STAT SCI, V5, P403, DOI [10.1214/ss/1177012015, DOI 10.1214/SS/1177012015]
[4]   COMPOUND POISSON APPROXIMATION FOR NONNEGATIVE RANDOM-VARIABLES VIA STEIN METHOD [J].
BARBOUR, AD ;
CHEN, LHY ;
LOH, WL .
ANNALS OF PROBABILITY, 1992, 20 (04) :1843-1866
[5]   SOME POISSON APPROXIMATIONS USING COMPENSATORS [J].
BROWN, TC .
ANNALS OF PROBABILITY, 1983, 11 (03) :726-744
[6]   A LIMIT-THEOREM ON THE NUMBER OF OVERLAPPING APPEARANCES OF A PATTERN IN A SEQUENCE OF INDEPENDENT TRIALS [J].
CHRYSAPHINOU, O ;
PAPASTAVRIDIS, S .
PROBABILITY THEORY AND RELATED FIELDS, 1988, 79 (01) :129-143
[7]   THE OCCURRENCE OF SEQUENCE PATTERNS IN REPEATED DEPENDENT EXPERIMENTS [J].
CHRYSAPHINOU, O ;
PAPASTAVRIDIS, S .
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1990, 35 (01) :145-152
[8]  
Fill J. A, 1991, ANN APPL PROBAB, P62
[9]  
Gani J., 1982, J APPL PROB A, V19A, P321, DOI 10.2307/3213571
[10]   IMPROVED POISSON APPROXIMATIONS FOR WORD PATTERNS [J].
GODBOLE, AP ;
SCHAFFNER, AA .
ADVANCES IN APPLIED PROBABILITY, 1993, 25 (02) :334-347