The 1-box pattern on pattern avoiding permutations
Combinatorics
2013-05-31 v1
Abstract
This paper is continuation of the study of the 1-box pattern in permutations introduced by the authors in \cite{kitrem4}. 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.
Cite
@article{arxiv.1305.6970,
title = {The 1-box pattern on pattern avoiding permutations},
author = {Sergey Kitaev and Jeffrey Remmel},
journal= {arXiv preprint arXiv:1305.6970},
year = {2013}
}