中文

Permutations avoiding a pattern from $S_k$ and at least two patterns from $S_3$

组合数学 2007-05-23 v1

摘要

In this paper, we find explicit formulas or generating functions for the cardinalities of the sets Sn(T,τ)S_n(T,\tau) of all permutations in SnS_n that avoid a pattern τSk\tau\in S_k and a set TT, T2|T|\geq 2, of patterns from S3S_3. The main body of the paper is divided into three sections corresponding to the cases T=2,3|T|=2,3 and T4|T|\geq 4. As an example, in the fifth section, we obtain the complete classification of all cardinalities of the sets Sn(T,τ)S_n(T,\tau) for k=4k=4.

关键词

引用

@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