The 1-box pattern on pattern-avoiding permutations
Journal of integer sequences, Tome 17 (2014) no. 3.

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

Summary: This paper is continuation of the study of the 1-box pattern in permutations in- troduced previously by the authors. We derive a two-variable generating function for the distribution of this pattern on 132-avoiding permutations, and then study some of its coefficients providing a link to the Fibonacci numbers. We also find the number of separable permutations with two and three occurrences of the 1-box pattern.
Keywords: 1-box pattern, 132-avoiding permutation, separable permutation, Fibonacci number, pell number, distribution
@article{JIS_2014__17_3_a1,
     author = {Kitaev, Sergey and Remmel, Jeffrey},
     title = {The 1-box pattern on pattern-avoiding permutations},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2014__17_3_a1/}
}
TY  - JOUR
AU  - Kitaev, Sergey
AU  - Remmel, Jeffrey
TI  - The 1-box pattern on pattern-avoiding permutations
JO  - Journal of integer sequences
PY  - 2014
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2014__17_3_a1/
LA  - en
ID  - JIS_2014__17_3_a1
ER  - 
%0 Journal Article
%A Kitaev, Sergey
%A Remmel, Jeffrey
%T The 1-box pattern on pattern-avoiding permutations
%J Journal of integer sequences
%D 2014
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2014__17_3_a1/
%G en
%F JIS_2014__17_3_a1
Kitaev, Sergey; Remmel, Jeffrey. The 1-box pattern on pattern-avoiding permutations. Journal of integer sequences, Tome 17 (2014) no. 3. http://geodesic.mathdoc.fr/item/JIS_2014__17_3_a1/