Matematičeskie voprosy kriptografii, Tome 5 (2014) no. 4, pp. 63-71
Citer cet article
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) no. 4, pp. 63-71. http://geodesic.mathdoc.fr/item/MVK_2014_5_4_a3/
@article{MVK_2014_5_4_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},
year = {2014},
volume = {5},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MVK_2014_5_4_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
IS - 4
UR - http://geodesic.mathdoc.fr/item/MVK_2014_5_4_a3/
LA - ru
ID - MVK_2014_5_4_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
%N 4
%U http://geodesic.mathdoc.fr/item/MVK_2014_5_4_a3/
%G ru
%F MVK_2014_5_4_a3
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.
[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