The Finite Basis Problem for Kiselman Monoids

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 Kn. As a consequence, we conclude that the identities of Kn are nonfinitely based for every n 4 and exhibit a finite identity basis for the identities of each of the monoids K2 and K3. In the third version a question left open in the initial submission has beed answered.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…