Catalan monoids, monoids of local endomorphisms, and their presentations

DOI10.1007/BF02574150MaRDI QIDQ1815355zbMATHFDO

Authors Andrew Solomon

Publication date 26 May 1997

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/135498

zbMATH Keywords

treesdirected graphsfinite semigroupspresentationssemigroups of order-preserving mappingsCatalan monoids of finite graphsendomorphisms of graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• Concrete monoids, automata and the Catalan construction
• Categorification of the Catalan monoid.
• Relations between consecutive Catalan monoids
• Zero-divisor graphs of Catalan monoid

Cites work

• 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?)
• Combinatorial results for semigroups of order-preserving mappings
• DIVISORS OF SEMIGROUPS OF ORDER-PRESERVING MAPPINGS ON A FINITE CHAIN
• 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

Cited in

(23)

• The finite basis problem for Kiselman monoids.
• Defining relations for idempotent generators in finite full transformation semigroups.
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Structural aspects of semigroups based on digraphs
• Finite basis problem for Catalan monoids with involution
• The monoid of ordered partitions of a natural number
• Representation theory of order-related monoids of partial functions as locally trivial category algebras
• The Catalan simplicial set
• Isomorphisms of transformation semigroups associated with simple digraphs.
• Identities of the stylic monoid
• Double Catalan monoids
• Identities in unitriangular and gossip monoids
• On the monoids of transformations that preserve the order and a uniform partition.
• The monoid of all injective orientation preserving partial transformations on a finite chain
• Affine Permutations and an Affine Catalan Monoid
• Relations between consecutive Catalan monoids
• The theory of vines
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• Lengths of words in transformation semigroups generated by digraphs
• Categorification of the Catalan monoid.
• Semigroup theory of symmetry
• Bilateral semidirect product decompositions of transformation monoids.
• Presentations for subsemigroups of $PD_n$

Describes a project that uses

Uses Software

• Magma

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)