Finite basis problem for semigroups of order five or less: generalization and revisitation. (Q361862): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s11225-012-9369-z / rank | |||
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 | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Smallsemi / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11225-012-9369-z / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2073188806 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3934450 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The monoids of orders eight, nine \& ten. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On certain finitely based varieties of semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Varieties generated by semigroups of order four / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Small semigroups generating varieties with continuum many subvarieties. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: All Varieties of Bands I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The lattice of equational classes of idempotent semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite semigroups whose varieties have uncountably many subvarieties / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Identity bases for some non-exact varieties. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: MINIMAL SEMIGROUPS GENERATING VARIETIES WITH COMPLEX SUBVARIETY LATTICES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complete join of permutative combinatorial Rees-Sushkevich varieties / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: COMBINATORIAL REES–SUSHKEVICH VARIETIES ARE FINITELY BASED / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3653724 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hereditarily finitely based monoids of extensive transformations. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite basis problem for 2-testable monoids. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal non-finitely based monoids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Centrality in Rees-Sushkevich varieties. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: LIMIT VARIETIES GENERATED BY COMPLETELY 0-SIMPLE SEMIGROUPS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the variety generated by all semigroups of order three. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the finite basis problem for completely \(0\)-simple semigroup identities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Identical relations in finite groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bases for equational theories of semi-groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zur Übertragung der Kettensätze / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4087447 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On two classes of hereditarily finitely based semigroup identities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3770719 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3765976 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5609363 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The finiteness of a base of identities for five-element monoids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The finite basis question for semigroups of order less than six / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4780299 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S11225-012-9369-Z / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:24, 9 December 2024
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