RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2004, том 8, страницы 176–186 (Mi tdm129)

Об особенностях асимптотического поведения числа пар структурно близких цепочек

В. Г. Михайлов


Аннотация: Как показали исследования последних лет, число $\xi(H)$ пар $H$-связанных цепочек в ряде случаев обладает любопытными асимптотическими свойствами. В частности, возможна сильная зависимость (вплоть до совпадения в пределе) случайных величин $\xi(H_1)$ и $\xi(H_2)$ при непересекающихся множествах подстановок $H_1$ и $H_2$. В настоящей работе описаны условия, при которых имеют место подобные особенности в асимптотическом поведении совместных распределений числа пар $H$-связанных цепочек в последовательности независимых случайных величин с полиномиальным распределением.



© МИАН, 2024