Skip to main content

Partial Groupoid Embeddings in Semigroups

  • Chapter
  • First Online:
Associahedra, Tamari Lattices and Related Structures

Part of the book series: Progress in Mathematics ((PM,volume 299))

  • 1182 Accesses

Abstract

We examine a number of axiom systems guaranteeing the embedding of a partial groupoid into a semigroup. These include the Tamari symmetric partial groupoid and the Gensemer/Weinert equidivisible partial groupoid, provided they satisfy an additional axiom, weak associativity. Both structures share the one mountain property. More embedding results for partial groupoids into other types of algebraic structures are presented as well.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.H. Bruck, A Survey of Binary Systems, Springer-Verlag, New York, 1971.

    Google Scholar 

  2. A.H. Clifford and G.B. Preston, Algebraic Theory of Semigroups, vol. 1, American Mathematical Society, Providence, Rhode Island, 1961.

    Google Scholar 

  3. P.W. Bunting, J. van Leeuwen, and D. Tamari, “Deciding associativity for partial multiplication tables of order 3”, Math. of Computation 32 (1978) 593–605.

    MATH  Google Scholar 

  4. J.B. Carvalho and D. Tamari, “Sur l’associativité partielle des symétrisations de semi-groupes”, Portugaliae Mathematica 21 (1962) 157–169.

    MathSciNet  Google Scholar 

  5. A. Church and J.B. Rosser, “Some properties of conversion”, Trans. Amer. Math. Soc. 39 (1936) 472–482.

    Article  MathSciNet  Google Scholar 

  6. P.M. Cohn, Universal Algebra, revised edition, D. Reidel Publishing Company, Dordrecht, Holland, 1981.

    Google Scholar 

  7. P.M. Cohn, “Embedding Problems for Rings and Semigroups”, in Universal Algebra and its Links with Logic, Algebra, Combinatorics and Computer Science, Proceedings of the ’25. Arbeitstagung über Allgemeine Algebra’, Darmstadt, 1983, P. Burmeister et al., eds., Heldermann Verlag, Berlin, 1984.

    Google Scholar 

  8. D. Dekov, “Deciding embeddability of partial groupoids into semigroups”, Semigroup Forum 58(1999)395–414.

    MathSciNet  MATH  Google Scholar 

  9. L. Fuchs, Partially Ordered Algebraic Systems, Pergamon Press, Oxford, 1963.

    Google Scholar 

  10. S.H. Gensemer, An Alternative Measurement Structure: The Positively Ordered Partial Semigroup with Identity, Ph.D. Thesis, Purdue University, 1984.

    Google Scholar 

  11. S.H. Gensemer, “On embedding ordered partial groupoids into partially ordered semigroups”, International Journal of Pure and Applied Mathematics 42 (2007) 377–382.

    MathSciNet  MATH  Google Scholar 

  12. S.H. Gensemer and H.J. Weinert, “On the embedding of partial groupoids into semigroups”, Bayreuther Mathematische Schriften 28 (1989) 139–163.

    MathSciNet  Google Scholar 

  13. O.M. Gornostaev, “Embeddings of ordered partial groupoids into ordered semigroups” (in Russian), in Algebraic Actions and Orderings, E.S. Ljapin, ed., Leningrad Gos. Ped. Inst., 1983, 21–25.

    Google Scholar 

  14. F.W. Levi, “On semigroups”, Bull. Calcutta Math. Soc. 36 (1944) 141–146.

    MathSciNet  MATH  Google Scholar 

  15. E.S. Ljapin, “Abstract characterization of partial groupoids of words with synonyms”, in Algebraic Theory of Semigroups, Proc. Conf. Szeged 1976, Collog. Math. Soc. János Bolyai 20 (1979), G. Pollak, ed., North-Holland Publishing Company, Amsterdam, 341–356.

    Google Scholar 

  16. E.S. Ljapin, “Semigroup extensions of partial groupoids”, Lecture Notes in Mathematics 1320, Springer-Verlag, Berlin, 1988, 205–217.

    Google Scholar 

  17. E.S. Ljapin and A.E. Evseev, The Theory of Partial Algebraic Operations (revised and translated version of the 1991 Russian text, translated by M. Cole), Kluwer Academic Publishers, Dordrecht, Holland, 1997.

    Google Scholar 

  18. J.D. McKnight, Jr., and A.J. Storey, “Equidivisible Semigroups”, J. of Algebra 12 (1969) 24–48.

    Article  MathSciNet  MATH  Google Scholar 

  19. M.H.A. Newman, “On theories with a combinatorial definition of equivalence”, Ann. of Math. 43 (1942) 223–243.

    Article  MathSciNet  MATH  Google Scholar 

  20. K.E. Osondu, “Symmetrisations of semigroups”, Semigroup Forum 24 (1982) 67–75.

    Article  MathSciNet  MATH  Google Scholar 

  21. J. Schmidt, “Universelle Halbgruppen, Kategorien, freies Produkt”, Math. Nachr. 37 (1968) 345–358.

    Article  MathSciNet  MATH  Google Scholar 

  22. D. Tamari, “Problèmes d’associativité des monoïdes et problèmes des mots pour les groupes”, Séminaire Dubreil-Pisot 16 (1962/63) 7.01–7.29.

    Google Scholar 

  23. D. Tamari, “Le problème de l’associativité des monoïdes et le problème des mots pour les demi-groupes; algèbres partielles et chaînes élémentaires”, Séminaire Dubreil-Pisot 24 (1970/71) 8.01–8.15.

    Google Scholar 

  24. D. Tamari, “The associativity problem for monoids and the word problem for semigroups and groups”, in Word Problems: Decision Problems and the Burnside Problem in Group Theory, W.W. Boone, F.B. Cannonito, and R.C. Lyndon, eds., North-Holland Publishing Company, Amsterdam, 1973, 591–607.

    Google Scholar 

  25. D. Tamari, “A graphic theory of associativity and wordchain patterns”, in Lecture Notes in Mathematics 969, Springer-Verlag, Berlin, 1982, 302-330.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Susan H. Gensemer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Basel

About this chapter

Cite this chapter

Gensemer, S.H. (2012). Partial Groupoid Embeddings in Semigroups. In: Müller-Hoissen, F., Pallo, J., Stasheff, J. (eds) Associahedra, Tamari Lattices and Related Structures. Progress in Mathematics, vol 299. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0405-9_5

Download citation

Publish with us

Policies and ethics