English

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 nn letters avoiding a generalized pattern ab\mncab\mn c where (a,b,c)S3(a,b,c)\in S_3, and containing a prescribed number of occurrences of generalized pattern cd\mnecd\mn e where (c,d,e)S3(c,d,e)\in S_3. As a consequence, we derive all the previously known results for this kind of problems, as well as many new results.

Keywords

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