Аннотация:
Рассматриваются две последовательности X1,…,XmX1,…,Xm и Y1,…,Yn из независимых одинаково распределенных внутри каждой последовательности случайных величин, принимающих значения из множества {1,2,…}. Изучается распределение числа Nd таких пар s-цепочек (¯Xi,¯Yj), где ¯Xi=(Xi,…,Xi+s−1), ¯Yj=(Yj,…,Yj+s−1), в которых s-цепочки ¯Xi и ¯Yj различаются относительно небольшим числом элементов d. Показано, что в схеме серий при m,n,s→∞, d=o(s/lns) и таком изменении распределений последовательностей, что вероятность $P\{X_i=Y_j\}$ и среднее $E N_d$ имеют пределы, распределение случайной величины Nd сходится к сложному пуассоновскому распределению. Значение параметра d учитывается лишь при согласовании параметров схемы при переходе к пределу, а на вид предельного распределения оно не влияет. Это предельное распределение точно такое же, какое имеет в аналогичном случае число пар (¯Xi,¯Yj), в которых ¯Xi=¯Yj.
Ключевые слова:s-цепочки, совпадения цепочек, совпадения цепочек с нарушениями, предельная теорема Пуассона, сложное распределение Пуассона, метод Чена–Стейна.
Поступила в редакцию: 12.12.2005 Исправленный вариант: 15.05.2007
Образец цитирования:
В. Г. Михайлов, “Предельная теорема пуассоновского типа для числа пар почти полностью совпавших цепочек”, Теория вероятн. и ее примен., 53:1 (2008), 59–71; Theory Probab. Appl., 53:1 (2009), 106–116
\RBibitem{Mik08}
\by В.~Г.~Михайлов
\paper Предельная теорема пуассоновского типа для числа пар почти полностью совпавших цепочек
\jour Теория вероятн. и ее примен.
\yr 2008
\vol 53
\issue 1
\pages 59--71
\mathnet{http://mi.mathnet.ru/tvp319}
\crossref{https://doi.org/10.4213/tvp319}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2760565}
\zmath{https://zbmath.org/?q=an:05701593}
\transl
\jour Theory Probab. Appl.
\yr 2009
\vol 53
\issue 1
\pages 106--116
\crossref{https://doi.org/10.1137/S0040585X97983390}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000264940300006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-62249188893}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp319
https://doi.org/10.4213/tvp319
https://www.mathnet.ru/rus/tvp/v53/i1/p59
Эта публикация цитируется в следующих 4 статьяx:
В. Г. Михайлов, Н. М. Меженная, “О точности нормальной аппроксимации для распределения числа кратных повторений знаков в стационарной случайной последовательности”, ПДМ. Приложение, 2022, № 15, 11–13
В. Г. Михайлов, Н. М. Меженная, “О точности нормальной аппроксимации для распределения числа повторений в стационарной дискретной случайной последовательности”, ПДМ, 2022, № 58, 15–21
V. Čekanavičius, S. Y. Novak, “Compound Poisson approximation”, Probab. Surveys, 19:none (2022)
S. Y. Novak, “Poisson approximation”, Probab. Surveys, 16:none (2019)