Restricted permutations by patterns of type $(2,1)$
Combinatorics
2007-05-23 v1
Abstract
Recently, Babson and Steingrimsson (see \cite{BS}) introduced generalized permutations patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. In this paper we study the generating functions for the number of permutations on letters avoiding a generalized pattern where , and containing a prescribed number of occurrences of generalized pattern where . As a consequence, we derive all the previously known results for this kind of problems, as well as many new results.
Cite
@article{arxiv.math/0202219,
title = {Restricted permutations by patterns of type $(2,1)$},
author = {T. Mansour},
journal= {arXiv preprint arXiv:math/0202219},
year = {2007}
}
Comments
19 pages