|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Элементы линейной комбинаторикиучебный курс
- Автор: Ирматов А.А.
- Год создания: 2023
- Организация: МГУ имени М.В. Ломоносова
- Описание: Основной целью спецкурса является изучение комбинаторных свойств линейных объектов таких как конфигурации гиперплоскостей, случайных матриц и других методами линейной алгебры, комбинаторной топологии и вероятности. Так, контрпример к гипотезе Борсука был построен J.Kahn и G.Kalai в 1992 году, основываясь на модулярной версии теоремы D.K.Ray-Chaudhuri-R.M.Wilson’а, являющейся ярким примером применения линейной алгебры в комбинаторике. Другим примером области исследований линейной комбинаторики является использование конфигураций гиперплоскостей для задач описания и перечисления пороговых функций, ацикличных ориентаций графов, LP-ориентаций многогранника Эдмондса, специальных раскрасок графов. В курсе предполагается изложить последние достижения в оценке числа пороговых функций и числа вырожденных ±1 -матриц, полученные рядом авторов, обладателей престижных математических премий, за последние 80 лет.
- Добавил в систему: Ирматов Анвар Адхамович
Преподавание курса
- 5 сентября 2023 - 19 декабря 2023 Ирматов Анвар Адхамович
- МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра математической теории интеллектуальных систем
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Ирматов А.А.