Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/24600
Название: | Проблема конечного базиса для моноидов инъективных направленных преобразований |
Другие названия: | The Finite Basis Problem for the Monoids of Injective Extensive Transformations |
Авторы: | Гольдберг, И. А. Goldberg, I. A. |
Дата публикации: | 2006 |
Издатель: | Уральский государственный университет им. А. М. Горького |
Библиографическое описание: | Гольдберг И. А. Проблема конечного базиса для моноидов инъективных направленных преобразований / И. А. Гольдберг // Известия Уральского государственного университета. — 2006. — № 44. — (Сер. Математика и механика; Вып. 9). — С. 28-40. |
Аннотация: | В работе получено описание тождеств для моноидов частичных направленных инъективных преобразований n-элементной цепи и частичных направленных монотонных преобразований n-элементной цепи. С использованием полученного описания доказано отсутствие конечного базиса тождеств этих моноидов при п ≥ 4. We describe the identities for the monoid of all partial extensive injective transformations of the n-element chain and for the monoid of all partial order-preserving extensive injective transformations of the n-element chain. Using the description, we prove that these monoids are non-finitely based for all n ≥ 4. |
Ключевые слова: | N-ЭЛЕМЕНТНЫЕ ЦЕПИ МОНОИДЫ МНОЖЕСТВА КОНЕЧНЫЕ МОНОИДЫ |
URI: | http://elar.urfu.ru/handle/10995/24600 |
Идентификатор РИНЦ: | https://www.elibrary.ru/item.asp?id=54058871 |
Сведения о поддержке: | Работа выполнена при содействии Президентской программы поддержки ведущих научных школ (грант №НШ-2227.2003.01), программы «Университеты России - фундаментальные исследования» Министерства образования Российской Федерации (проект №УР.04.01.437), Федерального агентства по образованию (гранты №49123 и А04-2.8-928). |
Источники: | Известия Уральского государственного университета. 2006. № 44 |
Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
iurm-2006-44-03.pdf | 300,67 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.