English

Congruences on graph inverse semigroups

Group Theory 2018-06-29 v1

Abstract

Inverse graph semigroups were defined by Ash and Hall in 1975. They found necessary and sufficient conditions for the semigroups to be congruence free. In this paper we give a description of congruences on a graph inverse semigroup in terms of the underlying graph. As a consequence, we show that the inverse graph semigroup of a finite graph is congruence Noetherian.

Keywords

Cite

@article{arxiv.1806.10721,
  title  = {Congruences on graph inverse semigroups},
  author = {Zheng-Pan Wang},
  journal= {arXiv preprint arXiv:1806.10721},
  year   = {2018}
}

Comments

13 pages

R2 v1 2026-06-23T02:44:13.237Z