Вероятностные методы в комбинаторике
Название спецкурса на английском языке
Probabilistic methods in combinatorics
Пререквизиты
Математический анализ, базовый курс теории вероятностей
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра математической статистики и случайных процессов]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Вероятностный метод доказательства существования комбинаторных объектов, обладающих определенными свойствами. Локальная лемма Ловаса.
Оценки вероятностей больших уклонений для мартингалов. Hеравенство Азумы.
Корреляционные неравенства. FKG-неравенство.
Пуассоновские аппроксимации для сумм зависимых случайных индикаторов. Метод Чена-Стейна.
Локальные предельные теоремы для сумм независимых целочисленных случайных величин. Метод перевала.
Оценки вероятностей больших уклонений для мартингалов. Hеравенство Азумы.
Корреляционные неравенства. FKG-неравенство.
Пуассоновские аппроксимации для сумм зависимых случайных индикаторов. Метод Чена-Стейна.
Локальные предельные теоремы для сумм независимых целочисленных случайных величин. Метод перевала.
Список источников
Алон Н., Спенсер Дж. Вероятностный метод. - М.:БИНОМ, 2011.
Barbour A. D., Holst L., Janson S. Poisson approximation. - Oxford University Press, 1992.
Сачков В. Н. Вероятностные методы в комбинаторном анализе. - М.:Наука, 1978.
Колчин В. Ф. Случайные отображения. - М.:Наука, 1984.
Barbour A. D., Holst L., Janson S. Poisson approximation. - Oxford University Press, 1992.
Сачков В. Н. Вероятностные методы в комбинаторном анализе. - М.:Наука, 1978.
Колчин В. Ф. Случайные отображения. - М.:Наука, 1984.
День недели
четверг
Время
16:45-18:20
Аудитория
1213
Дата первого занятия
Аудитория первого занятия
1213
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.