English

Permutations avoiding a set of patterns from S_3 and a pattern from S_4

Combinatorics 2007-05-23 v1

Abstract

In this paper we calculate the cardinality of the set S_n(T,tau) of all permutations in S_n that avoid one pattern from S_4 and a nonempty set of patterns from S_3.

Keywords

Cite

@article{arxiv.math/9909019,
  title  = {Permutations avoiding a set of patterns from S_3 and a pattern from S_4},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/9909019},
  year   = {2007}
}