Заседания семинаров
А. А. Егоров
Об оценке Т. Ито для детерминанта альтернированного зацепления.
Идентификатор конференции: 884 051 9805
Код доступа: LG6EY2
А. Б. Жеглов (МГУ, Москва), [online]
Нормальные формы для ОДО и гипотеза Диксмье для первой алгебры Вейля. II.
Zoom
И. А. Медных (ИМ СО РАН, Новосибирск)
Структура характеристического многочлена матрицы Лапласа для циркулярных расслоений графов.
Аннотация
В предыдущих работах авторов были изучены структурные теоремы описывающие свойства числа остовных деревьев корневых остовных лесов и индекса Кирхгофа для семейства циркулянтных графов. Все эти величины являются спектральными инвариантами, то есть зависят от собственных значений характеристического многочлена матрицы Лапласа. Структура самого многочлена оставалась неизвестной.
В докладе рассматривается подход позволяющий получать аналитическое представление многочлена Лапласа для широкого класса графов. На основании недавних работ было замечено что характеристический полином для ряда известных семейств графов эффективно выражается через полиномы Чебышева. Наше обобщение такого подхода позволяет исследовать аналитическую структуру многочленов Лапласа.
В качестве основного результата будет доказано, что характеристический полином представляется в виде конечного произведения алгебраических функций вычисляемых в корнях линейной комбинации полиномов Чебышева.
Nicole Megow (Universität Bremen)
Learning-Augmented Online Algorithms for Scheduling and Routing.
Александр Зырянов
A comparative analysis of mechanisms for forming a consortium of subsoil users.
Ю. Д. Муштакова
Полиномиальный алгоритм с оценкой 2/3 для задачи об $m$ коммивояжерах на максимум.
В Институте математики СО РАН проходят около 30 семинаров по разным направлениям математики.
На наших семинарах выступают с докладами не только научные сотрудники института, но и приглашенные докладчики со всего мира.
Семинары проводятся как очно, так и на онлайн-платформах: Zoom, Google Meet, YouTube, Jitsi.
