The finite basis problem for Kiselman monoids.

DOI10.1515/DEMA-2015-0035zbMATH Open1338.20052OpenAlexW2339559302MaRDI QIDQ895869FDOQ895869

Authors D. N. Ashikhmin, Wen Ting Zhang, M. V. Volkov

Publication date 7 December 2015

Published in Demonstratio Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.0223

zbMATH Keywords

bases of identitiesfinite basis problemsemigroup identitiesCatalan monoidsHecke-Kiselman monoidsKiselman monoids

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07)

Abstract: In an earlier paper, the second-named author has described the identities holding in the so-called Catalan monoids. Here we extend this description to a certain family of Hecke--Kiselman monoids including the Kiselman monoids $mathcal{K}_n$. As a consequence, we conclude that the identities of $mathcal{K}_n$ are nonfinitely based for every $nge4$ and exhibit a finite identity basis for the identities of each of the monoids $mathcal{K}_2$ and $mathcal{K}_3$. In the third version a question left open in the initial submission has beed answered.

Recommendations

• On Kiselman's semigroup.
• The finite basis problem for Kauffman monoids.
• Finite basis problem for Catalan monoids with involution
• Non-finitely based monoids.
• Finite basis problem for the variety generated by all monoids of order five

Cites work

• scientific article; zbMATH DE number 3495598 (Why is no real title available?)
• scientific article; zbMATH DE number 3499970 (Why is no real title available?)
• A new example of a minimal nonfinitely based semigroup.
• A semigroup of operators in convexity theory
• Bases for equational theories of semi-groups
• Catalan monoids, monoids of local endomorphisms, and their presentations
• Combinatorial results for semigroups of order-preserving mappings
• Equational Bases for Lattice Theories.
• Equational theories of semigroups with involution.
• Equational theories of unstable involution semigroups
• Equations and dot-depth one
• Equations and monoid varieties of dot-depth one and two
• Finite involution semigroups with infinite irredundant bases of identities.
• Finitely based finite involution semigroups with non-finitely based reducts
• Finitely based monoids.
• Hecke-Kiselman monoids of small cardinality.
• INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS
• Identical relations in finite groups
• Identities satisfied by a finite ring
• Matrix identities involving multiplication and transposition.
• Non-finitely based monoids.
• On Kiselman quotients of 0-Hecke monoids.
• On Kiselman's semigroup.
• On finite \(\mathcal J\)-trivial monoids
• On the representation theory of finite \(J\)-trivial monoids
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• The algebra of adjacency patterns: Rees matrix semigroups with reversion
• The finite basis problem for finite semigroups
• Unary enhancements of inherently non-finitely based semigroups.
• Varieties of associative rings. I

Cited in

(17)

• The finite basis problem for Kauffman monoids.
• Identities of Hecke-Kiselman monoids
• On Kiselman quotients of 0-Hecke monoids.
• Finite basis problem for Catalan monoids with involution
• Tropical representations and identities of the stylic monoid
• The cardinality of Kiselman's semigroups grows double-exponentially
• Hecke-Kiselman monoids of small cardinality.
• Finite basis problem for 2-testable monoids.
• On Kiselman's semigroup.
• Identities of the stylic monoid
• Identities in unitriangular and gossip monoids
• Finite basis problems for stalactic, taiga, sylvester and baxter monoids
• The Gelfand-Kirillov dimension of Hecke-Kiselman algebras
• On finite monoids over nonnegative integer matrices and short killing words
• Identities of the Kauffman monoid \(\mathcal{K}_3\)
• Finitely based monoids.
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups

This page was built for publication: The finite basis problem for Kiselman monoids.

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