Gröbner basis and the automaton property of Hecke--Kiselman algebras

Arkadiusz Mȩcel, Jan Okniński

It is shown that the Hecke-Kiselman algebra associated to a finite directed graph is an automaton algebra in the sense of Ufnarovskii. Consequently, its Gelfand-Kirillov dimension…