The finite basis problem for Kiselman monoids.

DOI10.1515/DEMA-2015-0035zbMATH Open1338.20052arXiv1411.0223OpenAlexW2339559302MaRDI 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)

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.

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

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

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)

Cites Work

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

Cited In (14)

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

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)