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

Abstract

top
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 ¹ = 0 0 0 0 , 1 0 0 0 , 0 1 0 0 , 0 0 1 0 , 0 0 0 1 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 M o d 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.

How to cite

top

Klaus 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. [1] Sr. Arworn, Groupoids of Hypersubstitutions and G-Solid Varieties, Shaker-Verlag, Aachen 2000. 
  2. [2] S. Burris and H. P. Sankappanavar, A Course in Universal Algebra, Springer-Verlag, Berlin-Heidelberg-New York 1981. Zbl0478.08001
  3. [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. [4] K. Denecke and J. Koppitz, M-solid varieties of semigroups, Discuss. Math. - Algebra & Stochastics Methods 15 (1995), 23-41. Zbl0842.20050
  5. [5] K. Denecke, J. Koppitz and N. Pabhapote, The greatest regular-solid variety of semigroups, preprint 2002. Zbl1158.20030
  6. [6] O.G. Kharlampovich and M.V. Sapir, Algorithmic problems in varieties, Internat. J. Algebra Comput. 5 (1995), 379-602. Zbl0837.08002
  7. [7] A.Yu. Olshanski, Geometry of Defining Relations in Groups, (Russian), Izdat. 'Nauka', Moscow 1989. 
  8. [8] G. Paseman, A small basis for hyperassociativity, preprint, University of California, Berkeley, CA, 1993. 
  9. [9] P. Perkins, Decision Problems for Equational Theories of Semigroups and General Algebras, Ph.D. Thesis, University of California, Berkeley, CA, 1966. 
  10. [10] P. Perkins, Bases for equational theories of semigroups, J. Algebra 11 (1969), 298-314. Zbl0186.03401
  11. [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. [12] L. Polák, On hyperassociativity, Algebra Universalis, 36 (1996), 363-378. 
  13. [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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.