Содержание
Введение
1 Общая теория
1.1 Схемы отношений
1.2 Алгебры смежности
1.3 Группы перестановок
1.4 Алгоритмы
2 2замыкания групп перестановок
2.1 Прямые суммы и тензорные произведения
2.2 Сплетения групп и сплетения схем
2.3 Экспоненцирование схемы с группой перестановок.
2.4 Нахождение 2замыканнй в классах разрешимых групп
3 Каноническая форма в классе всех схем
3.1 Линейные инварианты схем и групп
3.2 Теорема Жордана и группы перестановок.
3.3 Канонические формы и канонические пометки .
3.4 Основной алгоритм
4 Теорема БернсайдаШура и е обобщение
4.1 Кольца Шура и схемы Кэли.
4.2 Кольца Шура над коммутативными кольцами.
4.3 Теорема о разделяющей подгруппе.
4.4 Доказательства теорем 4. и 4.8
5 Канонические формы циркулянтных схем
5.1 Квазннормальные и сингулярные схемы.
5.2 Структура циркулянтных схем
5.3 Циклическая база разрешимой группы.
5.4 Распознавание циркулянтных схем
5.5 Проверка изоморфизма циркулянтных графов .
6 Теорема Биркгофа для схем и групп
6.1 Комбинаторная компактность.
6.2 Примеры компактных схем, групп и графов.
6.3 Алгоритм проверки изоморфизма компактных схем .
6.4 Лссовидпыс схемы и алгебраические леса.
Список литературы
- Київ+380960830922