23. Декомпозиция конечных моноидов.
Теория декомпозиции конечных моноидов играет важную роль в теории полугрупп и комбинаторике. В контрольной работе необходимо изучить основы теории декомпозиции конечных моноидов. Рекомендуется следующий план работы:
1) Изучить такие основные понятия теории групп, как композиционный ряд группы, полупрямое произведение групп и сплетение групп, доказать их
основные свойства (/1/, с. 101-106; /2/, с. 468-472; /3/, с. 34-36, 65).
2) Рассмотреть понятие декомпозиции конечных моноидов и доказать основную теорему декомпозиции (/1/, с. 107-114).
3) Доказать теорему декомпозиции конечных моноидов преобразований (/1/, с. 111-121).
Литература, рекомендуемая для изучения темы
1 Лаллеман Ж. Полугруппы и комбинаторные приложения. – М.: Мир,
1985.
- Темы контрольных работ по дискретная математика
- 1. Эйлеровы графы .
- 2. Гамильтоновы графы.
- 1 Уилсон р. Дж. Введение в теорию графов. – м.: 1977.
- 3. Связность графа.
- 4. Циклы в графах.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 5. Плоские графы.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 6. Деревья.
- 1) Изучить такие основополагающие понятия теории графов, как граф, маршрут и цикл (/1/, с. 9-43; /2/, с. 5-22).
- 7. Свойства эйлеровых графов.
- 8. Свойства гамильтоновых графов.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 9. Ориентированные графы.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 10. Паросочетания.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 4 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 11. Теория трансверсалей.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 4 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 12. Потоки в сетях.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 4 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 13. Производящие функции в теории графов.
- 14. Теорема Пойа и перечисление графов.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 14. Графы на двумерных поверхностях.
- 1 Уилсон р. Введение в теорию графов. – м.: Мир, 1977.
- 2 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 3 Березина л.Ю. Графы и их применения: Пособие для учителей. – м.,
- 15. Конечные группы и их графы.
- 2 Оре о. Теория графов. – м.: Наука, 1968.
- 16. Теорема Рамсея и ее приложения.
- 2 Оре о. Теория графов. – м.: Наука, 1968.
- 17. Полугруппы преобразований.
- 18. Копредставления полугрупп.
- 19. Логика на словах.
- 20. Алгебры отношений и полугруппы преобразований.
- 21. Рациональные языки.
- Тема 71. Соответствие Эйленберга
- 22. Отношения Грина.
- 23. Декомпозиция конечных моноидов.
- 24. Рациональные и алгебраические языки над полукольцами.
- 25. Элементы теории конечных автоматов.
- 1 Белов в.В., Воробьев е.М., Шаталов в.Е. Теория графов. – м.: вш,
- 26. Минимизация чистых автоматов.
- 27. Конструкции чистых автоматов.
- 28. Цифровое шифрование.
- 29. Последовательности над конечным полем.
- 30. Решетки.