The finite basis problem for finite semigroups

MaRDI QIDQ2740982zbMATH OpenFDO

Authors M. V. Volkov

Publication date 28 October 2001

Published in Scientiae Mathematicae Japonicae (Search for Journal in Brave)

zbMATH Keywords

finite basis problemfinite semigroupsfinitely based semigroupshereditarily finitely based semigroupsidentitiesinherently nonfinitely based semigroupsvarieties

Mathematics Subject Classification ID

Equational logic, Mal'tsev conditions (08B05) Varieties and pseudovarieties of semigroups (20M07)

Review text

The paper is a survey of recent research on the finite basis problem for finite semigroups. In this respect it is an update of the earlier survey by \textit{L. N. Shevrin} and \textit{M. V. Volkov} [Izv. Vyssh. Uchebn. Zaved., Mat. 1985, No. 11, 3-47 (1985; Zbl 0629.20029)] which dealt more generally with identities of semigroups, but no familiarity with the earlier paper is required to read the present one. The status of open problems proposed in the previous survey as well as new problems are discussed. In particular, the paper includes a very clear presentation and comparison of the methods found in the literature for proving that a finite semigroup is not finitely based.

Recommendations

• The finite basis problem for finite semigroups: a survey
• Finite basis problem for semigroups of order five or less: generalization and revisitation.
• Syntactic semigroups and the finite basis problem.
• scientific article; zbMATH DE number 1944134
• Some key problems on finite semigroups

Cited in

(84)

• Hereditarily finitely based monoids of extensive transformations.
• The finite basis problem for endomorphism semirings of finite semilattices with zero.
• Some key problems on finite semigroups
• The identities of the free product of two trivial semigroups
• Equational theories of unstable involution semigroups
• Bases of identities for semigroups of bounded rank transformations of a set.
• The finite basis problem in the pseudovariety joins of aperiodic semigroups with groups
• Minimal non-finitely based semigroups.
• On the finite basis problem for certain 2-limited words.
• Existence of a new limit variety of aperiodic monoids
• Equational theories of semigroups with involution.
• Hereditarily finitely based semigroups of triangular matrices over finite fields.
• Finite basis problem for involution monoids of unitriangular Boolean matrices
• Lee monoid \(L_4^1\) is non-finitely based
• Equational theories of upper triangular tropical matrix semigroups
• A minimal nonfinitely based semigroup whose variety is polynomially recognizable.
• On identities of finite involution semigroups.
• Pattern avoidance by palindromes
• The monoid of \(2 \times 2\) triangular Boolean matrices under skew transposition is non-finitely based
• On the finite basis problem for the variety generated by all \(n\)-element semigroups.
• The finite basis problem for infinite involution semigroups of triangular \(2 \times 2\) matrices
• Finitely generated permutative varieties.
• On finite completely simple semigroups having no finite basis of identities
• A note on the finite basis and finite rank properties for pseudovarieties of semigroups
• Algebraic properties of some quadratic dynamical systems
• On the finite basis problem for the monoids of partial extensive injective transformations.
• A minimal pseudo-complex monoid
• Tropical representations and identities of the stylic monoid
• Flat extensions of groups and limit varieties of additively idempotent semirings
• The finite basis problem for finite semigroups: a survey
• Finitely based, finite sets of words
• The finite basis property of a certain semigroup of upper triangular matrices over a field.
• On the atoms of algebraic lattices arising in 𝔮-theory
• The finite basis problem for words with at most two non-linear variables.
• Syntactic semigroups and the finite basis problem.
• A Nonfinitely Based Semigroup of Triangular Matrices
• A NEW METHOD IN THE FINITE BASIS PROBLEM WITH APPLICATIONS TO RANK 2 TRANSFORMATION SEMIGROUPS
• Problems on finite regular semigroups.
• Relatively inherently nonfinitely q-based semigroups
• scientific article; zbMATH DE number 4023572 (Why is no real title available?)
• On some finitely based representations of semigroups
• scientific article; zbMATH DE number 1944134 (Why is no real title available?)
• Lee monoids are nonfinitely based while the sets of their isoterms are finitely based
• Unary enhancements of inherently non-finitely based semigroups.
• Semigroups embeddable in hyperplane face monoids.
• Boolean topological graphs of semigroups: the lack of first-order axiomatization
• General algebra and its applications 2013: problem session.
• Non-Specht variety generated by an involution semigroup of order five
• The variety generated by an ai-semiring of order three
• Identities and bases in the hypoplactic monoid
• Classification of limit varieties of \(\mathcal{J}\)-trivial monoids
• Finite basis problem for Catalan monoids with involution
• Identities in Brandt semigroups, revisited
• Varieties of monoids with complex lattices of subvarieties
• Limit varieties of aperiodic monoids with commuting idempotents
• Non-finitely based finite involution semigroups with finitely based semigroup reducts
• THE FINITE BASIS PROBLEM FOR INVOLUTION SEMIGROUPS OF TRIANGULAR MATRICES
• Finitely based finite involution semigroups with non-finitely based reducts
• The equational complexity of Lyndon's algebra
• Finite basis problem for Lee monoids with involution
• Finite basis problem for the variety generated by all monoids of order five
• A survey on varieties generated by small semigroups and a companion website
• SEMIRING AND INVOLUTION IDENTITIES OF POWER GROUPS
• Power semigroups of finite groups and the INFB property.
• Finite basis problems for stalactic, taiga, sylvester and baxter monoids
• Representations and identities of Baxter monoids with involution
• Representations and identities of hypoplactic monoids with involution
• Algebras from finite group actions and a question of Eilenberg and Schützenberger
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• Identities and bases in the Sylvester and Baxter monoids
• Finite basis problem for 2-testable monoids.
• On the finite basis problem for the monoids of triangular Boolean matrices.
• Identities in unitriangular and gossip monoids
• Finite basis problem for involution semigroups of order four
• Finite models for positive combinatorial and exponential algebra
• Equational theories of the Boolean matrix monoid \(\mathscr{BR}_n\) with involutions
• Strongly nonfinitely based monoids
• Cross varieties of aperiodic monoids
• Lattices of semigroup varieties
• Non-finitely based monoids.
• The finite basis problem for Kauffman monoids.
• A new example of a limit variety of monoids
• The finite basis problem for Kiselman monoids.
• Classification of finitely based words in a class of words over a 3-letter alphabet.

This page was built for publication: The finite basis problem for finite semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2740982)