Locally finite M-solid varieties of semigroups
Klaus Denecke; Bundit Pibaljommee
Discussiones Mathematicae - General Algebra and Applications (2003)
- Volume: 23, Issue: 2, page 139-148
- ISSN: 1509-9415
Access Full Article
topAbstract
topHow to cite
topKlaus Denecke, and Bundit Pibaljommee. "Locally finite M-solid varieties of semigroups." Discussiones Mathematicae - General Algebra and Applications 23.2 (2003): 139-148. <http://eudml.org/doc/287680>.
@article{KlausDenecke2003,
abstract = {An algebra of type τ is said to be locally finite if all its finitely generated subalgebras are finite. A class K of algebras of type τ is called locally finite if all its elements are locally finite. It is well-known (see [2]) that a variety of algebras of the same type τ is locally finite iff all its finitely generated free algebras are finite. A variety V is finitely based if it admits a finite basis of identities, i.e. if there is a finite set σ of identities such that V = ModΣ, the class of all algebras of type τ which satisfy all identities from Σ. Every variety which is generated by a finite algebra is locally finite. But there are finite algebras which are not finitely based. For semigroup varieties, Perkins proved that the variety generated by the five-element Brandt-semigroup $B¹₂ = \{ \begin\{pmatrix\} 0 & 0 \\ 0 & 0\end\{pmatrix\}, \begin\{pmatrix\} 1 & 0 \\ 0 & 0\end\{pmatrix\}, \begin\{pmatrix\} 0 & 1 \\ 0 & 0\end\{pmatrix\}, \begin\{pmatrix\} 0 & 0 \\ 1 & 0\end\{pmatrix\}, \begin\{pmatrix\} 0 & 0 \\ 0 & 1\end\{pmatrix\}\}$ is not finitely based ([9], [10]). An identity s ≈ t is called a hyperidentity of a variety V if whenever the operation symbols occurring in s and in t, respectively, are replaced by any terms of V of the appropriate arity, the identity which results, holds in V. A variety V is called solid if every identity of V also holds as a hyperidentity in V. If we apply only substitutions from a set M we speak of M-hyperidentities and M-solid varieties. In this paper we use the theory of M-solid varieties to prove that a type (2) M-solid variety of the form $V = H_\{M\}Mod\{F(x₁,F(x₂,x₃)) ≈ F(F(x₁,x₂),x₃)\}$, which consists precisely of all algebras which satisfy the associative law as an M -hyperidentity is locally finite iff the hypersubstitution which maps F to the word x₁x₂x₁ or to the word x₂x₁x₂ belongs to M and that V is finitely based if it is locally finite.},
author = {Klaus Denecke, Bundit Pibaljommee},
journal = {Discussiones Mathematicae - General Algebra and Applications},
keywords = {locally finite variety; finitely based variety; M-solidvariety; semigroup variety; hypersubstitution; hyperidentity; -solid variety},
language = {eng},
number = {2},
pages = {139-148},
title = {Locally finite M-solid varieties of semigroups},
url = {http://eudml.org/doc/287680},
volume = {23},
year = {2003},
}
TY - JOUR
AU - Klaus Denecke
AU - Bundit Pibaljommee
TI - Locally finite M-solid varieties of semigroups
JO - Discussiones Mathematicae - General Algebra and Applications
PY - 2003
VL - 23
IS - 2
SP - 139
EP - 148
AB - An algebra of type τ is said to be locally finite if all its finitely generated subalgebras are finite. A class K of algebras of type τ is called locally finite if all its elements are locally finite. It is well-known (see [2]) that a variety of algebras of the same type τ is locally finite iff all its finitely generated free algebras are finite. A variety V is finitely based if it admits a finite basis of identities, i.e. if there is a finite set σ of identities such that V = ModΣ, the class of all algebras of type τ which satisfy all identities from Σ. Every variety which is generated by a finite algebra is locally finite. But there are finite algebras which are not finitely based. For semigroup varieties, Perkins proved that the variety generated by the five-element Brandt-semigroup $B¹₂ = { \begin{pmatrix} 0 & 0 \\ 0 & 0\end{pmatrix}, \begin{pmatrix} 1 & 0 \\ 0 & 0\end{pmatrix}, \begin{pmatrix} 0 & 1 \\ 0 & 0\end{pmatrix}, \begin{pmatrix} 0 & 0 \\ 1 & 0\end{pmatrix}, \begin{pmatrix} 0 & 0 \\ 0 & 1\end{pmatrix}}$ is not finitely based ([9], [10]). An identity s ≈ t is called a hyperidentity of a variety V if whenever the operation symbols occurring in s and in t, respectively, are replaced by any terms of V of the appropriate arity, the identity which results, holds in V. A variety V is called solid if every identity of V also holds as a hyperidentity in V. If we apply only substitutions from a set M we speak of M-hyperidentities and M-solid varieties. In this paper we use the theory of M-solid varieties to prove that a type (2) M-solid variety of the form $V = H_{M}Mod{F(x₁,F(x₂,x₃)) ≈ F(F(x₁,x₂),x₃)}$, which consists precisely of all algebras which satisfy the associative law as an M -hyperidentity is locally finite iff the hypersubstitution which maps F to the word x₁x₂x₁ or to the word x₂x₁x₂ belongs to M and that V is finitely based if it is locally finite.
LA - eng
KW - locally finite variety; finitely based variety; M-solidvariety; semigroup variety; hypersubstitution; hyperidentity; -solid variety
UR - http://eudml.org/doc/287680
ER -
References
top- [1] Sr. Arworn, Groupoids of Hypersubstitutions and G-Solid Varieties, Shaker-Verlag, Aachen 2000.
- [2] S. Burris and H. P. Sankappanavar, A Course in Universal Algebra, Springer-Verlag, Berlin-Heidelberg-New York 1981. Zbl0478.08001
- [3] Th. Changphas and K. Denecke, Complexity of hypersubstitutions and lattices of varieties, Discuss. Math. - Gen. Algebra Appl. 23 (2003), 31-43. Zbl1069.08005
- [4] K. Denecke and J. Koppitz, M-solid varieties of semigroups, Discuss. Math. - Algebra & Stochastics Methods 15 (1995), 23-41. Zbl0842.20050
- [5] K. Denecke, J. Koppitz and N. Pabhapote, The greatest regular-solid variety of semigroups, preprint 2002. Zbl1158.20030
- [6] O.G. Kharlampovich and M.V. Sapir, Algorithmic problems in varieties, Internat. J. Algebra Comput. 5 (1995), 379-602. Zbl0837.08002
- [7] A.Yu. Olshanski, Geometry of Defining Relations in Groups, (Russian), Izdat. 'Nauka', Moscow 1989.
- [8] G. Paseman, A small basis for hyperassociativity, preprint, University of California, Berkeley, CA, 1993.
- [9] P. Perkins, Decision Problems for Equational Theories of Semigroups and General Algebras, Ph.D. Thesis, University of California, Berkeley, CA, 1966.
- [10] P. Perkins, Bases for equational theories of semigroups, J. Algebra 11 (1969), 298-314. Zbl0186.03401
- [11] J. P onka, Proper and inner hypersubstitutions of varieties, Proceedings of the International Conference: 'Summer School on General Algebra and Ordered Sets', Palacký University of Olomouc 1994, 106-116.
- [12] L. Polák, On hyperassociativity, Algebra Universalis, 36 (1996), 363-378.
- [13] M. Sapir, Problems of Burnside type and the finite basis property in varieties of semigroups, (Russian), Izv. Akad. Nauk SSSR Ser. Mat. 51 (1987), 319-340, English transl. in Math. USSR-Izv. 30 (1988), 295-314.
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.