Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal-normandie-univ.archives-ouvertes.fr/hal-03142869
Contributor : Victoria Lebed <>
Submitted on : Tuesday, February 16, 2021 - 1:09:30 PM
Last modification on : Thursday, February 18, 2021 - 3:21:42 AM
Long-term archiving on: : Monday, May 17, 2021 - 7:09:46 PM

Files

HK.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03142869, version 1
  • ARXIV : 2102.08647

Collections

Citation

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

Share

Metrics

Record views

34

Files downloads

13