Catalan monoids, monoids of local endomorphisms, and their presentations
DOI10.1007/BF02574150zbMATH Open0862.20049MaRDI QIDQ1815355FDOQ1815355
Publication date: 26 May 1997
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/135498
treesdirected graphsfinite semigroupspresentationssemigroups of order-preserving mappingsCatalan monoids of finite graphsendomorphisms of graphs
Directed graphs (digraphs), tournaments (05C20) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
- 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
Cited In (21)
- ISOMORPHISMS OF TRANSFORMATION SEMIGROUPS ASSOCIATED WITH SIMPLE DIGRAPHS
- Defining relations for idempotent generators in finite full transformation semigroups.
- Bilateral semidirect product decompositions of transformation monoids.
- Structural aspects of semigroups based on digraphs
- On the Monoids of Transformations that Preserve the Order and a Uniform Partition
- Finite basis problem for Catalan monoids with involution
- The theory of vines
- 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#
- Identities of the stylic monoid
- Double Catalan monoids
- 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
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)
