Double Catalan monoids

DOI10.1007/S10801-011-0336-YzbMATH Open1259.05190arXiv1105.5313OpenAlexW1974048717MaRDI QIDQ1759337FDOQ1759337

Authors: Volodymyr Mazorchuk, Benjamin Steinberg 

Publication date: 20 November 2012

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: In this paper we define and study what we call the double Catalan monoid. This monoid is the image of a natural map from the 0-Hecke monoid to the monoid of binary relations. We show that the double Catalan monoid provides an algebraization of the (combinatorial) set of 4321-avoiding permutations and relate its combinatorics to various off-shoots of both the combinatorics of Catalan numbers and the combinatorics of permutations. In particular, we give an algebraic interpretation of the first derivative of the Kreweras involution on Dyck paths, of 4321-avoiding involutions and of recent results of Barnabei {em et al.} on admissible pairs of Dyck paths. We compute a presentation and determine the minimal dimension of an effective representation for the double Catalan monoid. We also determine the minimal dimension of an effective representation for the 0-Hecke monoid.

Full work available at URL: https://arxiv.org/abs/1105.5313

Recommendations

• On Kiselman quotients of 0-Hecke monoids.
• Affine Permutations and an Affine Catalan Monoid
• Categorification of the Catalan monoid.
• Finite basis problem for Catalan monoids with involution
• Relations between consecutive Catalan monoids

zbMATH Keywords

pattern-avoiding permutationCatalan monoid0-Hecke monoideffective representation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Semigroups of transformations, relations, partitions, etc. (20M20) Hecke algebras and their representations (20C08) Algebraic monoids (20M32)

Cites Work

• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• Buildings
• Symmetric functions and P-recursiveness
• Representations of Coxeter groups and Hecke algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 0-Hecke algebras of finite Coxeter groups.
• A short derivation of the Möbius function for the Bruhat order.
• Some combinatorial properties of Schubert polynomials
• The Bruhat order on symmetric varieties
• Permutations and pairs of Dyck paths
• Classical finite transformation semigroups. An introduction.
• Quivers of monoids with basic algebras.
• Catalan monoids, monoids of local endomorphisms, and their presentations
• Representation theory of the 0-Hecke algebra
• Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras.
• Noncommutative symmetric functions and Lagrange inversion
• Linear Representations of Semigroups of Boolean Matrices
• Reduced decompositions and permutation patterns
• EL-labelings, supersolvability and 0-Hecke algebra actions on posets
• On Kiselman quotients of 0-Hecke monoids.
• Restricted involutions and Motzkin paths
• Partially ordered finite monoids and a theorem of I. Simon
• Factor-powers of finite symmetric groups
• Algebraic and affine pattern avoidance
• Hecke group algebras as degenerate affine Hecke algebras

Cited In (16)

• On Kiselman quotients of 0-Hecke monoids.
• On some actions of the 0-Hecke monoids of affine symmetric groups
• NP-completeness in the gossip monoid
• Coxeter groups, Coxeter monoids and the Bruhat order
• Actions of the 0-Hecke monoids of affine symmetric groups
• Presentations for subsemigroups of $PD_n$
• Fast distance multiplication of unit-Monge matrices
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Effective dimension of finite semigroups.
• Affine Permutations and an Affine Catalan Monoid
• Categorification of the Catalan monoid.
• Identities of the stylic monoid
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• Finite quotients of singular Artin monoids and categorification of the desingularization map
• Identities in unitriangular and gossip monoids
• Quivers of stylic algebras

Uses Software

• OEIS

This page was built for publication: Double Catalan monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759337)