The structure of a graph inverse semigroup

DOI10.1007/S00233-016-9793-XzbMATH Open1354.20034arXiv1409.4380OpenAlexW3098240331MaRDI QIDQ305770FDOQ305770

J. D. Mitchell, Z. Mesyan

Publication date: 30 August 2016

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: Given any directed graph E one can construct a graph inverse semigroup G(E), where, roughly speaking, elements correspond to paths in the graph. In this paper we study the semigroup-theoretic structure of G(E). Specifically, we describe the non-Rees congruences on G(E), show that the quotient of G(E) by any Rees congruence is another graph inverse semigroup, and classify the G(E) that have only Rees congruences. We also find the minimum possible degree of a faithful representation by partial transformations of any countable G(E), and we show that a homomorphism of directed graphs can be extended to a homomorphism (that preserves zero) of the corresponding graph inverse semigroups if and only if it is injective.

Full work available at URL: https://arxiv.org/abs/1409.4380

zbMATH Keywords

directed graphinverse semigroupgraph inverse semigroupsemigroup congruence

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General structure theory for semigroups (20M10) Inverse semigroups (20M18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs, groupoids, and Cuntz-Krieger algebras
• Cuntz-Krieger algebras of directed graphs
• Nonstable \(K\)-theory for graph algebras.
• The Leavitt path algebra of a graph.
• Inverse semigroups on graphs
• A categorical invariant of flow equivalence of shifts
• Topological graph inverse semigroups
• Graph inverse semigroups: their characterization and completion.
• ON SUBSHIFTS AND SEMIGROUPS
• The minimal faithful degree of a fundamental inverse semigroup

Cited In (18)

• On universal objects in the class of graph inverse semigroups
• On graph inverse semigroups
• Congruences on graph inverse semigroups
• An alternative look at the structure of graph inverse semigroups
• On locally compact semitopological graph inverse semigroups
• Topological graph inverse semigroups
• The commuting graph of the symmetric inverse semigroup
• On locally compact topological graph inverse semigroups
• Distributivity in congruence lattices of graph inverse semigroups
• Étale Groupoids and Steinberg Algebras a Concise Introduction
• FP-injective semirings, semigroup rings and Leavitt path algebras
• Energy of inverse graphs of dihedral and symmetric groups
• Semimodularity in congruence lattices of graph inverse semigroups
• Embedding of graph inverse semigroups into CLP-compact topological semigroups
• On Steinberg algebras of Hausdorff ample groupoids over commutative semirings
• Graded semigroups
• On a class of inverse semigroups related to Leavitt path algebras
• Condition (K) for inverse semigroups and the ideal structure of their \(C^{\ast}\)-algebras

Uses Software

• GAP
• Semigroups

This page was built for publication: The structure of a graph inverse semigroup

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q305770)