Catalan monoids, monoids of local endomorphisms, and their presentations

DOI10.1007/BF02574150zbMath0862.20049MaRDI QIDQ1815355

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

presentationsfinite semigroupstreesdirected graphssemigroups of order-preserving mappingsCatalan monoids of finite graphsendomorphisms of graphs

Mathematics Subject Classification ID

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

Related Items (21)

Semigroup theory of symmetry ⋮ Identities of the stylic monoid ⋮ The monoid of ordered partitions of a natural number ⋮ Finite basis problem for Catalan monoids with involution ⋮ The finite basis problem for Kiselman monoids. ⋮ Affine Permutations and an Affine Catalan Monoid ⋮ The Catalan simplicial set ⋮ Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups ⋮ The theory of vines ⋮ Defining relations for idempotent generators in finite full transformation semigroups. ⋮ Categorification of the Catalan monoid. ⋮ Identities in unitriangular and gossip monoids ⋮ Lengths of words in transformation semigroups generated by digraphs ⋮ Double Catalan monoids ⋮ Bilateral semidirect product decompositions of transformation monoids. ⋮ ISOMORPHISMS OF TRANSFORMATION SEMIGROUPS ASSOCIATED WITH SIMPLE DIGRAPHS ⋮ A Presentation of the Singular Part of the Symmetric Inverse Monoid^# ⋮ Presentations for subsemigroups of $PD_n$ ⋮ On the Monoids of Transformations that Preserve the Order and a Uniform Partition ⋮ Structural aspects of semigroups based on digraphs ⋮ The monoid of all injective orientation preserving partial transformations on a finite chain

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semigroups of mappings on graphs
• On the ranks of certain semigroups of order-preserving transformations
• DIVISORS OF SEMIGROUPS OF ORDER-PRESERVING MAPPINGS ON A FINITE CHAIN
• Combinatorial results for semigroups of order-preserving mappings
• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup

This page was built for publication: Catalan monoids, monoids of local endomorphisms, and their presentations