|
|
Семинар отдела дискретной математики МИАН
12 мая 2009 г. 17:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
|
|
|
|
|
|
|
Предельные теоремы для плотных вложений в дискретные последовательности (кандидатская диссертация)
Н. М. Меженная |
|
Аннотация:
Доклад посвящен выводу оценок и предельных соотношений для вероятности
плотного вложения заданной последовательности и для распределений ряда
случайных величин, связанных с задачей о плотном вложении. Понятие
плотного вложения возникает при изучении свойств последовательностей,
генерируемых конечными автоматами из нескольких параллельно
функционирующих блоков, выходные последовательности которых соединяются в одну общую последовательность без нарушения порядка следования букв.
Основными результатами диссертации являются:
1. Явные оценки для вероятности плотного вложения с указанием классов
вкладываемых последовательностей, на которых эти оценки достигаются,
приведшие к постановке задач о плотных сериях.
2. Многомерная предельная теорема Пуассона для числа плотных серий большой
длины с оценкой точности пуассоновской аппроксимации.
3. Многомерная предельная теорема Пуассона для числа плотных серий
большого веса.
|
|