Catalan monoids, monoids of local endomorphisms, and their presentations
For a directed graph \(G=(V,E)\) the mapping \(\overline{f}_s:V\to V\), where \(s=(a,b)\in E\), is defined as follows: \(a\mapsto b\) and \(x\mapsto x\) if \(x\in V \setminus \{a\}\). The author introduces the Catalan monoid \({\mathcal C}(G)\) as the monoid generated by all \(\overline{f}_s\), \(s\in E\). The partial Catalan monoid \({\mathcal P}C(G)\) consists of restrictions of mappings from \({\mathcal C}(G)\) on subsets of \(V\). Every finite semigroup can be embedded into the Catalan monoid of a finite graph. The semigroups \(O_n\) [\(C_n\)] of all order-preserving [of all order-preserving non-increasing] mappings on a chain of length \(n\) are examples of Catalan monoids. The main result is a presentation of \({\mathcal C}(G)\) and \({\mathcal P}C(G)\) of a tree \(G\); thus several known results for \(O_n\), e.g. \textit{A. Ya. Ajzenshtat} [Sib. Mat. Zh. 3, 161-169 (1962; Zbl 0114.01702)] and \textit{P. M. Higgins} [Int. J. Algebra Comput. 5, No. 6, 725-742 (1995; Zbl 0842.20054)], and \(C_n\) are obtained as corollaries.
- Combinatorial results for semigroups of order-preserving mappings
- DIVISORS OF SEMIGROUPS OF ORDER-PRESERVING MAPPINGS ON A FINITE CHAIN
- scientific article; zbMATH DE number 4028925 (Why is no real title available?)
- scientific article; zbMATH DE number 3552814 (Why is no real title available?)
- scientific article; zbMATH DE number 1047933 (Why is no real title available?)
- scientific article; zbMATH DE number 3308309 (Why is no real title available?)
- scientific article; zbMATH DE number 3367095 (Why is no real title available?)
- On the ranks of certain semigroups of order-preserving transformations
- Semigroups of mappings on graphs
- The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
- Concrete monoids, automata and the Catalan construction
- Double Catalan monoids
- The monoid of ordered partitions of a natural number
- Defining relations for idempotent generators in finite full transformation semigroups.
- Identities of the stylic monoid
- Representation theory of order-related monoids of partial functions as locally trivial category algebras
- Structural aspects of semigroups based on digraphs
- On the monoids of transformations that preserve the order and a uniform partition.
- Semigroup theory of symmetry
- The theory of vines
- The monoid of all injective orientation preserving partial transformations on a finite chain
- Relations between consecutive Catalan monoids
- Categorification of the Catalan monoid.
- scientific article; zbMATH DE number 906518 (Why is no real title available?)
- Finite basis problem for Catalan monoids with involution
- Lengths of words in transformation semigroups generated by digraphs
- Affine Permutations and an Affine Catalan Monoid
- Isomorphisms of transformation semigroups associated with simple digraphs.
- Presentations for subsemigroups of PD_n.
- Bilateral semidirect product decompositions of transformation monoids.
- The Catalan simplicial set
- A Presentation of the Singular Part of the Symmetric Inverse Monoid#
- Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
- Identities in unitriangular and gossip monoids
- Finite Gröbner-Shirshov bases and faithful representations for Catalan monoids
- Equational theories of the Boolean matrix monoid \(\mathscr{BR}_n\) with involutions
- The word problem for Hecke-Kiselman monoids of type \(A_n\) and \(\widetilde{A}_n\)
- Presentations for semigroups of full-domain partitions
- The finite basis problem for Kiselman monoids.
This page was built for publication: Catalan monoids, monoids of local endomorphisms, and their presentations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1815355)
