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

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

(27)

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

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)