Finiteness properties of varieties and the restriction to finite algebras. (Q1780019)

From MaRDI portal





scientific article; zbMATH DE number 2173802
Language Label Description Also known as
default for all languages
No label defined
    English
    Finiteness properties of varieties and the restriction to finite algebras.
    scientific article; zbMATH DE number 2173802

      Statements

      Finiteness properties of varieties and the restriction to finite algebras. (English)
      0 references
      0 references
      6 June 2005
      0 references
      Answering a question asked by the reviewer [Sci. Math. Jpn. 53, No. 1, 171-199 (2001; Zbl 0990.20039)], the author exhibits an example of a semigroup variety \(\mathbf V\) generated by a 7-element monoid such that every finite semigroup in \(\mathbf V\) has a finite identity basis while some subvariety of \(\mathbf V\) is not finitely based (Theorem~4.3). He also constructs two finite monoids \(M_1\) and \(M_2\) with the following properties: each \(M_i\) generates a limit monoid variety while in the semigroup variety generated by each \(M_i\) every proper finitely generated subvariety is finitely based but some proper subvariety is not (Proposition~5.1). For general algebras, the author observes (Theorem~7.1) that a combination of results by \textit{R.~McKenzie} [Int. J. Algebra Comput. 6, No. 1, 49-104 (1996; Zbl 0844.08011)] and \textit{R.~Willard} [Trans. Am. Math. Soc. 349, No. 7, 2755-2774 (1997; Zbl 0870.03010)] leads to the undecidability of the following decision problems: given a finite algebra, decide whether or not the variety it generates is hereditarily finitely based or is hereditarily finitely generated or has only finitely many subvarieties.
      0 references
      semigroup varieties
      0 references
      finite basis property
      0 references
      limit varieties
      0 references
      hereditarily finitely based varieties
      0 references
      hereditarily finitely generated varieties
      0 references
      small varieties
      0 references
      finite semigroups
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references