Оценки для вероятности плотного вложения одной дискретной последовательности в другую

Получены верхняя и нижняя оценки для вероятности того, что заданная последовательность $X$ конечной длины из знаков конечного алфавита встретится в случайной равновероятной последовательности $Y$ знаков того же алфавита как подпоследовательность, члены которой разделены в $Y$ не более, чем одним знаком. Указаны последовательности $X$, на которых достигаются эти оценки.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проекты 02-01-00266 и 05.01.00035, и программы Президента Российской Федерации государственной поддержки ведущих научных школ, проект НШ-1758.2003.1.