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

0-Hecke monoids\(\mathscr{R}\)-trivial semigroupsCatalan monoidsfinite basis problemfinite semigroupsJ-trivial semigroups

Mathematics Subject Classification ID

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

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.

Review text

In this paper, the authors establish an approach to the finite basis problem for finite semigroups and apply it to some special type of monoids in connection with representation theory and formal languages. They also prove that the 42-element monoid of all partial-order preserving and extensive injection on the 4-element chain is not contained in any variety generated by a finitely based finite \(\mathscr{R}\)-trivial semigroup. The authors also focus on some limitations of the described approach to the finite basis problem and aim to overcome the limitations that one of the classes resulting of certain interesting classes of finite semigroups lack inherently non finitely based members. The paper might be more finer with the insertion of examples and counterexamples. It also contains a resourceful reference list at the end.

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

• 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.
• 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?)
• Identities in unitriangular and gossip monoids
• IDENTITIES OF FINITE INVERSE SEMIGROUPS
• Identities of semigroups of triangular matrices over finite fields.
• Identities of the stylic monoid
• INHERENTLY NONFINITELY BASED FINITE SEMIGROUPS
• 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 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 Kiselman quotients of 0-Hecke monoids.
• On Kiselman's semigroup.
• 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.
• Power monoids and finite J-trivial monoids
• PROBLEMS OF BURNSIDE TYPE AND THE FINITE BASIS PROPERTY IN VARIETIES OF SEMIGROUPS
• 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 finite basis problem for finite semigroups
• The finite basis problem for finite semigroups: a survey
• The finite basis problem for Kiselman monoids.
• The finite basis problem for the monoids of injective extensive transformations.
• The Hecke group algebra of a Coxeter group and its representation theory.
• 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

(7)

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

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)