Заседания семинаров
Анна Александровна Тараненко (д.ф.-м.н., с.н.с. Лаборатории алгебраической комбинаторики ИМ СО РАН, старший преподаватель Кафедры теоретической кибернетики ММФ НГУ)
Перманенты неотрицательных матриц в комбинаторных задачах.
Аннотация
Определение перманента матрицы очень похоже на определение детерминанта и отличается от него лишь тем, что при разложении в сумму по перестановкам не учитываются их знаки. По сравнению с детерминантом, перманент имеет меньше хороших алгебраических и геометрических свойств, при этом он является важным инструментом в задачах перечисления комбинаторных структур.
В ходе доклада мы обсудим как классические результаты о перманентах неотрицательных матриц (теорема Кенига-Холла, гипотеза ван дер Вардена для дважды стохастических матриц, верхние и нижние оценки), так и обобщение перманента на многомерные матрицы, связанные с ним вопросы о числе совершенных сочетаний в гиперграфах и проблемы о подсчете трансверсалей в латинских квадратах.
Hyun-Jung Kim (KAIST)
Scheduling with Machine Learning.
Т. Васильев
Раскраски в 3-цвета с запретами на ребрах.
С. В. Скресанов
Полиномиальные сведения в проблеме изоморфизма групп.
Максим Водян
Пессимистические решения в задачах двухуровневого программирования.
С. В. Скресанов
Полиномиальные сведения в проблеме изоморфизма групп.
П. П. Соколов
Фробениусовы $G$-формы на скрещенных алгебрах.
И. С. Борисов, Ю. Ю. Линке
Об одном усилении теоремы Гаека-Шидака.
Аннотация
Доказан аналог теоремы Гаека-Шидака об асимптотической нормальности распределения суммы взвешенных независимых одинаково распределенных центрированных случайных величин с конечным вторым моментом в случае, когда нормирующие коэффициенты этой суммы являются не константами, а случайными величинами.
В Институте математики СО РАН проходят около 30 семинаров по разным направлениям математики.
На наших семинарах выступают с докладами не только научные сотрудники института, но и приглашенные докладчики со всего мира.
Семинары проводятся как очно, так и на онлайн-платформах: Zoom, Google Meet, YouTube, Jitsi.
