Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
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.
| dc.contributor.author | Aragona, R. | |
| dc.contributor.author | D'Andrea, A. | |
| dc.date.accessioned | 2023-03-06T14:18:55Z | |
| dc.date.available | 2023-03-06T14:18:55Z | |
| dc.date.issued | 2020 | |
| dc.identifier.citation | 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 назв. — англ. | uk_UA |
| dc.identifier.issn | 1726-3255 | |
| dc.identifier.other | DOI:10.12958/adm1571 | |
| dc.identifier.other | 2010 MSC: 20M05, 20M10 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/188560 | |
| dc.description.abstract | 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. | uk_UA |
| dc.description.sponsorship | Both authors are members of INdAM-GNSAGA. The second named author was partially supported by Ateneo fundings from Sapienza University in Rome | uk_UA |
| dc.language.iso | en | uk_UA |
| dc.publisher | Інститут прикладної математики і механіки НАН України | uk_UA |
| dc.relation.ispartof | Algebra and Discrete Mathematics | |
| dc.title | Normal form in Hecke-Kiselman monoids associated with simple oriented graphs | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
