Work

The word problem for Hecke--Kiselman monoids of type $A_n$ and $\widetilde{A}_n$

Year: 2021
Type: preprint
Abstract: We exhibit explicit and easily realisable bijections between Hecke--Kiselman monoids of type $A_n$/$\widetilde{A}_n$; certain braid diagrams on the plane/cylinder; and couples of integer sequences of particular types. This yields a fast solution of the word problem and an efficient normal form for these HK monoids. Yang--Baxter type actions play an important role in our constructions.
Language: English
Open Access status: green
OpenAlex ID: W3129548331
Cites: 16
Cited by: 3
Related to: 10