Skip to main content
Log in

On graph inverse semigroups

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

We study the relationship between the graph inverse semigroups of two graphs when there is a directed immersion between the graphs and we provide structural information about graph inverse semigroups of finite graphs that admit a directed cover onto a bouquet of circles. We provide a topological characterization of the universal groups of the local submonoids of a graph inverse semigroup. We also find necessary and sufficient conditions for a homomorphic image of a graph inverse semigroup to be another graph inverse semigroup.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abrams, G., Ara, P., Siles Molina, M.: Leavitt Path Algebras. Springer, London (2017)

    Book  Google Scholar 

  2. Ash, C.J., Hall, T.E.: Inverse semigroups on graphs. Semigroup Forum 11, 140–145 (1975)

    Article  MathSciNet  Google Scholar 

  3. Costa, A., Steinberg, B.: A categorial invariant of flow equivalence of shifts. Ergod. Theory Dyn. Syst. 36, 470–513 (2016)

    Article  Google Scholar 

  4. Groothuis, C., Meakin, J.: Graph immersions, inverse monoids and deck transformations. J. Aust. Math. Soc. (2020). https://doi.org/10.1017/S1446788720000087

    Article  Google Scholar 

  5. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  6. Jones, D.G., Lawson, M.V.: Graph inverse semigroups: their characterization and completion. J. Algebra 409, 444–473 (2014)

    Article  MathSciNet  Google Scholar 

  7. Krieger, W.: Subshifts and semigroups. Bull. London Math. Soc. 38, 617–624 (2006)

    Article  MathSciNet  Google Scholar 

  8. Lawson, M.V.: Inverse Semigroups: The Theory of Partial Symmetries. World Scientific, Singapore (1998)

    Book  Google Scholar 

  9. Lawson, M.V.: \(E^*\)-unitary inverse semigroups. “Semigroups. Algorithms, Automata, and Languages” (Coimbra, 2001), pp. 195–214. World Scientific Publishing, River Edge, NJ (2002)

    Book  Google Scholar 

  10. Leavitt, W.G.: The module type of a ring. Trans. Am. Math. Soc. 103, 113–130 (1962)

    Article  MathSciNet  Google Scholar 

  11. Meakin, J., Milan, D.,  Wang, Z.P.: On a class of inverse semigroups related to Leavitt path algebras (preprint)

  12. Mesyan, Z., Mitchell, J.D.: The structure of a graph inverse semigroup. Semigroup Forum 93, 111–130 (2016)

    Article  MathSciNet  Google Scholar 

  13. Nivat, M., Perrot, J.-F.: Une généralisation du monoïde bicyclique. Comptes Rendus de l’Academie des Sciences de Paris 271, 824–827 (1970)

    MathSciNet  MATH  Google Scholar 

  14. Paterson, A.L.T.: Groupoids Inverse Semigroups and their Operator Algebras. Birkhäuser, Basel (1998)

    MATH  Google Scholar 

  15. Stallings, J.R.: Topology of finite graphs. Invent. Math. 71(3), 551–565 (1983)

    Article  MathSciNet  Google Scholar 

  16. Wang, Z.P.: Congruences on graph inverse semigroups. J. Algebra 534, 51–64 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John Meakin.

Additional information

Communicated by Mark V. Lawson.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Partially supported by Chongqing Natural Science Foundation (cstc2019jcyj-msxmX0435).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meakin, J., Wang, Z. On graph inverse semigroups. Semigroup Forum 102, 217–234 (2021). https://doi.org/10.1007/s00233-020-10130-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-020-10130-5

Keywords

Navigation