17. Полугруппы преобразований.
Понятие композиции преобразований множества играет фундаментальную роль в алгебре, геометрии, математическом анализе и других разделах математики. В контрольной работе необходимо изучить основные свойства полугрупп преобразований и проанализировать их взаимосвязь с матричными полугруппами. Рекомендуется следующий план работы:
1) Рассмотреть понятие преобразования множества и определение композиции преобразований (/1/, с. 15-24; /2/, с. 3-46; /3/, с. 15-22).
2) Изучить понятия идеалов полугрупп, доказать их основные свойства и разобрать примеры вычисления идеалов в полугруппах преобразований (/1/, с. 35-42).
3) Рассмотреть определения отношений Грина на полугруппе и разобрать примеры вычисления отношений Грина на полугруппах преобразований (/1/, с. 56-62, /3/, с. 77-84).
Литература, рекомендуемая для изучения темы
1 Лаллеман Ж. Полугруппы и комбинаторные приложения. – М.: Мир,
1985.
2 Калужнин Л.А., Сущанский В.И. Преобразования и перестановки. –
М.: Наука, 1985.
3 Клиффорд А., Престон Г. Алгебраическая теория полугрупп, т. 1. –
М.: Мир, 1972.
- Темы контрольных работ по дискретная математика
- 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. Решетки.