Permutations avoiding a pattern from $S_k$ and at least two patterns from $S_3$
Combinatorics
2007-05-23 v1
Abstract
In this paper, we find explicit formulas or generating functions for the cardinalities of the sets of all permutations in that avoid a pattern and a set , , of patterns from . The main body of the paper is divided into three sections corresponding to the cases and . As an example, in the fifth section, we obtain the complete classification of all cardinalities of the sets for .
Cite
@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}
}
Comments
13 pages, 1 table