|
This article is cited in 5 scientific papers (total in 5 papers)
On the probability of existence of substrings with the same structure in a random sequence
V. G. Mikhailov Steklov Mathematical Institute of Russian Academy of Sciences
Abstract:
An asymptotic expression (with an explicit estimate of the remainder term) is obtained for the probability that in a finite sequence of polynomial trials controlled by a Markov chain there exist substrings having the same structure.
Keywords:
polynomial scheme, Markov chain, structure of substring, equivalent substrings.
Received: 15.06.2016
Citation:
V. G. Mikhailov, “On the probability of existence of substrings with the same structure in a random sequence”, Diskr. Mat., 28:3 (2016), 97–110; Discrete Math. Appl., 27:6 (2017), 377–386
Linking options:
https://www.mathnet.ru/eng/dm1385https://doi.org/10.4213/dm1385 https://www.mathnet.ru/eng/dm/v28/i3/p97
|
Statistics & downloads: |
Abstract page: | 455 | Full-text PDF : | 125 | References: | 49 | First page: | 28 |
|