Catalan monoids, monoids of local endomorphisms, and their presentations

DOI10.1007/BF02574150MaRDI QIDQ1815355zbMATH OpenFDO

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

Catalan monoids of finite graphsdirected graphsendomorphisms of graphsfinite semigroupspresentationssemigroups of order-preserving mappingstrees

Mathematics Subject Classification ID

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

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

• 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

Cited in

(29)

• 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.

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)