# Combinatorics and structure of Hecke-Kiselman algebras

## TL;DR

This paper investigates the structure of Hecke-Kiselman algebras associated with finite graphs, revealing unexpected matrix-like structures and characterizing when these algebras are Noetherian.

## Contribution

It uncovers matrix-type structures within Hecke-Kiselman monoids for cycle graphs and characterizes Noetherian properties of their algebras based on graph structure.

## Key findings

- $K[C_n]$ is a Noetherian algebra
- $K[C_n]$ has Gelfand-Kirillov dimension one
- Characterization of Noetherian algebras $K[HK_{\Theta}]$ based on graph properties

## Abstract

Hecke-Kiselman monoids $\textrm{HK}_{\Theta}$ and their algebras $K[\textrm{HK}_{\Theta}]$, over a field $K$, associated to finite oriented graphs $\Theta$ are studied. In the case $\Theta $ is a cycle of length $n\geqslant 3$, a hierarchy of certain unexpected structures of matrix type is discovered within the monoid $C_n=\textrm{HK}_{\Theta}$ and it is used to describe the structure and the properties of the algebra $K[C_n]$. In particular, it is shown that $K[C_n]$ is a right and left Noetherian algebra, while it has been known that it is a PI-algebra of Gelfand-Kirillov dimension one. This is used to characterize all Noetherian algebras $K[\textrm{HK}_{\Theta}]$ in terms of the graphs $\Theta$. The strategy of our approach is based on the crucial role played by submonoids of the form $C_n$ in combinatorics and structure of arbitrary Hecke-Kiselman monoids $\textrm{HK}_{\Theta}$.