Geodesic
Double Catalan monoids
Journal of Algebraic Combinatorics, Tome 36 (2012) no. 3, pp. 333-354.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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 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.
Keywords: Catalan monoid, presentation, pattern avoiding permutation, effective representation 
@article{JAC_2012__36_3_a7,
     author = {Mazorchuk, Volodymyr and Steinberg, Benjamin},
     title = {Double {Catalan} monoids},
     journal = {Journal of Algebraic Combinatorics},
     pages = {333--354},
     publisher = {mathdoc},
     volume = {36},
     number = {3},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2012__36_3_a7/}
}
TY  - JOUR
AU  - Mazorchuk, Volodymyr
AU  - Steinberg, Benjamin
TI  - Double Catalan monoids
JO  - Journal of Algebraic Combinatorics
PY  - 2012
SP  - 333
EP  - 354
VL  - 36
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2012__36_3_a7/
LA  - en
ID  - JAC_2012__36_3_a7
ER  - 
%0 Journal Article
%A Mazorchuk, Volodymyr
%A Steinberg, Benjamin
%T Double Catalan monoids
%J Journal of Algebraic Combinatorics
%D 2012
%P 333-354
%V 36
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2012__36_3_a7/
%G en
%F JAC_2012__36_3_a7
Mazorchuk, Volodymyr; Steinberg, Benjamin. Double Catalan monoids. Journal of Algebraic Combinatorics, Tome 36 (2012) no. 3, pp. 333-354. http://geodesic.mathdoc.fr/item/JAC_2012__36_3_a7/