|
Theoretical Foundations of Applied Discrete Mathematics
A criterion for checking the hypothesis about the existence of embeddings into a binary Markov chain
A. V. Volgin Moscow State Technical University of Radioengineering, Electronics and Automation, Moscow
Abstract:
A condition on the mutual asymptotic ratio of the length of a sequence and the volume of bit embeddings in it guaranteeing the existence of embeddings is given.
Keywords:
Markov chains, embeddings into pseudorandom sequences, statistical criteria to distinguish hypotheses.
Citation:
A. V. Volgin, “A criterion for checking the hypothesis about the existence of embeddings into a binary Markov chain”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 9–10
Linking options:
https://www.mathnet.ru/eng/pdma302 https://www.mathnet.ru/eng/pdma/y2016/i9/p9
|
Statistics & downloads: |
Abstract page: | 120 | Full-text PDF : | 62 | References: | 35 |
|