中文

Restricted permutations by patterns of type $(2,1)$

组合数学 2007-05-23 v1

摘要

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.

关键词

引用

@article{arxiv.math/0202219,
  title  = {Restricted permutations by patterns of type $(2,1)$},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0202219},
  year   = {2007}
}

备注

19 pages