The word problem for Hecke--Kiselman monoids of type $A_n$ and $\widetilde{A}_n$ - Normandie Université Access content directly
Preprints, Working Papers, ... Year : 2021

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

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.
Fichier principal
Vignette du fichier
HK.pdf (330.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03142869 , version 1 (16-02-2021)

Identifiers

Cite

Victoria Lebed. The word problem for Hecke--Kiselman monoids of type $A_n$ and $\widetilde{A}_n$. 2021. ⟨hal-03142869⟩
26 View
25 Download

Altmetric

Share

Gmail Facebook X LinkedIn More