Finite basis problem for semigroups of order five or less: generalization and revisitation. (Q361862): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal 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 / namelinks / 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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers