Poisson approximation for the distribution of the frequency of a given pattern in the outcome sequence of the MCV-generator

DOI10.4213/MVK135MaRDI QIDQ5152371zbMATH OpenOpenAlexFDO

Authors Vladimir G. Mikhailov

Publication date 20 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk135

zbMATH Keywords

Chen-Stein methodMCV-generatorPoisson approximation

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random number generation in numerical analysis (65C10)

Recommendations

• scientific article; zbMATH DE number 939776
• A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials
• Convergence rate estimators for the number of ones in outcome sequence of MCV generator with \(m\)-dependent registers items
• Poisson approximations for runs and patterns of rare events
• Estimate of the Accuracy of the Compound Poisson Approximation for the Distribution of the Number of Matching Patterns

Cites work

• A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials
• Description of MCV, a pseudo-random number generator
• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• scientific article; zbMATH DE number 822067 (Why is no real title available?)

Cited in

(2)

• О распределении числа единиц в выходной последовательности генератора Пола над полем $GF(2)$
• Convergence rate estimators for the number of ones in outcome sequence of MCV generator with \(m\)-dependent registers items

This page was built for publication: Poisson approximation for the distribution of the frequency of a given pattern in the outcome sequence of the MCV-generator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5152371)