[Кафедра высшей алгебры]

Повторение элементов теории групп 3 семестра: действия групп на множествах, их применения, теоремы Силова. Групповые конструкции.
Некоторые классы конечных групп: нильпотентные, разрешимые, сверхазрешимые. Теоремы Ф. Холла для разрешимых групп.
Основы теории представлений групп и алгебр.
Теория характеров конечных групп.
Применения теории характеров для доказательства теорем: о делимости порядка группы на степень неприводимого комплексного представления; Бернсайда о разрешимости бипримарных групп; о существовании ядра в группе Фробениуса. 

Основные параметры кодов и связывающие их оценки.
Изометрические преобразования пространства Хэмминга. Теорема А.А. Маркова. Теорема Мак-Вильямс о продолжении изометрий линейных кодов.
Линейные коды. Проверочная матрица, гарантируемый ранг и расстояние линейного кода над полем.
Построение новых кодов из заданных: добавление констант, добавление проверки на чётность, расширение кода, декартово произведение кодов, тензорное произведение кодов, гибридный код, увеличение размерности с сохранением расстояния, уменьшение длины кода. Двойственные коды.
Основные понятия теории колец и модулей. Локальные кольца. Разложение конечного коммутативного кольца в прямую сумму локальных колец. Аннуляторы идеала в модуле и подмодуля в кольце. Радикал Джекобсона конечного коммутативного кольца и цоколь модуля, связь между ними.
Модуль характеров конечного модуля. Инъективные модули. Критерий Бэра. Инъективность модуля характеров. Квазифробениусов модуль, существование и единственность с точностью до изоморфизма. Характеризация квазифробениусовых модулей с помощью различающих характеров.
Коды над квазифробениусовым модулем, двойственность между кодами над кольцом и кодами над квазифробениусовым модулем. Общая весовая функция линейного кода над кольцом и над модулем. Тождество Мак-Вильямс для линейных кодов над кольцом и над квазифробениусовым модулем.
Пространство последовательностей над кольцом как модуль над кольцом многочленов. Линейные рекуррентные последовательности (ЛРП). Порождающие элементы модуля ЛРП.
Минимальный многочлен ЛРП над полем и его свойства. Аннулятор ЛРП. Соотношения между семействами ЛРП с различными характеристическими многочленами.
Общие свойства и параметры периодических последовательностей. Периодичность ЛРП над конечным кольцом. Периоды многочленов и ЛРП над полем. Вычисление периода неприводимого многочлена и произвольного многочлена над полем по его каноническому разложению. Существование и свойства ЛРП максимального периода над конечным полем. 

Графы Кэли
Свободные группы
Копредставления
Свободные конструкции
Диаграммы