Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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.pdf300,67 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.