由类型 $(2,1)$ 模式限制的排列
组合数学
2007-05-23 v1
摘要
近来,Babson 和 Steingrimsson(见 \cite{BS})引入了广义排列模式,其允许模式中两个相邻字母在排列中也必须相邻的要求。在本文中,我们研究避免广义模式 (其中 )且含有指定个数广义模式 (其中 )出现的 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