Abstract
The main result is that the variety generated by complex algebras of (commutative) semigroups is not finitely based. It is shown that this variety coincides with the variety generated by complex algebras of partial (commutative) semigroups. An example is given of an 8-element commutative Boolean semigroup that is not in this variety, and an analysis of all smaller Boolean semigroups shows that there is no smaller example. However, without associativity the situation is quite different: the variety generated by complex algebras of (commutative) binars is finitely based and is equal to the variety of all Boolean algebras with a (commutative) binary operator.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andreka, H.: Representations of distributive lattice ordered semigroups with binary relations. Algebra Universalis 28, 12–25 (1991)
Henkin, L., Monk, J.D., Tarski, A.: Cylindric algebras, Part II. North-Holland, Amsterdam (1985)
Hirsch, R., Hodkinson, I.: Step by step — building representations in algebraic logic. J. Symbolic Logic 62, 816–847 (1997)
Hirsch, R., Hodkinson, I.: Relation algebras by games. Studies in Logic and the Foundations of Mathematics, vol. 147. Elsevier Science, North-Holland (2002)
Jipsen, P.: Computer aided investigations of relation algebras, dissertation, Vanderbilt University (1992), www.chapman.edu/~jipsen/dissertation/
Jipsen, P., Maddux, R.D.: Nonrepresentable sequential algebras. Log. J. IGPL 5(4), 565–574 (1997)
Maddux, R.D.: Nonfinite axiomatizability results for cylindric and relation algebras. J. Symbolic Logic 54(3), 951–974 (1989)
Monk, D.: On representable relation algebras. Michigan Math. J. 11, 207–210 (1964)
Reich, P.: Complex algebras of semigroups, dissertation, Iowa State University (1996)
Tarski, A.: On the calculus of relations. J. Symbolic Logic 6, 73–89 (1941)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jipsen, P. (2004). A Note on Complex Algebras of Semigroups. In: Berghammer, R., Möller, B., Struth, G. (eds) Relational and Kleene-Algebraic Methods in Computer Science. RelMiCS 2003. Lecture Notes in Computer Science, vol 3051. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24771-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-24771-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22145-6
Online ISBN: 978-3-540-24771-5
eBook Packages: Springer Book Archive