中文

避免 $S_k$ 中一个模式及 $S_3$ 中至少两个模式的排列

组合数学 2007-05-23 v1

摘要

在本文中,我们对所有避免模式 τSk\tau\in S_k 及一组来自 S3S_3 的模式 TTT2|T|\geq 2)的 SnS_n 中排列所构成集合 Sn(T,τ)S_n(T,\tau) 的基数,给出了显式公式或生成函数。论文主体分为三节,分别对应于 T=2,3|T|=2,3T4|T|\geq 4 的情形。作为例子,在第五节中,我们得到了 k=4k=4 时集合 Sn(T,τ)S_n(T,\tau) 所有基数的完整分类。

关键词

引用

@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