Structural aspects of semigroups based on digraphs

James East, Maximilien Gadouleau, James D. Mitchell

Given any digraph $D$ without loops or multiple arcs, there is a natural construction of a semigroup $⟨D⟩$ of transformations. To every arc $(a,b)$ of $D$ is associate…