English

Properties of Congruence Lattices of Graph Inverse Semigroups

Rings and Algebras 2024-05-29 v4

Abstract

From any directed graph EE one can construct the graph inverse semigroup G(E)G(E), whose elements, roughly speaking, correspond to paths in EE. Wang and Luo showed that the congruence lattice L(G(E))L(G(E)) of G(E)G(E) is upper-semimodular for every graph EE, but can fail to be lower-semimodular for some EE. We provide a simple characterisation of the graphs EE for which L(G(E))L(G(E)) is lower-semimodular. We also describe those EE such that L(G(E))L(G(E)) is atomistic, and characterise the minimal generating sets for L(G(E))L(G(E)) when EE is finite and simple.

Keywords

Cite

@article{arxiv.2108.08277,
  title  = {Properties of Congruence Lattices of Graph Inverse Semigroups},
  author = {Marina Anagnostopoulou-Merkouri and Zak Mesyan and James D. Mitchell},
  journal= {arXiv preprint arXiv:2108.08277},
  year   = {2024}
}

Comments

24 pages, 5 figures (updated according to referee report, with some minor issues resolved)