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

DOI10.4213/MVK135zbMATH Open1472.60047OpenAlexW2791193179MaRDI QIDQ5152371FDOQ5152371

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

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

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)

Cites Work

• Title not available (Why is that?)
• Description of MCV, a pseudo-random number generator
• A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials
• Title not available (Why is that?)

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)