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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.H. Bruck, A Survey of Binary Systems, Springer-Verlag, New York, 1971.
A.H. Clifford and G.B. Preston, Algebraic Theory of Semigroups, vol. 1, American Mathematical Society, Providence, Rhode Island, 1961.
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.
J.B. Carvalho and D. Tamari, “Sur l’associativité partielle des symétrisations de semi-groupes”, Portugaliae Mathematica 21 (1962) 157–169.
A. Church and J.B. Rosser, “Some properties of conversion”, Trans. Amer. Math. Soc. 39 (1936) 472–482.
P.M. Cohn, Universal Algebra, revised edition, D. Reidel Publishing Company, Dordrecht, Holland, 1981.
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.
D. Dekov, “Deciding embeddability of partial groupoids into semigroups”, Semigroup Forum 58(1999)395–414.
L. Fuchs, Partially Ordered Algebraic Systems, Pergamon Press, Oxford, 1963.
S.H. Gensemer, An Alternative Measurement Structure: The Positively Ordered Partial Semigroup with Identity, Ph.D. Thesis, Purdue University, 1984.
S.H. Gensemer, “On embedding ordered partial groupoids into partially ordered semigroups”, International Journal of Pure and Applied Mathematics 42 (2007) 377–382.
S.H. Gensemer and H.J. Weinert, “On the embedding of partial groupoids into semigroups”, Bayreuther Mathematische Schriften 28 (1989) 139–163.
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.
F.W. Levi, “On semigroups”, Bull. Calcutta Math. Soc. 36 (1944) 141–146.
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.
E.S. Ljapin, “Semigroup extensions of partial groupoids”, Lecture Notes in Mathematics 1320, Springer-Verlag, Berlin, 1988, 205–217.
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.
J.D. McKnight, Jr., and A.J. Storey, “Equidivisible Semigroups”, J. of Algebra 12 (1969) 24–48.
M.H.A. Newman, “On theories with a combinatorial definition of equivalence”, Ann. of Math. 43 (1942) 223–243.
K.E. Osondu, “Symmetrisations of semigroups”, Semigroup Forum 24 (1982) 67–75.
J. Schmidt, “Universelle Halbgruppen, Kategorien, freies Produkt”, Math. Nachr. 37 (1968) 345–358.
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.
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.
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.
D. Tamari, “A graphic theory of associativity and wordchain patterns”, in Lecture Notes in Mathematics 969, Springer-Verlag, Berlin, 1982, 302-330.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-0348-0405-9_5
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-0404-2
Online ISBN: 978-3-0348-0405-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)