Заседания семинаров
Zoom
И. А. Медных (ИМ СО РАН, Новосибирск)
Структура характеристического многочлена матрицы Лапласа для циркулярных расслоений графов.
Аннотация
В предыдущих работах авторов были изучены структурные теоремы описывающие свойства числа остовных деревьев корневых остовных лесов и индекса Кирхгофа для семейства циркулянтных графов. Все эти величины являются спектральными инвариантами, то есть зависят от собственных значений характеристического многочлена матрицы Лапласа. Структура самого многочлена оставалась неизвестной.
В докладе рассматривается подход позволяющий получать аналитическое представление многочлена Лапласа для широкого класса графов. На основании недавних работ было замечено что характеристический полином для ряда известных семейств графов эффективно выражается через полиномы Чебышева. Наше обобщение такого подхода позволяет исследовать аналитическую структуру многочленов Лапласа.
В качестве основного результата будет доказано, что характеристический полином представляется в виде конечного произведения алгебраических функций вычисляемых в корнях линейной комбинации полиномов Чебышева.
Nicole Megow (Universität Bremen)
Learning-Augmented Online Algorithms for Scheduling and Routing.
И. С. Борисов, М. Ж. Жетписбаев
Пуассоновская аппроксимация распределений статистик хи-квадрат.
Аннотация
В работе обсуждается проблема пуассоновской аппроксимации распределений статистик хи-квадрат в случае, когда число групп и размер выборки одновременно стремятся к бесконечности.С. П. Одинцов
О решетках р.п. подструктур эффективной системы замыканий и рекурсивной булевой алгебры.
Аннотация
В докладе будет установлена интерпретируемость решетки р.п. множеств в решетке р.п. подструктур эффективной системы замыканий, удовлетворяющей определенным условиям (С. Л. Шохор, 1996), в частности, возможность такой интерпретации в решетке р.п. подалгебр произвольной рекурсивной булевой алгебры (С. П. Одинцов, 1986). Из данного результата следует наследственная неразрешимость элементарной теории решетки р.п. подструктур эффективной системы замыканий, а также существование максимальных и гипергиперпростых подструктур в такой решетке.А. Б. Жеглов (МГУ, Москва) [online]
Нормальные формы для ОДО и гипотеза Диксмье для первой алгебры Вейля.
В Институте математики СО РАН проходят около 30 семинаров по разным направлениям математики.
На наших семинарах выступают с докладами не только научные сотрудники института, но и приглашенные докладчики со всего мира.
Семинары проводятся как очно, так и на онлайн-платформах: Zoom, Google Meet, YouTube, Jitsi.
