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

Poisson approximationChen-Stein methodMCV-generator

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• scientific article; zbMATH DE number 822067 (Why is no real title available?)
• 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

Cited in

(1)

• 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)