2012/06/22 by Riccardo Aragona, Alessandro D'Andrea · 1 citation
Mathematics · #math.CO
paper · pdf · doi:10.1007/s00233-012-9422-2
published as Semigroup Forum 86 (1), 32-40 (2013)
arxiv created 2012/06/22 · arxiv updated 2016/11/11
In this paper, we give a characterization of digraphs Q, |Q|≤ 4 such that the associated Hecke-Kiselman monoid HQ is finite. In general, a necessary condition for HQ to be a finite monoid is that Q is acyclic and its Coxeter components are Dynkin diagram. We show, by constructing examples, that such conditions are not sufficient.