Double Catalan monoids
From MaRDI portal
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3632704 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- scientific article; zbMATH DE number 1361790 (Why is no real title available?)
- scientific article; zbMATH DE number 2107707 (Why is no real title available?)
- 0-Hecke algebras of finite Coxeter groups.
- A short derivation of the Möbius function for the Bruhat order.
- Algebraic and affine pattern avoidance
- Buildings
- Catalan monoids, monoids of local endomorphisms, and their presentations
- Classical finite transformation semigroups. An introduction.
- Combinatorics of Coxeter Groups
- EL-labelings, supersolvability and 0-Hecke algebra actions on posets
- Factor-powers of finite symmetric groups
- Hecke group algebras as degenerate affine Hecke algebras
- Linear Representations of Semigroups of Boolean Matrices
- Noncommutative symmetric functions and Lagrange inversion
- On Kiselman quotients of 0-Hecke monoids.
- Partially ordered finite monoids and a theorem of I. Simon
- Permutations and pairs of Dyck paths
- Quivers of monoids with basic algebras.
- Reduced decompositions and permutation patterns
- Representation theory of the 0-Hecke algebra
- Representations of Coxeter groups and Hecke algebras
- Restricted involutions and Motzkin paths
- Some combinatorial properties of Schubert polynomials
- Symmetric functions and P-recursiveness
- The Bruhat order on symmetric varieties
- Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji 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
- Fast distance multiplication of unit-Monge matrices
- Presentations for subsemigroups of $PD_n$
- Effective dimension of finite semigroups.
- Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
- Categorification of the Catalan monoid.
- Affine Permutations and an Affine Catalan Monoid
- Identities of the stylic monoid
- Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
- Identities in unitriangular and gossip monoids
- Finite quotients of singular Artin monoids and categorification of the desingularization map
- Quivers of stylic algebras
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)
