Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13
Journal of integer sequences, Tome 9 (2006) no. 3
We count the number of permutations with $k$ occurrences of the pattern 2-13 in permutations by lattice path enumeration. We give closed forms for $k = 8$, extending results of Claesson and Mansour.
Classification : 05A05, 05A15
Keywords: permutations, restricted pattern, Motzkin paths, generating functions
@article{JIS_2006__9_3_a3,
     author = {Parviainen,  Robert},
     title = {Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13},
     journal = {Journal of integer sequences},
     year = {2006},
     volume = {9},
     number = {3},
     zbl = {1101.05007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a3/}
}
TY  - JOUR
AU  - Parviainen,  Robert
TI  - Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13
JO  - Journal of integer sequences
PY  - 2006
VL  - 9
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a3/
LA  - en
ID  - JIS_2006__9_3_a3
ER  - 
%0 Journal Article
%A Parviainen,  Robert
%T Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13
%J Journal of integer sequences
%D 2006
%V 9
%N 3
%U http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a3/
%G en
%F JIS_2006__9_3_a3
Parviainen,  Robert. Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13. Journal of integer sequences, Tome 9 (2006) no. 3. http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a3/