Double Catalan monoids

DOI10.1007/s10801-011-0336-yzbMath1259.05190arXiv1105.5313OpenAlexW1974048717MaRDI QIDQ1759337

Volodymyr Mazorchuk, Benjamin Steinberg

Publication date: 20 November 2012

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

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

zbMATH Keywords

pattern-avoiding permutationCatalan monoid0-Hecke monoideffective representation

Mathematics Subject Classification ID

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

Related Items (13)

Identities of the stylic monoid ⋮ NP-Completeness in the gossip monoid ⋮ Quivers of stylic algebras ⋮ Effective dimension of finite semigroups. ⋮ Affine Permutations and an Affine Catalan Monoid ⋮ Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups ⋮ Unnamed Item ⋮ Categorification of the Catalan monoid. ⋮ Coxeter groups, Coxeter monoids and the Bruhat order ⋮ Identities in unitriangular and gossip monoids ⋮ Presentations for subsemigroups of $PD_n$ ⋮ Markov chains, ${\mathscr R}$-trivial monoids and representation theory ⋮ Fast distance multiplication of unit-Monge matrices

Uses Software

• OEIS

Cites Work

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

This page was built for publication: Double Catalan monoids