On the Number of Appearances of a Word in a Sequence of I.I.D. Trials |
| |
Authors: | Chryssaphinou Ourania Papastavridis Stavros Vaggelatou Eutichia |
| |
Institution: | (1) Department of Mathematics, University of Athens, Greece;(2) Department of Mathematics, University of Athens, Greece |
| |
Abstract: | Let X
1,...,X
n be a sequence of i.i.d. random variables taking values in an alphabet =1,...,q,q 2, with probabilities P(X
a=i)=p
i,a=1,...,n,i=1,...,q. We consider a fixed h-letter word W=w1...wh which is produced under the above scheme. We define by R(W) the number of appearances of W as Renewal (which is equal with the maximum number of non-overlapping appearances) and by N(W) the number of total appearances of W (overlapping ones) in the sequence X
a
1
a1n under the i.i.d. hypothesis. We derive a bound on the total variation distance between the distribution (R(W)) of the r.v. R(W) and that of a Poisson with parameter E(R(W)). We use the Stein-Chen method and related results from Barbour et al. (1992), as well as, combinatorial results from Schbath (1995b) concerning the periodic structure of the word W. Analogous results are obtained for the total variation distance between the distribution of the r.v. N(W) and that of an appropriate Compound Poisson r.v. Related limit theorems are obtained and via numerical computations our bounds are presented in tables. |
| |
Keywords: | renewal total appearances of words periods Stein-Chen method |
本文献已被 SpringerLink 等数据库收录! |
|