Catalan monoids, monoids of local endomorphisms, and their presentations

DOI10.1007/BF02574150zbMATH Open0862.20049MaRDI QIDQ1815355FDOQ1815355

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

Recommendations

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

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)

Cites Work

• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the ranks of certain semigroups of order-preserving transformations
• DIVISORS OF SEMIGROUPS OF ORDER-PRESERVING MAPPINGS ON A FINITE CHAIN
• Semigroups of mappings on graphs
• Combinatorial results for semigroups of order-preserving mappings
• Title not available (Why is that?)

Cited In (23)

• Defining relations for idempotent generators in finite full transformation semigroups.
• Bilateral semidirect product decompositions of transformation monoids.
• Structural aspects of semigroups based on digraphs
• 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
• The Catalan simplicial set
• Affine Permutations and an Affine Catalan Monoid
• Categorification of the 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
• Double Catalan monoids
• On the monoids of transformations that preserve the order and a uniform partition.
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• Lengths of words in transformation semigroups generated by digraphs
• The monoid of ordered partitions of a natural number
• Identities in unitriangular and gossip monoids
• The monoid of all injective orientation preserving partial transformations on a finite chain

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)