Geodesic
Consecutive patterns: from permutations to column-convex polyominoes and back
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
We expose the ties between the consecutive pattern enumeration problems associated with permutations, compositions, column-convex polyominoes, and words. Our perspective allows powerful methods from the contexts of compositions, column-convex polyominoes, and of words to be applied directly to the enumeration of permutations by consecutive patterns. We deduce a host of new consecutive pattern results, including a solution to the $(2m+1)$-alternating pattern problem on permutations posed by Kitaev.
DOI : 10.37236/334
Classification : 05A15 
Don Rawlings; Mark Tiefenbruck. Consecutive patterns: from permutations to column-convex polyominoes and back. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/334
@article{10_37236_334,
     author = {Don Rawlings and Mark Tiefenbruck},
     title = {Consecutive patterns: from permutations to column-convex polyominoes and back},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/334},
     zbl = {1189.05015},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/334/}
}
TY  - JOUR
AU  - Don Rawlings
AU  - Mark Tiefenbruck
TI  - Consecutive patterns: from permutations to column-convex polyominoes and back
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/334/
DO  - 10.37236/334
ID  - 10_37236_334
ER  - 
%0 Journal Article
%A Don Rawlings
%A Mark Tiefenbruck
%T Consecutive patterns: from permutations to column-convex polyominoes and back
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/334/
%R 10.37236/334
%F 10_37236_334

Cité par Sources :