|
Труды по дискретной математике, 2008, том 11, выпуск 1, страницы 151–165
(Mi tdm186)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Асимптотические свойства распределения числа пар метрически близких и функционально связанных цепочек полиномиальной схемы
А. М. Шойтов
Аннотация:
Установлены достаточные условия сходимости к закону Пуассона и к нормальному закону распределения случайной величины $\mathbf V_n(R)$, равной числу пар цепочек полиномиальной схемы, принадлежащих некоторому соответствию $R$. Эти предельные результаты позволяют описать асимптотическое поведение числа метрически близких и числа функционально связанных цепочек полиномиальной схемы. В частности, из них удается вывести предельные теоремы для числа пар неполных повторений $s$-цепочек, для числа пар $s$-цепочек, лежащих на расстоянии не более заданного в метрике Левенштейна, а также для числа пар $H$-связанных цепочек полиномиальной схемы.
Образец цитирования:
А. М. Шойтов, “Асимптотические свойства распределения числа пар метрически близких и функционально связанных цепочек полиномиальной схемы”, Тр. по дискр. матем., 11, № 1, Физматлит, М., 2008, 151–165
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm186 https://www.mathnet.ru/rus/tdm/v11/i1/p151
|
|