On the probability of the non-appearence of a given number of $s$-tuples in compound Markov chains

P. F. Belyaev

Teoriâ veroâtnostej i ee primeneniâ, Tome 10 (1965) no. 3, pp. 547-551

Résumé

Let $\{j_r\}$, $r=\overline{1,n}$, $j_r=\overline{1,k}$ be a sequence obtained by realizations of $n$ trials which are bound into a compound Markov chain of order $s$ with $k$ outcomes. Let $s$-tuple denote a subsequence of $\{j_r\}$ consisting of $s$ consecutive symbols and let $P(n,k;m)$ be the probability that in the sequence $\{j_r\}$ of all possible $k^s$ $s$-tuples exactly $m$ $s$-tuples are missing. The asymptotic behaviour of the probability $P(n,k;m)$ as $n\to\infty$; $k\to\infty$; $k^re^{-n/k^s}<c<\infty$ is considered.