Geodesic
Pattern-avoiding set partitions and Catalan numbers
The electronic journal of combinatorics, The Zeilberger Festschrift volume, Tome 18 (2011) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We identify several subsets of the partitions of $[n]$, each characterized by the avoidance of a pair of patterns, respectively of lengths four and five. Each of the classes we consider is enumerated by the Catalan numbers. Furthermore, the members of each class having a prescribed number of blocks are enumerated by the Narayana numbers. We use both algebraic and combinatorial methods to establish our results. In some of the cases, we make use of the kernel method to solve the recurrence arising when a further statistic is considered. In other cases, we define bijections with previously enumerated classes which preserve the number of blocks. Two of our bijections are of an algorithmic nature and systematically replace the occurrences of one pattern with those of another having the same length.
DOI : 10.37236/2048
Classification : 05A18, 05A15
Mots-clés : kernel method, combinatorial methods, algebraic methods 
@article{10_37236_2048,
     author = {Toufik Mansour and Mark Shattuck},
     title = {Pattern-avoiding set partitions and {Catalan} numbers},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {2},
     doi = {10.37236/2048},
     zbl = {1243.05034},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2048/}
}
TY  - JOUR
AU  - Toufik Mansour
AU  - Mark Shattuck
TI  - Pattern-avoiding set partitions and Catalan numbers
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2048/
DO  - 10.37236/2048
ID  - 10_37236_2048
ER  - 
%0 Journal Article
%A Toufik Mansour
%A Mark Shattuck
%T Pattern-avoiding set partitions and Catalan numbers
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/2048/
%R 10.37236/2048
%F 10_37236_2048
Toufik Mansour; Mark Shattuck. Pattern-avoiding set partitions and Catalan numbers. The electronic journal of combinatorics, The Zeilberger Festschrift volume, Tome 18 (2011) no. 2. doi: 10.37236/2048

Cité par Sources :