Geodesic
Covering runs in binary Markov sequences
Diskretnaya Matematika, Tome 15 (2003) no. 1, pp. 50-76

Voir la notice de l'article provenant de la source Math-Net.Ru

We describe distributions of the lengths of initial, covering, and final runs in binary Markov sequences. For the means and variances, we give exact and asymptotic formulas. We also give the generating functions. We observe that in Markov sequences the probabilities of run lengths do not necessarily decrease as the lengths grow, and hence, the corresponding distributions may be of quite complex form. We investigate conditions under which, due to the Markov property, the probabilities increase as the run lengths do. We consider operator equations which include final runs.This research was supported by the Russian Foundation for Basic Research, grant 02–01–00946. 
@article{DM_2003_15_1_a2,
     author = {L. Ja. Savel'ev and S. V. Balakin and B. V. Khromov},
     title = {Covering runs in binary {Markov} sequences},
     journal = {Diskretnaya Matematika},
     pages = {50--76},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_1_a2/}
}
TY  - JOUR
AU  - L. Ja. Savel'ev
AU  - S. V. Balakin
AU  - B. V. Khromov
TI  - Covering runs in binary Markov sequences
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 50
EP  - 76
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_1_a2/
LA  - ru
ID  - DM_2003_15_1_a2
ER  - 
%0 Journal Article
%A L. Ja. Savel'ev
%A S. V. Balakin
%A B. V. Khromov
%T Covering runs in binary Markov sequences
%J Diskretnaya Matematika
%D 2003
%P 50-76
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2003_15_1_a2/
%G ru
%F DM_2003_15_1_a2
L. Ja. Savel'ev; S. V. Balakin; B. V. Khromov. Covering runs in binary Markov sequences. Diskretnaya Matematika, Tome 15 (2003) no. 1, pp. 50-76. http://geodesic.mathdoc.fr/item/DM_2003_15_1_a2/