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

Тр. по дискр. матем., 2008, том 11, выпуск 1, страницы 151–165 (Mi tdm186)

Эта публикация цитируется в 1 статье

Асимптотические свойства распределения числа пар метрически близких и функционально связанных цепочек полиномиальной схемы

А. М. Шойтов


Аннотация: Установлены достаточные условия сходимости к закону Пуассона и к нормальному закону распределения случайной величины $\mathbf V_n(R)$, равной числу пар цепочек полиномиальной схемы, принадлежащих некоторому соответствию $R$. Эти предельные результаты позволяют описать асимптотическое поведение числа метрически близких и числа функционально связанных цепочек полиномиальной схемы. В частности, из них удается вывести предельные теоремы для числа пар неполных повторений $s$-цепочек, для числа пар $s$-цепочек, лежащих на расстоянии не более заданного в метрике Левенштейна, а также для числа пар $H$-связанных цепочек полиномиальной схемы.



© МИАН, 2024