НИЖНИЕ ОЦЕНКИ ДЛЯ ВЕРОЯТНОСТИ ВЛОЖЕНИЯ С ПРОИЗВОЛЬНЫМ ДОПУСКОМ
Дано обобщение понятия плотного вложения, введенного Дж. Голичем. Выведены оценки снизу для математического ожидания вероятности вложения с заданным допуском отрезка последовательности независимых одинаково распределенных случайных величин над алфавитом из N элементов в начало последовательности независимых случайных величин, имеющих равномерное распределение на том же алфавите. Эти оценки уточняют известные оценки для вероятности вложения с заданным допуском и, в частности, для вероятности плотного вложения.