中文

由类型 $(2,1)$ 模式限制的排列

组合数学 2007-05-23 v1

摘要

近来,Babson 和 Steingrimsson(见 \cite{BS})引入了广义排列模式,其允许模式中两个相邻字母在排列中也必须相邻的要求。在本文中,我们研究避免广义模式 ab\mncab\mn c(其中 (a,b,c)S3(a,b,c)\in S_3)且含有指定个数广义模式 cd\mnecd\mn e(其中 (c,d,e)S3(c,d,e)\in S_3)出现的 n 个字母排列数的生成函数。作为推论,我们导出了此类问题所有先前已知的结果,以及许多新的结果。

关键词

引用

@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