Catalan monoids inherently nonfinitely based relative to finite R-trivial semigroups

DOI10.1016/J.JALGEBRA.2023.06.014zbMATH Open1521.20124arXiv2211.12952MaRDI QIDQ6170751FDOQ6170751

Authors: Olga Sapir, M. V. Volkov 

Publication date: 10 August 2023

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: We show that the 42-element monoid of all partial order preserving and extensive injections on the 4-element chain is not contained in any variety generated by a finitely based finite $mathcalR$-trivial semigroup. This provides unified proofs for several known facts and leads to a bunch of new results on the Finite Basis Problem for finite $mathcalR$- and $mathcalJ$-trivial semigroups.

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

Recommendations

• Finite basis problem for Catalan monoids with involution
• Non-finitely based monoids.
• Finitely based monoids.
• Small inherently nonfinitely based finite semigroups
• Finitely based monoids obtained from non-finitely based semigroups.

zbMATH Keywords

finite semigroupsfinite basis problemCatalan monoids0-Hecke monoidsJ-trivial semigroups\(\mathscr{R}\)-trivial semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Injectives, projectives (08B30)

Cites Work

• Combinatorics of Coxeter Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Complete Enumeration of Finite Groups of the Form Ri2=(RiRj)kij=1
• Title not available (Why is that?)
• Representation theory of finite monoids
• Classical finite transformation semigroups. An introduction.
• Bases for equational theories of semi-groups
• Finitely based, finite sets of words
• The finite basis problem for finite semigroups
• Title not available (Why is that?)
• PROBLEMS OF BURNSIDE TYPE AND THE FINITE BASIS PROPERTY IN VARIETIES OF SEMIGROUPS
• INHERENTLY NONFINITELY BASED FINITE SEMIGROUPS
• FINITELY BASED WORDS
• TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE
• Non-finitely based monoids.
• Catalan monoids, monoids of local endomorphisms, and their presentations
• Combinatorial algebra: syntax and semantics. With contributions by Victor S. Guba and Mikhail V. Volkov
• Hereditarily finitely based monoids of extensive transformations.
• On certain finitely based varieties of semigroups
• Minimal non-finitely based monoids.
• On the variety generated by some monoid of order five.
• Title not available (Why is that?)
• The finite basis problem for finite semigroups: a survey
• Title not available (Why is that?)
• Combinatorial results for semigroups of order-preserving mappings
• Equations and monoid varieties of dot-depth one and two
• Small inherently nonfinitely based finite semigroups
• Double Catalan monoids
• Identities of semigroups of triangular matrices over finite fields.
• Quasi-identities of finite semigroups and symbolic dynamics
• On identities of finite involution semigroups.
• On Kiselman quotients of 0-Hecke monoids.
• Relatively inherently nonfinitely q-based semigroups
• On Kiselman's semigroup.
• IDENTITIES OF FINITE INVERSE SEMIGROUPS
• Representation and classification of Coxeter monoids
• On finite \(\mathcal J\)-trivial monoids
• Inverse semigroups and varieties of finite semigroups
• On the finite basis problem for the monoids of partial extensive injective transformations.
• The finite basis problem for the monoids of injective extensive transformations.
• On the finite basis problem for the monoids of extensive transformations.
• The finite basis problem for Kiselman monoids.
• Title not available (Why is that?)
• Lossy gossip and composition of metrics
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• Identities in unitriangular and gossip monoids
• Equations and dot-depth one
• Languages of R-trivial monoids
• A new example of a minimal nonfinitely based semigroup.
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Power monoids and finite J-trivial monoids
• Title not available (Why is that?)
• The join of the pseudovarieties of \(\mathcal R\)-trivial and \(\mathcal L\)-trivial monoids
• On the varieties of languages associated with some varieties of finite monoids with commuting idempotents
• The Hecke group algebra of a Coxeter group and its representation theory.
• Title not available (Why is that?)
• Identities of the stylic monoid
• Equational property of certain transformation monoids.
• On a class of completely join prime \(J\)-trivial semigroups with unique involution
• Lee monoids are nonfinitely based while the sets of their isoterms are finitely based
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• From \(A\) to \(B\) to \(Z\)
• The stylic monoid
• The join of the varieties of \(R\)-trivial and \(L\)-trivial monoids via combinatorics on words
• Title not available (Why is that?)

Cited In (5)

• Lee monoid \(L_4^1\) is non-finitely based
• Finite basis problem for Catalan monoids with involution
• Non-finitely based monoids.
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• Finitely based, finite sets of words

This page was built for publication: Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups

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