Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
Інший ID:
DOI:10.12958/adm1571
2010 MSC: 20M05, 20M10
2010 MSC: 20M05, 20M10
Посилання:
Normal form in Hecke-Kiselman monoids associated with simple oriented graphs / R. Aragona, A. D'Andrea // Algebra and Discrete Mathematics. — 2020. — Vol. 30, № 2. — С. 161–171. — Бібліогр.: 15 назв. — англ.
Підтримка:
Both authors are members of INdAM-GNSAGA. The second named author was partially supported by Ateneo fundings from Sapienza University in Rome
Дата:
2020
Переглядів:
166
Завантажень:
65
Анотація:
We generalize Kudryavtseva and Mazorchuk’s concept of a canonical form of elements [9] in Kiselman’s semigroups to the setting of a Hecke-Kiselman monoid HKГ associated with a simple oriented graph Г. We use confluence properties from [7] to associate with each element in HKГ a normal form; normal forms are not unique, and we show that they can be obtained from each other by a sequence of elementary commutations. We finally describe a general procedure to recover a (unique) lexicographically minimal normal form.
