Нижние оценки для вероятности вложения с произвольным допуском
Авторы: Меженная Н.М., Михайлов В.Г. | Опубликовано: 08.09.2013 |
Опубликовано в выпуске: #2(45)/2012 | |
DOI: | |
Раздел: Математика и механика | |
Ключевые слова: вложение с допуском, последовательность над конечным алфавитом, нижние оценки |
Дано обобщение понятия плотного вложения, введенного Дж. Голичем. Выведены оценки снизу для математического ожидания вероятности вложения с заданным допуском отрезка последовательности независимых одинаково распределенных случайных величин над алфавитом из N элементов в начало последовательности независимых случайных величин, имеющих равномерное распределение на том же алфавите. Эти оценки уточняют известные оценки для вероятности вложения с заданным допуском и, в частности, для вероятности плотного вложения.