Содержание
Введение
1. Леса ГальтонаВатсона
1.1. Определение просто генерируемых лесов.
1.2. Связь между просто генерируемыми семействами деревьев
и ветвящимися процессами ГальтонаВатсона .
1.3. Описание класса рассматриваемых лесов
1.4. Вспомогательные утверждения
2. Возникновение гигантского дерева
2.1. Постановка задачи и сводка результатов.
2.2. Асимптотика распределения при пЛГ2 0.
2.3. Асимптотика распределения гг,е при ВпГ2 7
2.4. Асимптотическое распределение 1Г, при п оо
2.5. Доказательство основных результатов
3. Предельные распределение числа вершин в слоях
3.1. Постановка задачи и сводка результатов
3.2. Асимптотика распределения при условии ц1Ь 0 в
критическом случае
3.3. Слабая сходимость к нормальному закону совместного распределения 0,11О в докритическом случае
3.4. Некоторые оценки для характеристической функции Меье2
3.5. Локальная сходимость совместного распределения лг0 к нормальному закону в докритическом случае
3.6. Асимптотика поведения цпЬ при условии п . . . .
3.7. Доказательство основных результатов
Литература
- Київ+380960830922