避免 $S_k$ 中一个模式及 $S_3$ 中至少两个模式的排列
组合数学
2007-05-23 v1
摘要
在本文中,我们对所有避免模式 及一组来自 的模式 ()的 中排列所构成集合 的基数,给出了显式公式或生成函数。论文主体分为三节,分别对应于 和 的情形。作为例子,在第五节中,我们得到了 时集合 所有基数的完整分类。
引用
@article{arxiv.math/0007194,
title = {Permutations avoiding a pattern from $S_k$ and at least two patterns from $S_3$},
author = {T. Mansour},
journal= {arXiv preprint arXiv:math/0007194},
year = {2007}
}
备注
13 pages, 1 table