Israel Journal of Mathematics

, Volume 219, Issue 1, pp 379–410 | Cite as

Normal forms for semigroup amalgams

Article
  • 32 Downloads

Abstract

We define a class of inverse semigroup amalgams and derive normal forms for the amalgamated free products in the variety of semigroups. The class includes all amalgams of finite inverse semigroups, recently studied by Cherubini, Jajcayova, Meakin, Nuccio, Piochi and Rodaro (2005–2014), and lower bounded amalgams, that were introduced by the author (1997). We provide sufficient conditions for decidable word problem. We show that the word problem is decidable for an amalgamated free product of finite inverse semigroups. The normal forms can be used to study amalgams in subvarieties of inverse semigroups. In a forthcoming paper by the author, the results are used for varieties of semilattices of groups.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    P. Bennett, Amalgamated free products of inverse semigroups, Journal of Algebra 198 (1997), 499–537.MathSciNetCrossRefMATHGoogle Scholar
  2. [2]
    P. Bennett, On the structure of inverse semigroup amalgams, Inter. J. Algebra and Computation 7 (1997), 577–604.MathSciNetCrossRefMATHGoogle Scholar
  3. [3]
    P. Bennett, Amalgamation of semilattices of groups, Inter. J. Algebra and Computation, to appear.Google Scholar
  4. [4]
    J.-C. Birget, S.W. Margolis and J. C. Meakin, On the word problem for tensor products and amalgams of monoids, Inter. J. Algebra and Computation 9 (1999), 271–294.MathSciNetCrossRefMATHGoogle Scholar
  5. [5]
    A. Cherubini, T. Jajcayova and E. Rodaro, Maximal subgroups of amalgams of finite inverse semigroups, Semigroup Forum 90 (2015), 401–424.MathSciNetCrossRefMATHGoogle Scholar
  6. [6]
    A. Cherubini and M. Mazzucchelli, On the decidability of the word problem for amalgamated free products of inverse semigroups, Semigroup Forum 76 (2008), 309–329.MathSciNetCrossRefMATHGoogle Scholar
  7. [7]
    A. Cherubini, J. Meakin and B. Piochi, Amalgams of free inverse semigroups, Semigroup Forum 54 (1997), 199–220.MathSciNetCrossRefMATHGoogle Scholar
  8. [8]
    A. Cherubini, J. Meakin and B. Piochi, Amalgams of finite inverse semigroups, Journal of Algebra 285 (2005), 706–725.MathSciNetCrossRefMATHGoogle Scholar
  9. [9]
    A. Cherubini, C. Nuccio and E. Rodaro, Multilinear equations on amalgams of finite inverse semigroups, Inter. J. Algebra and Computation 21 (2011), 35–59.MathSciNetCrossRefMATHGoogle Scholar
  10. [10]
    A. Cherubini, C. Nuccio and E. Rodaro, Amalgams of finite inverse semigroups and deterministic context-free languages, Semigroup Forum 85 (2012), 129–146.MathSciNetCrossRefMATHGoogle Scholar
  11. [11]
    A. Cherubini and E. Rodaro, Decidability of word problem in Yamamura’s HNN extensions of finite inverse semigroups, Semigroup Forum 77 (2008), 163–186.MathSciNetCrossRefMATHGoogle Scholar
  12. [12]
    A. Cherubini and E. Rodaro, Amalgams vs Yamamura’s HNN-extensions of inverse semigroups, Algebra Colloquium 18 (2011), 647–657.MathSciNetCrossRefMATHGoogle Scholar
  13. [13]
    A. P. Donsig, S. P. Haataja and J. Meakin, Amalgams of Inverse Semigroups and C*-algebras, Indiana University Mathematics Journal 60 (2011), 1059–1076.MathSciNetCrossRefMATHGoogle Scholar
  14. [14]
    S. Haataja, S. W. Margolis and J. Meakin, Bass–Serre theory for groupoids and the structure of full regular semigroup amalgams, Journal of Algebra 183 (1996), 38–54.MathSciNetCrossRefMATHGoogle Scholar
  15. [15]
    T. E. Hall, Free products with amalgamation of inverse semigroups, Journal of Algebra 34 (1975), 375–385.MathSciNetCrossRefMATHGoogle Scholar
  16. [16]
    T. E. Hall, Amalgamation for inverse and generalised inverse semigroups, Trans. Amer. Math. Soc. 310 (1988), 313–323.MathSciNetCrossRefMATHGoogle Scholar
  17. [17]
    J. M. Howie, An Introduction to Semigroup Theory, Academic Press, London, 1976.MATHGoogle Scholar
  18. [18]
    T. Jajcayova, HNN extensions of inverse semigroups, PhD Thesis at University of Nebraska-Lincoln Department of Mathematics and Statistics, 1997.MATHGoogle Scholar
  19. [19]
    N. Kimura, On Semigroups, PhD Thesis, Tulane University of Louisiana, 1957.MATHGoogle Scholar
  20. [20]
    M. Petrich, Inverse Semigroups, Wiley, New York, 1984.MATHGoogle Scholar
  21. [21]
    E. Rodaro, Bicyclic subsemigroups in amalgams of finite inverse semigroups, Inter. J. Algebra and Computation 20 (2010), 89–113.MathSciNetCrossRefMATHGoogle Scholar
  22. [22]
    M. V. Sapir, Algorithmic problems for amalgams of finite semigroups, Journal of Algebra 229 (2000), 514–531.MathSciNetCrossRefMATHGoogle Scholar
  23. [23]
    J. B. Stephen, Presentations of inverse monoids, Journal of Pure and Applied Algebra 63 (1990), 81–112.MathSciNetCrossRefMATHGoogle Scholar
  24. [24]
    A. Yamamura, HNN extensions of inverse semigroups and applications, Inter. J. Algebra and Computation 7 (1997), 605–624.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Hebrew University of Jerusalem 2017

Authors and Affiliations

  1. 1.9 Bukit Batok Central LinkSingaporeSingapore

Personalised recommendations