Poisson approximation for the distribution of the frequency of a~given pattern in the outcome sequence of the MCV-generator
Matematičeskie voprosy kriptografii, Tome 5 (2014), pp. 63-71.

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

Poisson limit theorem for the distribution of the number of occurrences of a given non-overlapping pattern in the output sequence of the MCV-generator is proved along with the estimate of the convergence rate.
@article{MVK_2014_5_a3,
     author = {V. G. Mikhailov},
     title = {Poisson approximation for the distribution of the frequency of a~given pattern in the outcome sequence of the {MCV-generator}},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {63--71},
     publisher = {mathdoc},
     volume = {5},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2014_5_a3/}
}
TY  - JOUR
AU  - V. G. Mikhailov
TI  - Poisson approximation for the distribution of the frequency of a~given pattern in the outcome sequence of the MCV-generator
JO  - Matematičeskie voprosy kriptografii
PY  - 2014
SP  - 63
EP  - 71
VL  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2014_5_a3/
LA  - ru
ID  - MVK_2014_5_a3
ER  - 
%0 Journal Article
%A V. G. Mikhailov
%T Poisson approximation for the distribution of the frequency of a~given pattern in the outcome sequence of the MCV-generator
%J Matematičeskie voprosy kriptografii
%D 2014
%P 63-71
%V 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2014_5_a3/
%G ru
%F MVK_2014_5_a3
V. G. Mikhailov. Poisson approximation for the distribution of the frequency of a~given pattern in the outcome sequence of the MCV-generator. Matematičeskie voprosy kriptografii, Tome 5 (2014), pp. 63-71. http://geodesic.mathdoc.fr/item/MVK_2014_5_a3/

[1] Pohl P., “Description of MCV, a pseudo-random number generator”, Scand. Actuarial J., 1976:1 (1976), 1–14 | DOI | MR | Zbl

[2] Mezhennaya N. M., Mikhailov V. G., “Otsenki i predelnye teoremy normalnogo tipa dlya chisla edinits v vykhodnoi posledovatelnosti generatora Pola”, Matematicheskie voprosy kriptografii, 4:4 (2013), 95–107

[3] Chryssaphinou O., Papastavridis S., “A limit theorem for the number of non-overlapping occurrence of a pattern in a sequence of independent trials”, J. Appl. Prob., 25:2 (1988), 428–431 | DOI | MR | Zbl

[4] Barbour A. D., Holst L., Janson S., Poisson Approximation, Oxford University Press, Oxford, 1992 | MR | Zbl

[5] Mikhailov V. G., “Yavnye otsenki v predelnykh teoremakh dlya summ sluchainykh indikatorov”, Obozr. prikl. i promyshl. matem., 1:4 (1994), 580–617