Abstract
I survey certain recent results concerning with the decidability and the undecidability of certain natural problems arising in the theory of the classical Birkhoff operators (ℍ, \(\mathbb{S}\), ℙ, and their combinations) on classes of finite semigroups and groups.
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
D. Albert, R. Baldinger, and J. Rhodes, Undecidability of the identity problems for finite semigroups, J. Symbolic Logic, 57 (1992), 179–192.
C.J. Ash, Finite semigroups with commuting idempotents, J. Austral. Math. Soc. Ser. A, 43 (1987), 81–90.
E.A. Golubov and M.V. Sapir, Varieties of residually finite semigroups, Dokl. Akad. Nauk SSSR, 247-5 (1979), 1037–1041.
T. Hall, S. Kublanovskii, S. Margolis, M. Sapir, and P.G. Trotter, Decidable and undecidable problems related to finite 0-simple semigroups, J. Pure Appl. Algebra, 119 (1997), 75–96.
S.I. Kublanovskii, Finite approximability of prevarieties of semigroups with respect to predicates, in Modern Algebra, Leningrad Gos. Ped. Inst., Leningrad, 1980, 58–88.
S. Kublanovsky and M. Sapir, Potential divisibility in finite semigroups is undecidable, Internat. J. Algebra Comput., to appear.
S. Kublanovsky and M. Sapir, A variety where the set of subalgebras of finite simple algebras is not recursive, Internat. J. Algebra Comput., to appear.
R. McKenzie, Residually small varieties of semigroups, Algebra Universalis, 13 (1981), 171–201.
D. Pigozzi, On some operations on classes of algebras, Algebra Universalis, 2 (1972), 346–353.
M.V. Sapir, The restricted Burnside problem for varieties of semigroups, Izv. Akad. Nauk SSSR Ser. Mat., 55-3 (1991), 670–679; Math. USSR-Izv., 38-3 (1992), 659–667 (English translation).
B.M. Schein, Embedding semigroups in generalized groups, Mat. Sb., 55 (1961), 379–400; Transi. Amer. Math. Soc., 139 (1988), 93–116 (English translation).
E.I. Zelmanov, The solution of the restricted Burnside problem for groups of odd exponent, Izv. Akad. Nauk SSSR Ser. Mat., 54-1 (1990), 42–59; Math. USSR-Izv, 36-1 (1991), 41–60 (English translation).
E.I. Zelmanov, A solution of the restricted Burnside problem for 2-groups, Mat. Sb., 182-4 (1991), 568–592; Math. USSR-Sb., 72-2 (1972), 543–565 (English translation).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this paper
Cite this paper
Kublanovskii, S.I. (2000). Algorithmic Problems for Finite Groups and Finite Semigroups. In: Birget, JC., Margolis, S., Meakin, J., Sapir, M. (eds) Algorithmic Problems in Groups and Semigroups. Trends in Mathematics. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1388-8_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1388-8_9
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7126-0
Online ISBN: 978-1-4612-1388-8
eBook Packages: Springer Book Archive