Abstract
Varieties of algebras are characterized by identities, where an identity is a formal equality of two terms (i.e., operations defined by means of the underlying operations). Analogously, pseudovarieties of (finite) algebras are defined by pseudo-identities, these being formal equalities of so-called implicit operations (briefly, functions compatible with all homomorphisms). To further explore this analogy to yield results on finite algebras, it is necessary to obtain clear descriptions of implicit operations. This work is a contribution to this project in the area of semigroup theory. All unary implicit operations on semigroups are described, and the implicit operations on certain pseudo-varieties of semigroups are given in terms of “generating” operations. The existence of some unusual implicit operations is established based on classical combinatorial theorems about words.
This work was supported, in part, by INIC grant 85/CEX/04
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Almeida, J., ‘Semidirect products of pseudovarieties from the universal algebraist’s point of view’, in preparation.
Almeida, J., ‘Pseudovarieties of semigroups’, to appear in the Proceedings of the Meeting of the 1 st Portuguese Algebraists, Lisbon 1986 (in Portuguese).
Almeida, J. and N. R. Reilly, ‘Generalized varieties of commutative and nilpotent semigroups’, Semigroup Forum 30 (1985) 77–98.
Eilenberg, S., Automata, Languages and Machines, Vol. B, Academic Press, New York, 1976.
Lallement, G., Semigroups and Combinatorial Applications, Wiley Interscience, New York, 1979.
Lothaire, M., Combinatorics on Words, Addison-Wesley, Reading, Mass., 1983.
Pin, J.-E., Variétés de Langages Formels, Masson, Paris, 1984.
Reiterman, J., ‘The Birkhoff theorem for finite algebras’, Algebra Universalis 14 (1982) 1–10.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 D. Reidel Publishing Company
About this chapter
Cite this chapter
Almeida, J., Azevedo, A. (1987). Implicit Operations on Certain Classes of Semigroups. In: Goberstein, S.M., Higgins, P.M. (eds) Semigroups and Their Applications. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3839-7_1
Download citation
DOI: https://doi.org/10.1007/978-94-009-3839-7_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8209-9
Online ISBN: 978-94-009-3839-7
eBook Packages: Springer Book Archive