Заседания семинаров
В. Г. Пузаренко, совместно с И. Ш. Калимуллиным и М. Х. Файзрахмановым
Негативные представления на допустимых множествах (продолжение).
- Антон Цыганов
Алгоритм локального поиска для построения расписаний учебных занятий. - Мария Стененко
Динамическая задача упаковки в контейнеры с конфликтами.
Х. Голмохаммади
Тотальные коалиции в графах
(совместная работа с С. Алихани, Д. Бахшеш, препринт).
Ю. В. Сосновский
История развития отечественного математического образования в XX веке.
М. Э. Иванов (ИМ СО РАН)
Теорема Громова о группах полиномиального роста. II.
Аннотация
Известно, что для каждой группы с конечным числом порождающих определено понятие степени роста группы. Говорят, что группа имеет полиномиальный рост, если число элементов группы, длина записи которых относительно фиксированного набора порождающих не превосходит $n$, ограничено полиномиальной функцией $p(n)$. Доклад будет посвящен разбору доказательства теоремы Громова о том, что конечно порожденная группа имеет полиномиальный рост тогда и только тогда, когда она содержит нильпотентную подгруппу конечного индекса.Николай Семенович Романовский
Ранг Морли определимого множества над делимой жёсткой
группой: общая гипотеза, 2-ступенно разрешимый случай.
С. А. Александрова
Реферат статьи:
D. Cenzer, R. Krogman
The Isomorphism Problem for FST Injection Structures (продолжение).
Елена Валентиновна Константинова
Про коды, исправляющие ошибки, мутации и графы Кэли.
Аннотация
В 2002-2004 гг. центр междисциплинарных исследований Университета Биелефельда (Германия) предоставил учёным, работающим в разных странах и в разных областях знаний - математика, физика, химия, биология, возможность найти новые постановки задач, а также пути их решения в рамках проекта «Теория передачи информации и комбинаторика» под руководством Рудольфа Альсведе (Rudolf F. Ahlswede). В проекте, в том числе, принимали участие такие именитые учёные как Владимир Левенштейн (Россия) и Альберто Апостолико (Alberto Apostolico, Italy, USA), оба интересующиеся комбинаторикой на словах, но с различными приложениями - в теории кодирования и биоинформатике, соответственно. В ходе доклада мне хотелось бы рассказать о том, как некоторые классические задачи из этих двух областей знаний приобрели новое звучание на графах Кэли, как связаны коды, исправляющие ошибки, с генными мутациями, а также какие проблемы, по-прежнему, являются открытыми в этой области.
В Институте математики СО РАН проходят около 30 семинаров по разным направлениям математики.
На наших семинарах выступают с докладами не только научные сотрудники института, но и приглашенные докладчики со всего мира.
Семинары проводятся как очно, так и на онлайн-платформах: Zoom, Google Meet, YouTube, Jitsi.
