|

Нижние оценки для вероятности вложения с произвольным допуском

Авторы: Меженная Н.М., Михайлов В.Г. Опубликовано: 08.09.2013
Опубликовано в выпуске: #2(45)/2012  
DOI:

 
Раздел: Математика и механика  
Ключевые слова: вложение с допуском, последовательность над конечным алфавитом, нижние оценки

Дано обобщение понятия плотного вложения, введенного Дж. Голичем. Выведены оценки снизу для математического ожидания вероятности вложения с заданным допуском отрезка последовательности независимых одинаково распределенных случайных величин над алфавитом из N элементов в начало последовательности независимых случайных величин, имеющих равномерное распределение на том же алфавите. Эти оценки уточняют известные оценки для вероятности вложения с заданным допуском и, в частности, для вероятности плотного вложения.