Skip to main content
Log in

A Munn tree type representation for the elements of the bifree locally inverse semigroup

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

The Munn tree representation for the elements of the free inverse monoid is an elegant and useful tool in the theory of inverse semigroups. It has been the starting point for many of the subsequent developments in this theory. In the present paper we generalize this representation for the elements of the bifree locally inverse semigroup. We will represent each element of the bifree locally inverse semigroup as an undirected tree whose vertices, called blocks, are special vertex-labeled graphs themselves. Another distinctive characteristic of these graphs is that they have different types of edges.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Almeida, J.: Finite Semigroups and Universal Algebra. World Scientific, Singapore (1994)

    MATH  Google Scholar 

  2. Auinger, K.: On the bifree locally inverse semigroup. J. Algebra 178, 581–613 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  3. Auinger, K., Oliveira, L.: On the variety of stricts. Studia Sci. Math. Hungarica 50, 207–241 (2013)

  4. Hall, T.: Identities for existence varieties of regular semigroups. Bull. Aust. Math. Soc. 40, 59–77 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jones, P.: Free products of inverse semigroups: a survey, with examples. In: Hall, T., Jones, P., Meakin, J. (eds.) Proceedings of the Monash Conference on Semigroups Theory, 140–156. World Scientific, Singapore (1991)

  6. Kaďourek, J., Szendrei, M.B.: A new approach in the theory of orthodox semigroups. Semigroup Forum 40, 257–296 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lawson, M.: Inverse Semigroups, the Theory of Partial Symmetries. World Scientific, Singapore (1998)

    Book  MATH  Google Scholar 

  8. Margolis, S., Meakin, J.: Inverse monoids, trees and context-free languages. Trans. Am. Math. Soc. 335, 259–276 (1993)

    MathSciNet  MATH  Google Scholar 

  9. Meakin, J.: An Invitation to Inverse Semigroup Theory, Ordered Structures and Algebra of Computer Languages, pp. 91–115. World Scientific, Singapore (1993)

    MATH  Google Scholar 

  10. Munn, W.D.: Free inverse semigroups. Proc. Lond. Math. Soc. 29, 385–404 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  11. Nambooripad, K.S.S.: Structure of regular semigroups. I, vol. 22, pp. vii+119. Memoirs of the American Mathematical Society (1979)

  12. Nambooripad, K.S.S.: The natural partial order on a regular semigroup. Proc. Edinburgh Math. Soc. 23, 249–260 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  13. Nambooripad, K.S.S.: Pseudo-semilattices and biordered sets I. Simon Stevin 55, 103–110 (1981)

    MathSciNet  MATH  Google Scholar 

  14. Oliveira, L.: The free idempotent generated locally inverse semigroup (preprint)

  15. Pastijn, F., Oliveira, L.: Maximal dense ideal extensions of locally inverse semigroups. Semigroup Forum 72, 441–458 (2006)

  16. Scheiblich, H.: Free inverse semigroups. Semigroup Forum 4, 351–359 (1972)

  17. Scheiblich, H.: Free inverse semigroups. Proc. Am. Math. Soc. 38, 1–7 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  18. Stephen, J.B.: Presentations of inverse semigroups. J. Pure Appl. Algebra 63, 81–112 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  19. Yeh, Y.T.: The existence of e-free objects in e-varieties of regular semigroups. J. Algebra 164, 471–484 (1992)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was partially supported by CMUP (UID/MAT/00144/2013), which is funded by FCT (Portugal) with national (MEC) and European structural funds (FEDER), under the partnership agreement PT2020.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luís Oliveira.

Additional information

Communicated by A. Constantin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Oliveira, L. A Munn tree type representation for the elements of the bifree locally inverse semigroup. Monatsh Math 183, 653–678 (2017). https://doi.org/10.1007/s00605-016-0952-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-016-0952-7

Keywords

Mathematics Subject Classification

Navigation