Finite semigroups whose varieties have uncountably many subvarieties
type: Item
instance of: scholarly article
title: Finite semigroups whose varieties have uncountably many subvarieties
zbMATH Open document ID: 0959.20052
author: Marcel Jackson
published in: Journal of Algebra
publication date: 2001-01-29T00:00:00Z
review text: As was discovered by \textit{A.~N.~Trakhtman} [Mat. Zap. 14, No. 3, 138-143 (1988; Zbl 0691.20047)], a finite semigroup may generate a variety with uncountably many subvarieties. For brevity, let us call such a finite semigroup rich. The paper under review aims at a systematic study of rich semigroups. The author produces several interesting new examples. In particular, he shows that there exist rich finitely based semigroups (Trakhtman's semigroup is not finitely based) and that the direct product of a finite group whose variety has only 3 subvarieties with a finite semigroup generating a variety with countably many subvarieties may be rich. The author also finds a complete classification of rich monoids among monoids of index at least 3, or Rees quotients of the free monoid, or orthodox monoids and proves that every inherently non-finitely based semigroup is rich. The paper contains a number of open problems, the most intriguing being the following decidability question: does there exist an algorithm which when presented with an effective description of a finite semigroup \(S\) (by its Cayley table, say), would determine whether or not \(S\) is rich?
Mathematics Subject Classification ID: 20M07
Mathematics Subject Classification ID: 08B15
zbMATH DE Number: 1471826
zbMATH Keywords: semigroup varieties
zbMATH Keywords: subvarieties
zbMATH Keywords: finitely based semigroups
zbMATH Keywords: inherently non-finitely based semigroups
zbMATH Keywords: rich finite semigroups
MaRDI profile type: Publication
full work available at URL: jabr.1999.8280
OpenAlex ID: W1988524775
cites work: Q5628376
cites work: Q3848243
cites work: On certain finitely based varieties of semigroups
cites work: Varieties generated by semigroups of order four
cites work: All Varieties of Bands I
cites work: The lattice of equational classes of idempotent semigroups
cites work: Q4124997
cites work: Q4846425
cites work: Small semigroup related structures with infinite properties
cites work: Finitely based, finite sets of words
cites work: Intervals in the lattice of varieties
cites work: Uncountably many varieties of semigroups satisfying \(x^2y\bumpeq xy\)
cites work: Q3207207
cites work: Unending chess, symbolic dynamics and a problem in semi-groups
cites work: Identical relations in finite groups
cites work: On some infinite systems of identities
cites work: Bases for equational theories of semi-groups
cites work: Q4083905
cites work: Q4200398
cites work: Q3770719
cites work: Q3661813
cites work: PROBLEMS OF BURNSIDE TYPE AND THE FINITE BASIS PROPERTY IN VARIETIES OF SEMIGROUPS
cites work: INHERENTLY NONFINITELY BASED FINITE SEMIGROUPS
cites work: On cross semigroup varieties and related questions
cites work: Q3478620
cites work: FINITELY BASED WORDS
cites work: Q3765976
cites work: ON THE THEORY OF EPIGROUPS. I
cites work: ON THE THEORY OF EPIGROUPS. II
cites work: The finiteness of a base of identities for five-element monoids
cites work: Q3032498
cites work: Identities of a five-element \(0\)-simple semigroup
cites work: Q3955577
cites work: Uncountably many Varieties of Groups
DOI: 10.1006/JABR.1999.8280
Recommended article: Small semigroups generating varieties with continuum many subvarieties.
Recommended article: On the axiomatic rank of varieties generated by a semigroup or monoid with one defining relation
Recommended article: Finiteness properties of varieties and the restriction to finite algebras.
Recommended article: On the variety generated by all semigroups of order three.
Recommended article: Q3705619
Recommended article: Combinatorially rich sets in arbitrary semigroups
Recommended article: Q4532124
Recommended article: Q3653724
Recommended article: Variety Membership Problem for Two Classes of Non-Finitely Based Semigroups
Recommended article: Q3365838
description: scientific article; zbMATH DE number 1471826