Finite basis problem for semigroups of order five or less: generalization and revisitation. (Q361862): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
In the abstract of the paper the author writes: ``A system of semigroup identities is hereditarily finitely based if it defines a variety all semigroups of which are finitely based. Two new types of hereditarily finitely based identity systems are presented. Two of these system, together with eight systems, establish the hereditary finite basis property of every semigroup of order five or less with one possible exception''. This possible exception is the monoid \(P_2^1=\langle a,b,1\mid a^2=ab=a,\;b^2a=b^2\rangle\). Two semigroups are `distinct' if they are neither isomorphic nor anti-isomorphic. It is known that there exist 1160 pairwise distinct five-element semigroups among which 156 are monoids [see \textit{R. J. Plemmons}, Math. Algorithms 2, 2-17 (1967); ibid. 3, 23 (1968; Zbl 0247.20089); \textit{A. Distler} and \textit{T. Kelsey}, Ann. Math. Artif. Intell. 56, No. 1, 3-21 (2009; Zbl 1204.20075)]. The author asserts that ``using a computer, it is routinely shown that with the exception of the semigroup \(P_2^1\), each of the other 1159 pairwise distinct semigroups of order five satisfies one of the identity systems (0)-(9) or its dual system and so is hereditarily finitely based''. In 2010 Edmunds et al. have shown that 155 five-element monoids are hereditarily finitely based [see \textit{C. C. Edmunds, E. W. H. Lee} and \textit{K. W. K. Lee}, Order 27, No. 1, 83-100 (2010; Zbl 1197.20050)]. | |||
Property / review text: In the abstract of the paper the author writes: ``A system of semigroup identities is hereditarily finitely based if it defines a variety all semigroups of which are finitely based. Two new types of hereditarily finitely based identity systems are presented. Two of these system, together with eight systems, establish the hereditary finite basis property of every semigroup of order five or less with one possible exception''. This possible exception is the monoid \(P_2^1=\langle a,b,1\mid a^2=ab=a,\;b^2a=b^2\rangle\). Two semigroups are `distinct' if they are neither isomorphic nor anti-isomorphic. It is known that there exist 1160 pairwise distinct five-element semigroups among which 156 are monoids [see \textit{R. J. Plemmons}, Math. Algorithms 2, 2-17 (1967); ibid. 3, 23 (1968; Zbl 0247.20089); \textit{A. Distler} and \textit{T. Kelsey}, Ann. Math. Artif. Intell. 56, No. 1, 3-21 (2009; Zbl 1204.20075)]. The author asserts that ``using a computer, it is routinely shown that with the exception of the semigroup \(P_2^1\), each of the other 1159 pairwise distinct semigroups of order five satisfies one of the identity systems (0)-(9) or its dual system and so is hereditarily finitely based''. In 2010 Edmunds et al. have shown that 155 five-element monoids are hereditarily finitely based [see \textit{C. C. Edmunds, E. W. H. Lee} and \textit{K. W. K. Lee}, Order 27, No. 1, 83-100 (2010; Zbl 1197.20050)]. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M07 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6199437 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite semigroups | |||
Property / zbMATH Keywords: finite semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semigroup identities | |||
Property / zbMATH Keywords: semigroup identities / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite basis problem | |||
Property / zbMATH Keywords: finite basis problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finitely based semigroups | |||
Property / zbMATH Keywords: finitely based semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minimal non-finitely based semigroups | |||
Property / zbMATH Keywords: minimal non-finitely based semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
hereditarily finitely based semigroups | |||
Property / zbMATH Keywords: hereditarily finitely based semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semigroup varieties | |||
Property / zbMATH Keywords: semigroup varieties / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
monoid varieties | |||
Property / zbMATH Keywords: monoid varieties / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bases of identities | |||
Property / zbMATH Keywords: bases of identities / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
hereditary finitely based varieties | |||
Property / zbMATH Keywords: hereditary finitely based varieties / rank | |||
Normal rank |
Revision as of 10:48, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite basis problem for semigroups of order five or less: generalization and revisitation. |
scientific article |
Statements
Finite basis problem for semigroups of order five or less: generalization and revisitation. (English)
0 references
19 August 2013
0 references
In the abstract of the paper the author writes: ``A system of semigroup identities is hereditarily finitely based if it defines a variety all semigroups of which are finitely based. Two new types of hereditarily finitely based identity systems are presented. Two of these system, together with eight systems, establish the hereditary finite basis property of every semigroup of order five or less with one possible exception''. This possible exception is the monoid \(P_2^1=\langle a,b,1\mid a^2=ab=a,\;b^2a=b^2\rangle\). Two semigroups are `distinct' if they are neither isomorphic nor anti-isomorphic. It is known that there exist 1160 pairwise distinct five-element semigroups among which 156 are monoids [see \textit{R. J. Plemmons}, Math. Algorithms 2, 2-17 (1967); ibid. 3, 23 (1968; Zbl 0247.20089); \textit{A. Distler} and \textit{T. Kelsey}, Ann. Math. Artif. Intell. 56, No. 1, 3-21 (2009; Zbl 1204.20075)]. The author asserts that ``using a computer, it is routinely shown that with the exception of the semigroup \(P_2^1\), each of the other 1159 pairwise distinct semigroups of order five satisfies one of the identity systems (0)-(9) or its dual system and so is hereditarily finitely based''. In 2010 Edmunds et al. have shown that 155 five-element monoids are hereditarily finitely based [see \textit{C. C. Edmunds, E. W. H. Lee} and \textit{K. W. K. Lee}, Order 27, No. 1, 83-100 (2010; Zbl 1197.20050)].
0 references
finite semigroups
0 references
semigroup identities
0 references
finite basis problem
0 references
finitely based semigroups
0 references
minimal non-finitely based semigroups
0 references
hereditarily finitely based semigroups
0 references
semigroup varieties
0 references
monoid varieties
0 references
bases of identities
0 references
hereditary finitely based varieties
0 references