Заседания семинаров
16.20 ч., к. 344, ИМ
Е. В. Константинова
Некоторые новые результаты по задаче Левенштейна.
Аннотация
Рассматривается задача Левенштейна о восстановлении последовательностей по их искаженным образцам. Приводятся старые и новые результаты для перестановок с метрикой Хэмминга.
14.30 ч., к. 417, ИМ
Zoom
Zoom
Идентификатор конференции: 912 824 7824
Код доступа: 31415926
А. А. Тараненко (ИМ СО РАН, Новосибирск)
Накрытия, совершенные раскраски и спектры гиперграфов.
Аннотация
Совершенной раскраской гиперграфа назовем такую раскраску его вершин, что цвет вершины однозначно задает раскраску инцидентных ей гиперребер. Одним из примеров совершенных раскрасок является накрытие одного гиперграфа другим, сохраняющее отношения инцидентности между вершинами и гиперребрами. В докладе будет показано, что такие алгебраические свойства совершенных раскрасок графов, как включение спектра матрицы параметров в спектр матрицы смежности или критерий существования общего накрытия, будут верными и для раскрасок гиперграфов.
18.10 ч., новый корпус НГУ, ауд. 5218
М. В. Подкорытов
Ассоциативные и лиевы операторы Роты-Бакстера на алгебре Свидлера $H_4$.
18.30 ч., фойе конференц-зала, ИМ
Артюшин А. Н. (НГУ)
Теоремы вложения пространств функций переменной гладкости.
18.10 ч., к. 344, ИМ
А. Ю. Веснин
Классификация планарных нотоидов и расширенный код Гаусса.