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