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

DOI10.1016/J.JALGEBRA.2023.06.014MaRDI QIDQ6170751zbMATH OpenFDO

Authors Olga Sapir, M. V. Volkov

Publication date 10 August 2023

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

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

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)

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.

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.

Cites work

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

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)