The structure of a graph inverse semigroup (Q305770): Difference between revisions

Let \(E = ({E^0},{E^1},{\operatorname{r}},{\operatorname{s}})\) be a directed graph with the set of vertices \({E^0}\), the set of edges \({E^1}\) and the edge's source and range functions \({\operatorname{s}},{\operatorname{r}}:{E^1} \to {E^0}\). The graph inverse semigroup \(G(E)\) of \(E\) is the semigroup generated by the set \({E^0} \cup {E^1} \cup \{ {e^{ - 1}}\mid e \in {E^1}\} \) satisfying, for all \(v,w \in {E^0}\) and \(e,f \in {E^1}\), the identities (\(\delta \) is the Kronecker symbol): \(vw = {\delta _{v,w}}v\); \({\operatorname{s}}(e)e = e{\operatorname{r}}(e) = e\); \({\operatorname{r}}(e){e^{ - 1}} = {e^{ - 1}}{\operatorname{s}}(e) = {e^{ - 1}}\); \({e^{ - 1}}f = {\delta _{e,f}}{\operatorname{r}}(e)\). Here, congruences and corresponding images of graph inverse semigroups are investigated. The authors describe non-Rees congruences on \(G(E)\), show that quotient of a Rees congruence is another graph inverse semigroup and show that a homomorphism of directed graphs can be extended to a homomorphism of corresponding graph inverse semigroups preserving zero iff it is injective. From this, it follows that the automorphism group of a graph is isomorphic to the automorphism group of the graph's inverse semigroup and that every group is isomorphic to the automorphism group of some graph inversive semigroup.