Заседания семинаров
11.00 ч., Google Meet
- Антон Цыганов
Алгоритм локального поиска для построения расписаний учебных занятий. - Мария Стененко
Динамическая задача упаковки в контейнеры с конфликтами.
16.20 ч., к. 344, ИМ
Х. Голмохаммади
Тотальные коалиции в графах
(совместная работа с С. Алихани, Д. Бахшеш, препринт).
16.30 ч., к. 417, ИМ
Николай Семенович Романовский
Ранг Морли определимого множества над делимой жёсткой
группой: общая гипотеза, 2-ступенно разрешимый случай.
18.10 ч., ауд. 417, ИМ
С. А. Александрова
Реферат статьи:
D. Cenzer, R. Krogman
The Isomorphism Problem for FST Injection Structures (продолжение).
18.10 ч., новый корпус НГУ, ауд. 5218
Ю. В. Сосновский
История развития отечественного математического образования в XX веке.
11.00 ч., к. 417, ИМ
М. Э. Иванов (ИМ СО РАН)
Теорема Громова о группах полиномиального роста. II.
Аннотация
Известно, что для каждой группы с конечным числом порождающих определено понятие степени роста группы. Говорят, что группа имеет полиномиальный рост, если число элементов группы, длина записи которых относительно фиксированного набора порождающих не превосходит $n$, ограничено полиномиальной функцией $p(n)$. Доклад будет посвящен разбору доказательства теоремы Громова о том, что конечно порожденная группа имеет полиномиальный рост тогда и только тогда, когда она содержит нильпотентную подгруппу конечного индекса.
16.30 ч., к. 417, ИМ
Елена Валентиновна Константинова
Про коды, исправляющие ошибки, мутации и графы Кэли.
Аннотация
В 2002-2004 гг. центр междисциплинарных исследований Университета Биелефельда (Германия) предоставил учёным, работающим в разных странах и в разных областях знаний - математика, физика, химия, биология, возможность найти новые постановки задач, а также пути их решения в рамках проекта «Теория передачи информации и комбинаторика» под руководством Рудольфа Альсведе (Rudolf F. Ahlswede). В проекте, в том числе, принимали участие такие именитые учёные как Владимир Левенштейн (Россия) и Альберто Апостолико (Alberto Apostolico, Italy, USA), оба интересующиеся комбинаторикой на словах, но с различными приложениями - в теории кодирования и биоинформатике, соответственно. В ходе доклада мне хотелось бы рассказать о том, как некоторые классические задачи из этих двух областей знаний приобрели новое звучание на графах Кэли, как связаны коды, исправляющие ошибки, с генными мутациями, а также какие проблемы, по-прежнему, являются открытыми в этой области.
10.00 ч., к. 417, ИМ
- Цыбульский Дмитрий (реферат)
Статья: On ergodicity conditions for nonlinear Markov chains, A. A. Shchegolev.
Аннотация
Доклад будет посвящен нелинейным цепям Маркова, для которых вероятности перехода зависят одновременно от текущего состояния и распределения в текущий момент времени. Будут рассмотрены условия эргодичности, а также оценки скорости сходимости для таких цепей. - Мокроусова Александра (реферат)
Статья: S. Anotolyev, G. Kosenok, "Tests in contingency tables as regression tests.", Economic Letters, vol. 105, 2009, 189-192. DOI
Аннотация
В статье показана асимптотическая эквивалентность некоторых критериев для таблиц сопряженности тесту Вальда.